• Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    This paper deals with electronic map data index based on Embedded Linux System, and introduces the basic ways about spatial index. By analyzing the common indexed algorithms, such as B Tree, B+Tree, R Tree, Quadtree and so on, it designs the spatial data indexed structure based on Hilbert grid and modifies the data structure. Index eficiency is improved because of the modified structure. Finally, it uses the SQLite database to manage the spatial data and achieves expected effect.

    Reference
    1 郭薇,郭菁,胡志勇.空间数据库索引技术.上海:上海交通大学出版社, 2006. 2 张宏.地理信息系统算法基础.北京:科学出版社, 2006. 3 张为舟.嵌入式电子地图开发方法的研究[硕士学位论文].武汉:华中师范大学, 2006. 4 王永杰,孟令奎,赵春宇.基于Hilbert空间排列码的海量空间数据划分算法研究.武汉大学学报, 2007(7): 650-652. 5 方钰,何启海.面向移动导航设备的数字地图分级组织与预取策略.小型微型计算机系统, 2006,(7):1339-1343. 6 成洁,吕遵明,敖雪.基于嵌入式Linux的嵌入式GIS的设计与实现.电子工程师, 2006,32(11):69-71.
    Related
    Cited by
Get Citation

沈永增,姚萌萌,周巍.空间数据在嵌入式导航系统中的索引.计算机系统应用,2010,19(4):85-88

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 07,2009
  • Revised:September 12,2009
Article QR Code
You are the first990601Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063