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

来源：计算机科学与探索杂志2016年第4期北京时间：

作者：王妍，银彪，刘赓浩，宋宝燕，王俊陆

单位：1. 辽宁大学 信息学院，沈阳 1100362. 东北大学 信息与工程学院，沈阳 110819

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

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