%0 Journal Article %A 单观敏 %A 董一鸿 %A 何贤芒 %T 基于MapReduce的连续概率Skyline查询 %D 2016 %R 10.3778/j.issn.1673-9418.1506006 %J 计算机科学与探索 %P 182-193 %V 10 %N 2 %X 大数据对传统的Skyline研究产生了挑战,利用并行框架MapReduce计算大数据下的Skyline已成为一个研究热点。研究了不确定移动对象的Skyline查询问题,提出了一种MapReduce框架下基于事件跟踪的连续概率Skyline查询算法——MR-DTrack(domination-track algorithm based on MapReduce)。首先采用基于角度的划分方法保证负载均衡, 通过预计算获取Skyline集可能变化的时刻, 在Reduce阶段获取候选概率Skyline集;然后利用局部过滤点剪枝,减少计算开销;最后合并计算出全局概率Skyline集。在人工数据集和真实数据集上的实验验证了算法的有效性。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.1506006