电信科学
電信科學
전신과학
TELECOMMUNICATIONS SCIENCE
2014年
5期
94-104
,共11页
Skyline查询%MapReduce%Hadoop%移动对象%连续查询
Skyline查詢%MapReduce%Hadoop%移動對象%連續查詢
Skyline사순%MapReduce%Hadoop%이동대상%련속사순
Skyline query%MapReduce%Hadoop%moving object%continuous query
随着Web网络和无线传感器网络的不断发展,大数据的出现对数据查询和处理产生了挑战.研究了MapReduce框架下移动对象的并行Skyline计算问题,采用基于角度划分的方法解决负载平衡问题,并提出了一种过滤策略进行剪枝提高计算效率,在此基础上分别实现了静态Skyline算法和基于事件跟踪的MR-Track算法.最后通过对比实验验证了算法的有效性.
隨著Web網絡和無線傳感器網絡的不斷髮展,大數據的齣現對數據查詢和處理產生瞭挑戰.研究瞭MapReduce框架下移動對象的併行Skyline計算問題,採用基于角度劃分的方法解決負載平衡問題,併提齣瞭一種過濾策略進行剪枝提高計算效率,在此基礎上分彆實現瞭靜態Skyline算法和基于事件跟蹤的MR-Track算法.最後通過對比實驗驗證瞭算法的有效性.
수착Web망락화무선전감기망락적불단발전,대수거적출현대수거사순화처리산생료도전.연구료MapReduce광가하이동대상적병행Skyline계산문제,채용기우각도화분적방법해결부재평형문제,병제출료일충과려책략진행전지제고계산효솔,재차기출상분별실현료정태Skyline산법화기우사건근종적MR-Track산법.최후통과대비실험험증료산법적유효성.