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

聂云峰1, 周文生2, 舒坚1, 许虎1(1.南昌航空大学信息工程学院, 南昌 330063;2.清华大学建筑学院,北京 100084)

摘 要
瓦片空间索引是提高瓦片查询效率的关键技术,其性能直接影响地理信息网络服务的整体性能。分析当前广泛应用于瓦片地图服务的格网索引和瓦片四叉树索引的基本原理,利用Z曲线的聚类和降维特性,设计一种基于Z曲线的瓦片空间索引Z-Index,并给出了具体实现。实验结果表明,Z-Index在海量瓦片数据的情况下具有优于格网索引和四叉树索引的瓦片查询效率。
关键词
Spatial index for tile map service based on Z curve

Nie Yunfeng1, Zhou Wensheng2, Shu Jian1, Xu Hu1(1.College of Information and Engineering, Nanchang Hangkong University, NanChang 330063,China;2.School of Architecture, Tsinghua University, Beijing 100084,China)

Abstract
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.
Keywords

订阅号|日报