基于MapReduce的连续Skyline查询 |
| |
作者姓名: | 单观敏 董一鸿 何贤芒 |
| |
作者单位: | 宁波大学信息科学与工程学院; |
| |
基金项目: | 国家自然科学基金资助项目(No.61202007);宁波市自然科学基金资助项目(No.2013A610063) |
| |
摘 要: | 随着Web网络和无线传感器网络的不断发展,大数据的出现对数据查询和处理产生了挑战。研究了MapReduce框架下移动对象的并行Skyline计算问题,采用基于角度划分的方法解决负载平衡问题,并提出了一种过滤策略进行剪枝提高计算效率,在此基础上分别实现了静态Skyline算法和基于事件跟踪的MR-Track算法。最后通过对比实验验证了算法的有效性。
|
关 键 词: | Skyline查询 MapReduce Hadoop 移动对象 连续查询 |
本文献已被 CNKI 等数据库收录! |
|