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

• Published in: 计算机科学与探索 Vol. 10; no. 5; pp. 623 - 634
• Main Authors: 王潇逸, 秦小麟, 王宁, 史文浩
• Format: Journal Article
• Language: Chinese
• Published: 南京航空航天大学 计算机科学与技术学院,南京,210016 2016
• Subjects: 多子空间Skyline查询; subspace list; subspace skycube group; 子空间立方体群; subspace candidate set; 子空间候选集; 子空间序列; multiple subspace Skyline queries
• ISSN: 1673-9418
• DOI: 10.3778/j.issn.1673-9418.1507077

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