基于MapReduce的移動對象的Skyline查詢.pdf

1、隨著互聯(lián)網(wǎng)和物聯(lián)網(wǎng)的蓬勃發(fā)展，大數(shù)據(jù)對傳統(tǒng)的數(shù)據(jù)存儲、處理和查詢產(chǎn)生了挑戰(zhàn)。應用于不同領(lǐng)域（例如多目標決策、數(shù)據(jù)可視化）的Skyline查詢已被廣泛深入地研究。目前，傳統(tǒng)的Skyline查詢的研究主要在集中式和分布式兩種環(huán)境中。然而，這兩種環(huán)境已無法很好滿足對于大數(shù)據(jù)的處理要求。MapReduce框架作為分布式并行處理框架能處理大數(shù)據(jù)的計算。本文研究 MapReduce并行框架下移動對象的Skyline的查詢問題，主要研究工作和貢獻包括

2、：
　　1.采用了基于角度劃分的方法解決負載平衡問題，并提出了一種過濾策略進行剪枝提高計算效率。在此基礎(chǔ)上分別實現(xiàn)了基于MapReduce的靜態(tài)Skyline算法和基于事件跟蹤的MR-Track算法。其中靜態(tài) Skyline算法通過預計算保留局部靜態(tài) Skyline集合減少了后續(xù)的重復計算，從而減少了計算時間；MR-Track算法根據(jù)移動對象與數(shù)據(jù)點之間的距離變化，定義了影響Skyline集合變化的事件，然后通過局部跟蹤更新Sky