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

• 作者: 史文浩 王宁 王潇逸 秦小麟
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 多子空间Skyline查询 子空间序列 子空间立方体群 子空间候选集
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 623-634
• 页数: 12页
• 分类号: TP311
• 字数: 10559字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1507077

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航天大学计算机科学与技术学院	175	1597	20.0	30.0
2	王宁	南京航空航天大学计算机科学与技术学院	33	162	7.0	12.0
3	史文浩	南京航空航天大学计算机科学与技术学院	5	22	3.0	4.0
4	王潇逸	南京航空航天大学计算机科学与技术学院	3	7	1.0	2.0