paper9 2016基於mapreduce的skyline查詢算法

核心 劃分策略：基於弧度的劃分策略 MapReduce 框架下影響集羣處理速度的兩個重要因素: l) Map 與 Reduce 之間的傳輸量 ;2) 分配到各個計算節點的計算量 如果不考慮 Map 與 Reduce 之間的傳輸量，算法將受到傳輸帶寬的限制，並且如果中間結果較大， Map 需要將中間計算結果寫入磁盤，從而帶來了大量的磁盤1/0 。負載均衡問題是 MapReduce 計算中經常遇到的問

>>阅读原文<<