期刊文献+

嵌入式空间索引策略 被引量:9

Index Strategies for Embedded-GIS Spatial Data Management
在线阅读 下载PDF
导出
摘要 嵌入式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.
出处 《地球科学(中国地质大学学报)》 EI CAS CSCD 北大核心 2006年第5期653-658,共6页 Earth Science-Journal of China University of Geosciences
基金 国家高科技研究发展计划("863"计划)(No .2002AA135140)
关键词 嵌入式GIS 空间索引策略 空间数据管理 embedded-GIS spatial index strategies spatial data management.
  • 相关文献

参考文献11

  • 1Beckmann,N.,Kerigel,H.,Schneider,R.,et al.,1990.The R *-Tree:An efficient and robust access method for points and rectangles.In:Proc.ACM SIGMOD conf.,Atlantic City,NJ,USA.322-331.
  • 2Dreamtech Soft Research Group,2002.Programming for embedded systems.Electronics Industry Press,Beijing.10-12 (in Chinese).
  • 3Guttman,A.,1984.R-tree:A dynamic index structure for spatial searching.In..Proc.ACM SIGMOD conf.on the management of data.Waterloo,Canada.47-57.
  • 4Ning,A.,Sivasubramaniam,A.,Narayanan,V.,et al.,2000.Analyzing energy behavior of spatial access methods for memory-resident data.VLDB Journal,8:410-420.
  • 5Raghu,R.,Johannes,G.,2004.Database management systems.Tsinghua University Press,Beijing.719 (in Chinese).
  • 6Roussopoulos,N.,Leifker,D.,1985.Direct spatial search on pictorial data-bases using packed R-trees.In:Proc.ACM SIGMOD conf.,Austin,Texas.17-31.
  • 7Shekhar,S.,Sanjay,C.,2004.Spatial databases:A tour.Electronics Industry Press,Beijing.116-119.
  • 8Zhang,T.Q.,Ling,X.K.,Yu,X.,2004.The lower power design of SoC system.The Application of SCM and embedded system.http://www.51eda.com(in Chinese).
  • 9Dreamtech软件研发组.2002.嵌入式系统编程源代码解析.北京:电子工业出版社.10-12.
  • 10Raghu,R.,Johannes,G..2004.数据库管理系统原理与设计.北京:清华大学出版社.719.

共引文献1

同被引文献49

引证文献9

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部