Nie Yunfeng, Zhou Wensheng, Shu Jian, Xu Hu. Spatial index for tile map service based on Z curve[J]. Journal of Image and Graphics, 2012, 17(2): 286-292. DOI: 10.11834/jig.20120219.
Spatial index for tile map service based on Z curve
Tile spatial index is a key technology to improve the tile fetching efficiency and its performance directly affects the overall performance of geographic information network services. This article analyzes the basic principles of grid index and quad-tree index which are widely used in tile map service.Because Z curve has good locality-preserving behavior and a good reduction of dimensionality behavier
we design a new tile spatial index based on Z-curve
called Z-Index. Experimental results show that the performance of Z-Index is better than grid and quad-tree indexing when applied on massive tile datasets.