摘要
瓦片空间索引是提高瓦片查询效率的关键技术,其性能直接影响地理信息网络服务的整体性能。分析当前广泛应用于瓦片地图服务的格网索引和瓦片四叉树索引的基本原理,利用Z曲线的聚类和降维特性,设计一种基于Z曲线的瓦片空间索引Z-Index,并给出了具体实现。实验结果表明,Z-Index在海量瓦片数据的情况下具有优于格网索引和四叉树索引的瓦片查询效率。
Tile spatial index is a key technology to improve the file 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 file 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.
出处
《中国图象图形学报》
CSCD
北大核心
2012年第2期286-292,共7页
Journal of Image and Graphics
基金
国家自然科学基金项目(41101426)
