| 嵌入式空间索引策略 |
| |
| 引用本文： | 谢忠,凤鸣,马常杰.嵌入式空间索引策略[J].地球科学,2006,31(5):653-658. |
| |
| 作者姓名： | 谢忠 凤鸣 马常杰 |
| |
| 作者单位： | 中国地质大学信息工程学院，湖北武汉 430074 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 嵌入式GIS的移动终端设备被有限的资源所束缚.使得需要使用合适的策略去解决这些问题如有限存储与大数据量之间的矛盾以及适应实时的需求.分别总结了移动终端和GIS空间数据的特点, 如移动终端的效率性和空间数据的复杂性等.将嵌入式GIS应用划分为3类: 电子地图浏览、导航系统和野外数据采集.综合描述已有的索引算法: R树、四叉树、Buddy树, 同时提出了基于主题导向的空间索引策略.实践证明, 该索引策略对已有的索引算法扬长避短, 大大提高嵌入式GIS数据存取、内存使用和CPU性能方面的效率.
|
| 关 键 词： | 嵌入式GIS 空间索引策略 空间数据管理 |
| 文章编号： | 1000-2383（2006）05-0653-06 |
| 收稿时间： | 2006-05-30 |
| 修稿时间： | 2006-05-30 |
Index Strategies for Embedded-GIS Spatial Data Management |
| |
| XIE Zhong,FENG Ming,MA Chang-jie.Index Strategies for Embedded-GIS Spatial Data Management[J].Earth Science-Journal of China University of Geosciences,2006,31(5):653-658. |
| |
| Authors: | XIE Zhong FENG Ming MA Chang-jie |
| |
| Institution: | Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China |
| |
| Abstract: | 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 algorithms (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. |
| |
| Keywords: | embedded-GIS spatial index strategies spatial data management |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《地球科学》浏览原始摘要信息 |
| 点击此处可从《地球科学》下载免费的PDF全文 |
