paper9 2016基于mapreduce的skyline查询算法

核心 划分策略：基于弧度的划分策略 MapReduce 框架下影响集群处理速度的两个重要因素: l) Map 与 Reduce 之间的传输量 ;2) 分配到各个计算节点的计算量 如果不考虑 Map 与 Reduce 之间的传输量，算法将受到传输带宽的限制，并且如果中间结果较大， Map 需要将中间计算结果写入磁盘，从而带来了大量的磁盘1/0 。负载均衡问题是 MapReduce 计算中经常遇到的问

>>阅读原文<<