首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:Skyline查询  MapReduce  Hadoop  移动对象  连续查询
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号