缓存模式下的轮廓查询优化方法  

An Optimization Method for Skyline Query on Cache Model

作　　者：黄震华[1] 张波[2] 张佳雯[1] 向阳[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804 [2]上海师范大学信息与机电工程学院,上海200234

出　　处：《同济大学学报（自然科学版）》2014年第11期1718-1724,共7页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金(61272268;61103069);教育部新世纪优秀人才支持计划(NCET-12-0413);国家"九七三"重点基础研究发展规划(2014CB340404);霍英东教育基金会高等院校青年教师基金(142002);同济大学中央高校基本科研业务费专项资金

摘　　要：研究在缓存模式下,利用一组预存储的临时轮廓快照集来高效等价重构用户新提交的轮廓查询Q,并提出一种新颖的缓存模式下轮廓查询处理算法(APSQCM)来完成该任务.APSQCM算法由两阶段组成,第一阶段捕获Q与缓存中临时轮廓快照间的内在关联,进而获取能够用来等价重构Q的所有轮廓基;而在第二阶段中,APSQCM算法使用轮廓基来快速产生Q的正确结果集.实验结果表明,APSQCM算法具有有效性和实用性.This paper studies the equivalent reconstruction of the newly proposed skyline query using a group of existing skyline snapshots under the database cache model. We present a novel two-phase algorithm for processing skyline query on cache model （APSQCM） to support this reconstruction. In the first phase, the APSQCM algorithm captures the inherent relationship between the newly proposed skyline query and the existing ones, and obtains all the skyline radixes which can be used to equivalently reconstruct the newly proposed skyline query. And in the second phase, the APSQCM algorithm produces the correct result of the newly proposed skyline query from the skyline radixes. Furthermore, we present detailed theoretical analyses and extensive experiments that demonstrate our method is both efficient and effective.

关 键 词：轮廓查询 缓存模式 等价重构 查询优化 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]