基于MapReduce的连续Skyline查询

摘要：

随着Web网络和无线传感器网络的不断发展,大数据的出现对数据查询和处理产生了挑战.研究了MapReduce框架下移动对象的并行Skyline计算问题,采用基于角度划分的方法解决负载平衡问题,并提出了一种过滤策略进行剪枝提高计算效率,在此基础上分别实现了静态Skyline算法和基于事件跟踪的MR-Track算法.最后通过对比实验验证了算法的有效性.

关键词：Skyline查询、MapReduce、Hadoop、移动对象、连续查询

所属期刊栏目：30

分类号：P20;TP3

资助基金：国家自然科学基金资助项目61202007;宁波市自然科学基金资助项目2013A610063

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

页数：共11页

页码：94-104