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