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

An Optimization Method for Skyline Query on Cache Model

摘要:

研究在缓存模式下，利用一组预存储的临时轮廓快照集来高效等价重构用户新提交的轮廓查询Q，并提出一种新颖的缓存模式下轮廓查询处理算法 (APSQCM)来完成该任务．APSQCM算法由两阶段组成，第一阶段捕获Q与缓存中临时轮廓快照间的内在关联，进而获取能够用来等价重构Q的所有轮廓基；而在第二阶段中，APSQCM算法使用轮廓基来快速产生Q的正确结果集．实验结果表明，APSQCM算法具有有效性和实用性．

Abstract:

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.