海量不完整数据上基于维度组合的Skyline查询

• 作者: 刘赓浩 宋宝燕 王俊陆 王妍 银彪
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 海量不完整数据 维度组合 Skyline
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 495-503
• 页数: 9页
• 分类号: TP311.1
• 字数: 6761字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1506045

摘要

随着互联网、物联网等信息技术的快速发展，多维数据日益增多，这些海量数据中往往伴随着大量的不完整数据，如何从海量不完整数据中高效地获取用户所需的近似的结果集是一个亟需解决的问题。针对海量高维的不完整数据集，提出了一种基于维度组合的Skyline查询算法，通过构建RankList数据结构提高查询效率，并减少不完整数据对查询结果的影响；利用维度的不同组合，划分出查询子空间，并渐进地查询出每个子空间的最优先点，从而获得海量不完整数据集上均匀分布的Skyline点。实验结果表明，该算法与Iskyline算法相比，平均查询效率提高了85%，并且在数据量大、维度高时，较普通方法查询效率更高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋宝燕	辽宁大学信息学院	87	360	11.0	15.0
2	王妍	辽宁大学信息学院	26	167	8.0	12.0
4	王俊陆	辽宁大学信息学院	16	96	5.0	9.0
7	刘赓浩	辽宁大学信息学院	4	21	2.0	4.0
8	银彪	辽宁大学信息学院	2	13	1.0	2.0