适用于WebGIS的网格查询机制的设计与实现

摘要

网络地图服务作为网络地理信息系统(WebGIS)较热门的应用之一，其核心的功能就是地图浏览和空间数据的范围查询。如何缩短用户查询请求的响应时间是近年来WebGIS的研究热点。为了提高查询效率，本文首先设计了一种网格索引结构，不同于R树索引，利用该结构能有效的避免重叠路径的搜索，极大的缩短检索时间。受地图瓦片机制的启发，本文接着分析了网格索引分瓦片的原则并给出其代价模型。在此基础上，重点设计了一种快速查询方法，该方法应用了带瓦片预测机制的缓存替换策略，有效地提高了查询效率。最后，给出了这种方法与业界知名产品Oracle Spatial空间查询对比的实验评估，实验证明，在误差允许范围内，本算法的实测性能平均优于Oracle spatial10倍左右。