The distributed multistage spatial index tree based on R-Tree and linked list in Grid GIS environments

In order to improve the performance and efficiency of management and retrieval parallel retrieval of a spatial mass data under the grid GIS environment, this paper presents a new parallel spatial index DMSR-Tree(Distributed Multistage Spatial R Tree) structure established with the parallel spatial indexing mechanism in the grid environment. This spatial index structure with the multistage index mechanism of the global, domain, node and spatial data for foundation makes full use of the good qualities of the R-Tree and linked list structure combining the classic grid computing methodology. The new parallel spatial index is constructed to meet the needs of parallel grid computing about the management and retrieval magnanimous spatial data by improving the index structure of organization and storage. Appling the index to the grid GIS platen-MapGIS Grid Server verify the DMSR-Tree structure reasonable, performance efficiently of characteristics and satisfy the requirement of data resource supervision and search in the grid GIS environment.