意义及创新点 提出一种MapReduce并行计算模型基于R树的Skyline查询算法,解决了海量空间数据集下执行skyline查询效率低的问题 算法要点 确定范围时,不满足并行条件,用统计学方法随机取点确定范围判断分区之间的关系可通过层次遍历R树最小外接矩形MBR 算法步骤 分割数据集(根据全局分区间支配关系,得到未被滤除分区)计算局部skyline结果集(每个分区建立Map任务)计算局部skyline结果集(Reduce汇总得到结果集)