paper2《MapReduce模型下基于R树索引的Skyline查询算法》(2016)阅读笔记

意义及创新点

• 提出一种MapReduce并行计算模型基于R树的Skyline查询算法，解决了海量空间数据集下执行skyline查询效率低的问题

算法要点

• 确定范围时，不满足并行条件，用统计学方法随机取点确定范围
• 判断分区之间的关系可通过层次遍历R树
• 最小外接矩形MBR

算法步骤

1. 分割数据集（根据全局分区间支配关系，得到未被滤除分区）
2. 计算局部skyline结果集（每个分区建立Map任务）
3. 计算局部skyline结果集（Reduce汇总得到结果集）