适用于WebGIS的网格查询机制的设计与实现
网络地图服务作为网络地理信息系统(WebGIS)较热门的应用之一，其核心的功能就是地图浏览和空间数据的范围查询。如何缩短用户查询请求的响应时间是近年来WebGIS的研究热点。为了提高查询效率，本文首先设计了一种网格索引结构，不同于R树索引，利用该结构能有效的避免重叠路径的搜索，极大的缩短检索时间。受地图瓦片机制的启发，本文接着分析了网格索引分瓦片的原则并给出其代价模型。在此基础上，重点设计了一种快速查询方法，该方法应用了带瓦片预测机制的缓存替换策略，有效地提高了查询效率。最后，给出了这种方法与业界知名产品Oracle Spatial空间查询对比的实验评估，实验证明，在误差允许范围内，本算法的实测性能平均优于Oracle spatial10倍左右。
网络地理信息系统 网络地图服务 网格索引 R树 范围查询
赵艳伟 程振林 董慧 方金云
中国科学院计算技术研究所，北京，100190 中国科学院研究生院，北京，100049 中国科学院计算技术研究所，北京，100190
国内会议
北京
中文
181-189
2010-12-01（万方平台首次上网日期，不代表论文的发表时间）