| 张书彬,韩冀中,刘志勇,王凯.基于MapReduce实现空间查询的研究[J].高技术通讯(中文),2010,20(7):719~726 |
| 基于MapReduce实现空间查询的研究 |
|
| |
| DOI： |
| 中文关键词: 空间数据管理系统， MapReduce， 空间查询， 分布式系统 |
| 英文关键词: |
| 基金项目:863计划（2009AA12Z226），973计划（2007CB310805）和国家自然科学基金（60752001）资助项目 |
| 作者 | 单位 | | 张书彬 | 中国科学院计算技术研究所
中国科学院研究生院 | | 韩冀中 | 中国科学院计算技术研究所 | | 刘志勇 | 中国科学院计算技术研究所 | | 王凯 | 中国科学院计算技术研究所
中国科学院研究生院 |
|
| 摘要点击次数: 2630 |
| 全文下载次数: 2095 |
| 中文摘要: |
| 为了解决原有单机空间数据库管理系统在存储能力、计算能力和可扩展能力上的不足，在分布式文件系统的基础上设计并实现了一种基于并行计算框架MapReduce的空间矢量数据管理系统Meadow，并重点讨论了利用MapReduce并行处理空间查询的数据分割方法、副本避免方法及关键算法的设计策略，最后给出了定量的分析和论证。实验表明，相对于单机Oracle Spatial，利用MapReduce并行处理空间查询的方法具有良好的性能和近似线性的加速比。实验结果也验证了MapReduce在诸如空间数据管理系统这种基于小规模集群的计算密集型应用中同样具有良好的性能。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
