高效多子空间Skyline查询处理算法

摘要：

随着Skyline查询应用的增多，子空间Skyline查询成为热点。针对实际应用中用户从多角度审视某一数据集的需求，充分研究了多子空间Skyline查询问题。在分析现有子空间Skyline查询算法解决该问题不足的基础上，提出了子空间立方体群（subspace skycube group，SSG）结构，并给出了基于该结构的同时计算任意多个子空间Skyline查询的MSSC（multiple subspace skycube）算法。该算法采用子空间候选集（subspace can-didate sets，SCS），并充分利用了子空间立方体群结构中各子空间Skyline结果间的共享关系；在此基础上，算法采用求和过滤以及最大值过滤等方法，对数据集进行剪枝和过滤，从而进一步提高算法效率。最后，分别用人造数据和真实数据对算法进行实验，并与现有算法进行比较，结果表明MSSC算法可以高效地解决多子空间Skyline查询问题。

关键词：多子空间Skyline查询、子空间序列、子空间立方体群、子空间候选集

所属期刊栏目：10

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61373015,61300052,41301047;the Prior-ity Academic Development Program of Jiangsu Higher Education Institutions;the Founda-tion of Graduate Innovation Center in Nanjing University of Aeronautics and Astronautics under Grant No. kfjj20151607

在线出版日期：2016-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：623-634