基于MapReduce实现空间查询的研究

• 作者: 刘志勇 张书彬 王凯 韩冀中
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 空间数据管理系统 MapReduce 空间查询 分布式系统
• 年，卷（期）: 2010,（7）
• 页码范围: 719-726
• 分类号: TP3
• 字数: 8185字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2010.07.011

摘要

为了解决原有单机空间数据库管理系统在存储能力、计算能力和可扩展能力上的不足,在分布式文件系统的基础上设计并实现了一种基于并行计算框架MapReduce的空间矢量数据管理系统Meadow,并重点讨论了利用MapReduce并行处理空间查询的数据分割方法、副本避免方法及关键算法的设计策略,最后给出了定量的分析和论证.实验表明,相对于单机Oracle Spatial,利用MapReduce并行处理空间查询的方法具有良好的性能和近似线性的加速比.实验结果也验证了MapReduce在诸如空间数据管理系统这种基于小规模集群的计算密集型应用中同样具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凯	中国科学院计算技术研究所	114	1762	21.0	40.0
5	刘志勇	中国科学院计算技术研究所	48	393	11.0	18.0
6	韩冀中	中国科学院计算技术研究所	24	166	6.0	12.0
7	张书彬	中国科学院计算技术研究所	1	37	1.0	1.0