MapReduce 模型下基于 R 树索引的 Skyline 查询算法

摘要：

提出一种 MapReduce 并行计算模型下基于 R 树索引的 Skyline 查询算法，解决了海量空间数据集下执行 Skyline 查询效率低的问题。通过建立 R 树索引实现空间数据不同粒度的范围剪枝，有效降低了分布式 Skyline 查询需扫描的数据规模，提高了在 MapReduce 模型下Skyline 查询的执行效率。在不同数据分布下进行对比实验的结果表明，该方法比已有算法在执行效率上更具优势。

关键词：MapReduce 模型、R 树索引、Skyline 查询、空间数据

所属期刊栏目：54

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61300147,61472159;吉林省重点科技攻关项目20140204010SF

在线出版日期：2016-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：833-838