Mapreduce下改进Skyline的高效算法

摘要：

目前基于 MapReduce 的 Skyline 算法随着维度增大会陷入维度灾难，不能高效地解决大数据条件下的计算问题。提出高效算法 MRBPS，利用数据间的互不支配特性，通过一个优化轴点对数据集建立区域标识，在 Map 和 Reduce 阶段优先比较每个点的区域标识，将多维比较简化为一维比较，提高了计算效率，通过系统实验证明：此算法在大数据量时能够明显提高计算效率，与现有算法相比具有高效性和可靠性。

关键词：Skyline查询、MapReduce、大数据

所属期刊栏目：35

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

资助基金：国家自然科学基金资助项目61272029

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

页数：共4页

页码：116-119