摘要:
提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法, 解决了海量空间数据集下执行Skyline查询效率低的问题. 通过建立R树索引实现空间数据不同粒度的范围剪枝, 有效降低了分布式Skyline查询需扫描的数据规模, 提高了在MapReduce模型下Skyline查询的执行效率. 在不同数据分布下进行对比实验的结果表明, 该方法比已有算法在执行效率上更具优势.
中图分类号:
李建伟, 王康平, 黄岚, 王贵参. MapReduce模型下基于R树索引的Skyline查询算法[J]. 吉林大学学报(理学版), 2016, 54(04): 833-838.
LI Jianwei, WANG Kangping, HUANG Lan, WANG Guishen. Skyline Query Algorithm Based on RTree Index in MapReduce Model[J]. Journal of Jilin University Science Edition, 2016, 54(04): 833-838.