基于MapReduce的连续概率Skyline查询

• 作者: 何贤芒 单观敏 董一鸿
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: MapReduce Hadoop 概率Skyline 不确定移动对象
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 数据库技术
• 页码范围: 182-193
• 页数: 12页
• 分类号: TP391
• 字数: 7211字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1506006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董一鸿	宁波大学信息科学与工程学院	55	224	8.0	13.0
2	何贤芒	宁波大学信息科学与工程学院	12	86	4.0	9.0
3	单观敏	宁波大学信息科学与工程学院	3	7	1.0	2.0