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

摘要：

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

关键词：空间数据管理系统、MapReduce、空间查询、分布式系统

所属期刊栏目：20

分类号：TP3;P20

资助基金：863计划2009AA12Z226;973计划2007CB310805;国家自然科学基金60752001

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

页数：共8页

页码：719-726