Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/7297
Title: 一种面向地理信息系统的空间索引方法
Other Titles: A spatial indexing method for GIS
Authors: Shi, W 
Guo, W
Pang, YC
Keywords: GIS
Spatial indexing
R tree
R + tree
CP tree
Convex polyhedra
Issue Date: 2001
Publisher: 測繪出版社
Source: 测绘学报, May 2001, v. 30, no. 2, p. 157-161
Acta geodaetica et cartographic sinica, May 2001, v. 30, no. 2, p. 157-161 How to cite?
Journal: Acta geodaetica et cartographic sinica 
Abstract: 空间检索技术是有效地管理和操纵空间数据的一种必要手段。本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性 ,提出了一种基于凸多边形的空间索引技术。本文首先介绍了目前常用的几类空间索引技术及其特点 ,接着讨论了面向地理信息的空间索引技术面临的基本问题 ,提出了基于凸多边形的空间索引结构—— CP-树 ,并侧重分析了其空间运算算法及时空效率 ,最后指出了空间索引技术所存在的问题及下一步的研究方向。
It has been recognized in the past that the traditional Database Management Systems cannot handle efficiently spatial data in mutil dimensional space. This paper focuses on deriving efficient access methods for spatial objects in Geographical Information Systems (GIS). First, we discuss the classification of existing spatial indexing methods and point out the problems of them. Second, the approximate representation of spatial objects is given. Third, the structure and the algorithm of CP tree, which based on the convex polyhedra, are proposed in detail. Finally, we compare search performance between CP tree and R tree. It is found that CP tree requires a few CPU time and disk accesses for region searching than the R tree. Thus, it enhances the spatial query performance remarkably.
URI: http://hdl.handle.net/10397/7297
ISSN: 1001-1595
Rights: © 2001 中国学术期刊电子杂志出版社。本内容的使用仅限于教育、科研之目的。
© 2001 China Academic Journal Electronic Publishing House. It is to be used strictly for educational and research use.
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Shi_Spatial_Indexing_GIS.pdf230.2 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

150
Last Week
1
Last month
Checked on Mar 26, 2017

Download(s)

57
Checked on Mar 26, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.