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

• 作者: 李建伟 王康平 王贵参 黄岚
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: MapReduce 模型 R 树索引 Skyline 查询 空间数据
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 833-838
• 页数: 6页
• 分类号: TP391
• 字数: 3994字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2016.04.28

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄岚	吉林大学计算机科学与技术学院	44	450	11.0	20.0
2	王康平	吉林大学计算机科学与技术学院	21	318	7.0	17.0
3	李建伟	吉林大学计算机科学与技术学院	6	37	3.0	6.0
4	王贵参	吉林大学计算机科学与技术学院	3	18	1.0	3.0