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

摘要：

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

关键词：海量不完整数据、维度组合、Skyline

所属期刊栏目：10

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

资助基金：The National Natural Science Foundation of China under Grant Nos.61472072,61472169,61300233;the National Basic Research Program of China under Grant No.2014CB360509国家重点基础研究发展计划973计划;the National Science and Technology Support Program of China under Grant No.2012BAF13B08;the Foundation of Sci-ence Public Welfare of Liaoning Province under Grant No.2015003003;the Youth Founda-tion of Liaoning University under Grant No. LDQN201508

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

页数：共9页

页码：495-503