基于MapReduce的连续概率Skyline查询

摘要：

大数据对传统的Skyline研究产生了挑战,利用并行框架MapReduce计算大数据下的Skyline已成为一个研究热点.研究了不确定移动对象的Skyline查询问题,提出了一种MapReduce框架下基于事件跟踪的连续概率Skyline查询算法——MR-DTrack(domination-track algorithm based on MapReduce).首先采用基于角度的划分方法保证负载均衡,通过预计算获取Skyline集可能变化的时刻,在Reduce阶段获取候选概率Skyline集;然后利用局部过滤点剪枝,减少计算开销;最后合并计算出全局概率Skyline集.在人工数据集和真实数据集上的实验验证了算法的有效性.

关键词：MapReduce、Hadoop、概率Skyline、不确定移动对象

所属期刊栏目：10

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

资助基金：The Natural Science Foundation of Zhejiang Province under Grant No.LY16F020003;the National Natural Science Foundation of China under Grant No.61202007;the Key Courses Construction for Graduate of Ningbo University under Grant No.ZDKC2012006

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

页数：共12页

页码：182-193