A Spatial Indexing Method for Efficient Generation of Vector Tiles

A new structure called hybrid index based on improved grid and STR (sort-tile-recursive) R-Tree is proposed to overcome the shortcomings of vector tiles in the retrieval performance of original vector data sources, to improve the efficiency of spatial queries against data sources.The hybrid index improves the spatial query method of the first-level index through vector tile pyramid context information to reduce the space comparison in the query stage. And at the same time, the index structure proposed can effectively decrease the impact of the unbalanced spatial distribution of vector data and optimize the query performance by using STR R-Tree as secondary index. Experimental results show that, the hybrid index proposed in this paper, compared with other spatial indexes of database, adapts well to different types of spatial data and has obviously better performance in data source query stage of vector tile generation process.