基于R树的分布式并行空间索引机制研究  

Research on the Distributed Parallel Spatial Indexing Schema Based on R-Tree

作　　者：赵园春[1] 李成名[2] 赵春宇[3] 

机构地区：[1]山东科技大学地球信息科学与工程学院,山东青岛266510 [2]中国测绘科学研究院,北京100039 [3]武汉大学遥感信息工程学院,湖北武汉430079

出　　处：《地理与地理信息科学》2007年第6期38-41,81,共5页Geography and Geo-Information Science

基　　金：国家863计划项目(2001AA136010)

摘　　要：为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证能够获得较好的负载平衡性能的前提下,更适合于海量空间数据的并行化处理。以空间范围查询并行处理的系统响应时间为性能评估指标,通过实验证明并行空间索引结构具有设计合理、性能高效的特点。To improve the efficiency of parallel processing of a spatial mass data under the distributed parallel computing environment,this paper presents a new multi-tiers parallel spatial indexing structure established in the parallel spatial indexing mechanism. Based on the high performance parallel spatial data partitioning algorithm, the indexing structure is designed according as classical methodology of parallel algorithm, which can not only ensure to obtain better load balance, but also be adapt to parallel processing of a spatial mass data. Using the system response time of the parallel processing of spatial scope query algorithm as the performance evaluation factor, the experiments are performed to prove the reasonable design and the high performance of the indexing structure that the paper presented.

关 键 词：分布式并行计算环境 并行空间索引 并行R树索引 空间数据划分策略 

分 类 号：P208[天文地球—地图制图学与地理信息工程]