嵌入式空间索引策略

谢忠; 凤鸣; 马常杰

Volume 31 Issue 5

Sep. 2006

Turn off MathJax

Article Contents

Article Navigation > Earth Science > 2006 > 31(5): 653-658

XIE Zhong, FENG Ming, MA Chang-jie, 2006. Index Strategies for Embedded-GIS Spatial Data Management. Earth Science, 31(5): 653-658.

Citation:

XIE Zhong, FENG Ming, MA Chang-jie, 2006. Index Strategies for Embedded-GIS Spatial Data Management. Earth Science, 31(5): 653-658.

XIE Zhong, FENG Ming, MA Chang-jie, 2006. Index Strategies for Embedded-GIS Spatial Data Management. Earth Science, 31(5): 653-658.

Citation:

XIE Zhong, FENG Ming, MA Chang-jie, 2006. Index Strategies for Embedded-GIS Spatial Data Management. Earth Science, 31(5): 653-658.

PDF( 162 KB)

Index Strategies for Embedded-GIS Spatial Data Management

Faculty of Information Engineering，China University of Geosciences，Wuhan 430074，China

Received Date: 2006-05-30
Publish Date: 2006-09-25

Abstract

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.
- embedded-GIS,
- spatial index strategies,
- spatial data management

FullText(HTML)

References(11)

References

Beckmann, N., Kerigel, H., Schneider, R., et al., 1990. TheR*-Tree: An efficient and robust access method forpoints and rectangles. In: Proc. ACMSIGMOD conf., Atlantic City, NJ, USA. 322-331.
Dreamtech Soft Research Group, 2002. Programming for em-bedded systems. Electronics Industry Press, Beijing. 10-12 (in Chinese).
Guttman, A., 1984. R-tree: A dynamic index structure forspatial searching. In: Proc. ACMSIGMODconf. on themanagement of data. Waterloo, Canada. 47-57.
Ning, A., Sivasubramaniam, A., Narayanan, V., et al., 2000. Analyzing energy behavior of spatial access meth-ods for memory-resident data. VLDB Journal, 8: 410-420.
[5]	Raghu, R., Johannes, G., 2004. Database management systems. Tsinghua University Press, Beijing. 719 (in Chi-nese).
Roussopoulos, N., Leifker, D., 1985. Direct spatial search onpictorial data-bases using packed R-trees. In: Proc. ACMSIGMODconf., Austin, Texas. 17-31.
Shekhar, S., Sanjay, C., 2004. Spatial databases: A tour. Electronics Industry Press, Beijing. 116-119.
Zhang, T. Q., Ling, X. K., Yu, X., 2004. The lower powerdesign of SoC system. The Application of SCMand em-bedded system. http://www.51eda.com (in Chinese).
Dreamtech软件研发组, 2002. 嵌入式系统编程源代码解析. 北京: 电子工业出版社. 10-12.
Raghu, R., Johannes, G., 2004. 数据库管理系统原理与设计. 北京: 清华大学出版社. 719.
张天骐, 林孝康, 余翔, 2004. SoC系统的低功耗设计. 单片机及嵌入式系统应用. http://www.51eda.com. https://www.cnki.com.cn/Article/CJFDTOTAL-DPJY200406004.htm