A spatial grid index based on inverted index and its query method

摘要

With the rapid development of the internet technology and sensor technology, the global spatial data, along with its large-volume and multi-scale features, demonstrates higher requirements for data organization. The spatial grid has been widely used in many map index. However, when spatial objects have multi-scale, the spatial grid index with equivalent grids has been critized for its low-efficiencies. To solve this problem, we proposed a logical index as well as inverted index based on GeoSOT subdivision grids. A logical index is established for detailing the inside information of spatial objects and it is organized as inverted index which is an index data structure storing a mapping from content. By means of this index, we can achieve query operation efficiently regardless of the scales of spatial objects. A series of experiments are conducted to authenticate the advantages of the proposed method. In the experiment, we perform our model on MySQL database and randomly generate 50 thousand spatial object(polygons) as simulated data. Moreover, we compare our model to spatial grid index model with equivalent grids to verify its efficiency. Experimental results show that our approach performs 2 times faster than traditional method.