A grid-aided and STR-Tree-based algorithm for partitioning vector data

• Published in: 2011 19th International Conference on Geoinformatics pp. 1 - 6
• Main Authors: Yanran Zhang, Lei Fang, Zhenhong Du, Renyi Liu, Junfeng Kang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2011
• Subjects: Algorithm design and analysis; consistency; data partition; Distributed databases; geospatial data index; grid-aided and STR-Tree-based spatial data partition (GASTRSDP); Indexes; load balance; Load management; Partitioning algorithms; Spatial databases; Vegetation
• ISBN: 1612848494; 9781612848495
• ISSN: 2161-024X
• DOI: 10.1109/GeoInformatics.2011.5980718

In order to meet the needs of load balance and keep the consistency of spatial data shape types and spatial relationships, this paper proposes a grid-aided and STR-Tree-based spatial data partition (GASTRSDP) method to divide vector data. The algorithm implements statistic load balance for the distributed storage of mass spatial data. On the basis of the grid and STR-Tree index, the workflow of the GASTRSDP is firstly introduced. Three methodological issues are then discussed. The results of experiments show that total time consumption of data partition using GASTRSDP is less than that using traditional grid-based algorithm. The GASTRSDP-partitioned-based spatial union is more efficient than other three spatial union procedures. With the same volume of data, the storage cost of GASTRSDP-based index is more than that of grid-based partition method.