嵌入式空间索引策略  

Index Strategies for Embedded-GIS Spatial Data Management

作　　者：谢忠[1] 凤鸣[1] 马常杰[1] 

机构地区：[1]中国地质大学信息工程学院,湖北武汉430074

出　　处：《地球科学（中国地质大学学报）》2006年第5期653-658,共6页Earth Science-Journal of China University of Geosciences

基　　金：国家高科技研究发展计划("863"计划)(No .2002AA135140)

摘　　要：嵌入式GIS的移动终端设备被有限的资源所束缚.使得需要使用合适的策略去解决这些问题如有限存储与大数据量之间的矛盾以及适应实时的需求.分别总结了移动终端和GIS空间数据的特点,如移动终端的效率性和空间数据的复杂性等.将嵌入式GIS应用划分为3类:电子地图浏览、导航系统和野外数据采集.综合描述已有的索引算法:R树、四叉树、Buddy树,同时提出了基于主题导向的空间索引策略.实践证明,该索引策略对已有的索引算法扬长避短,大大提高嵌入式GIS数据存取、内存使用和CPU性能方面的效率.Mobile terminals with embedded-GIS are constrained by limited resources. Proper strategies are required to solve problems such as limited memory conflicting with large quantities of data and the requirement of real-time processing. This paper firstly analyzes the characteristics of mobile terminals and GIS spatial data, such as the efficiency of mobile terminals and the complexity of spatial data. Then classifies the embedded-GIS applications into three types according to its different themes： electronic-map,navigation system and field data collection. Finally it describes the integration of existing index algo rithms （packed R-tree,Quad-tree and Buddy-tree）, and advances the application theme-oriented index strategy. The practice proves that this strategy takes advantage of these algorithms and overcomes its shortcoming to improve the efficiency of data access, memory utility and CPU performance.

关 键 词：嵌入式GIS 空间索引策略 空间数据管理 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]