面向移动GIS的快速检索方法研究.docVIP

面向移动GIS的快速检索方法研究 　　摘 要： 向移动客户端提供用户当前位置附近的地理空间信息是移动GIS应用程序的核心目标之一。移动GIS应用程序的有效性很大程度上取决于所使用空间数据传输方法的效率以及从地理空间数据库中获取基础地图影像的速度。提出了一种简单有效的索引方案实现在标准RDBMS环境下栅格地理空间数据的快速检索，以传统的R?Tree索引方法做参照，分析了R?Tree索引与提出的检索方法的运算代价，并通过记录不同测试地点、不同数据大小情况下两种方案的检索时间，对两种检索方法进行了性能对比。实验结果验证了所提出检索方法的有效性。 　　关键词： 移动GIS； 空间索引； 快速检索； 栅格数据； DRI 　　中图分类号： TN911?34； TH873.7 文献标识码： A 文章编号： 1004?373X（2016）03?0072?04 　　Research on fast retrieval method for mobile GIS 　　WU Ju1， PAN Lang2 　　（1. College of Mathematics and Information Science， Neijiang Normal University， Neijiang 641100， China； 　　2. College of Management Science， Chengdu University of Technology， Chengdu 610051， China） 　　Abstract： One of the core objectives of mobile GIS application program is to provide the nearby geographical spatial information of current user location to the mobile client， and its effectiveness largely depends on the efficient of the used spatial data transmission method and speed of acquiring the basic map image from geographic space database. A simple and effective index scheme is proposed to implement the fast retrieval of the raster geographical spatial data under standard RDBMS environment. The computing cost of the R?Tree index and the proposed retrieval method is analyzed by taking the traditional R?Tree index method as the reference， and the performance of the two methods are compared by recording the index time of the two schemes in the condition of different test location and different data size. The effectiveness of the proposed retrieval method was verified by experimental results. 　　Keywords： mobile GIS； spatial index； fast retrieval； raster data； DRI 　　0 引 言 　　随着移动通信技术与地理信息技术的融合，移动地理信息系统的理论与技术研究成为新的热点[1]。现阶段，移动GIS因为其方便性、有效性，逐渐被越来越多的人所接受。在移动GIS中，空间数据的索引与检索是数据组织当中非常重要的一部分。空间索引性能的优劣对空间数据库和移动GIS的整体性能有着直接的影响[2]。由于移动设备资源的有限性，为方便用户的使用，如何设计出较好的空间检索方法，缩短数据检索时间，成为当前移动GIS领域的一大热点问题[3]。本文针对栅格数据的快速检索提出一种新的空间索引编码方法――降维索引编码方法（Dimension Reduction Index Encoding，DRI），以期提供一种更快、更简单的方法来获取常规的具有地理位置参考的地图基本影像。 　　1 移动GIS