基于Z曲线的瓦片地图服务空间索引  

Spatial index for tile map service based on Z curve

作　　者：聂云峰[1] 周文生[2] 舒坚[1] 许虎[1] 

机构地区：[1]南昌航空大学信息工程学院,南昌330063 [2]清华大学建筑学院,北京100084

出　　处：《中国图象图形学报》2012年第2期286-292,共7页Journal of Image and Graphics

基　　金：国家自然科学基金项目(41101426)

摘　　要：瓦片空间索引是提高瓦片查询效率的关键技术,其性能直接影响地理信息网络服务的整体性能。分析当前广泛应用于瓦片地图服务的格网索引和瓦片四叉树索引的基本原理,利用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.

关 键 词：瓦片地图服务 空间索引 Z曲线 瓦片四叉树索引 格网索引 

分 类 号：TF301.6[冶金工程—冶金机械及自动化]