高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2010年
7期
719-726
,共8页
张书彬%韩冀中%刘志勇%王凯
張書彬%韓冀中%劉誌勇%王凱
장서빈%한기중%류지용%왕개
空间数据管理系统%MapReduce%空间查询%分布式系统
空間數據管理繫統%MapReduce%空間查詢%分佈式繫統
공간수거관리계통%MapReduce%공간사순%분포식계통
为了解决原有单机空间数据库管理系统在存储能力、计算能力和可扩展能力上的不足,在分布式文件系统的基础上设计并实现了一种基于并行计算框架MapReduce的空间矢量数据管理系统Meadow,并重点讨论了利用MapReduce并行处理空间查询的数据分割方法、副本避免方法及关键算法的设计策略,最后给出了定量的分析和论证.实验表明,相对于单机Oracle Spatial,利用MapReduce并行处理空间查询的方法具有良好的性能和近似线性的加速比.实验结果也验证了MapReduce在诸如空间数据管理系统这种基于小规模集群的计算密集型应用中同样具有良好的性能.
為瞭解決原有單機空間數據庫管理繫統在存儲能力、計算能力和可擴展能力上的不足,在分佈式文件繫統的基礎上設計併實現瞭一種基于併行計算框架MapReduce的空間矢量數據管理繫統Meadow,併重點討論瞭利用MapReduce併行處理空間查詢的數據分割方法、副本避免方法及關鍵算法的設計策略,最後給齣瞭定量的分析和論證.實驗錶明,相對于單機Oracle Spatial,利用MapReduce併行處理空間查詢的方法具有良好的性能和近似線性的加速比.實驗結果也驗證瞭MapReduce在諸如空間數據管理繫統這種基于小規模集群的計算密集型應用中同樣具有良好的性能.
위료해결원유단궤공간수거고관리계통재존저능력、계산능력화가확전능력상적불족,재분포식문건계통적기출상설계병실현료일충기우병행계산광가MapReduce적공간시량수거관리계통Meadow,병중점토론료이용MapReduce병행처리공간사순적수거분할방법、부본피면방법급관건산법적설계책략,최후급출료정량적분석화론증.실험표명,상대우단궤Oracle Spatial,이용MapReduce병행처리공간사순적방법구유량호적성능화근사선성적가속비.실험결과야험증료MapReduce재제여공간수거관리계통저충기우소규모집군적계산밀집형응용중동양구유량호적성능.
