期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

GIS空间索引方法述评 被引量：43

The Review of Spatial Indexes in GIS
下载PDF
导出
摘要 地理信息系统的主要任务之一是有效地检索空间数据及快速响应不同用户的在线查询。传统的索引方法只能解决一维查询问题,无法满足地理信息系统的要求。该文介绍了GIS中具有代表性的三类空间索引方法,即基于点区域划分的索引方法、基于面区域划分的索引方法和空间实体的地址编码索引方法,并且进行了分析对比。 An important task in GIS is to search spatial data online efficiently and deal with queries from different users. But the traditional indexes are single solution to 1-D queries, and unable to meet the need of GIS. This paper introduces and analyzes three classes of representative spatial indexes, point-based indexes, region-based indexes, and geocoding techniques. Moreover, the comparison between main spatial indexes is presented in a table, and the future works of spatial index in GIS are given as well.
作者 阎超德 赵学胜
机构地区 中国矿业大学测绘系
出处 《地理与地理信息科学》 CSSCI CSCD 北大核心 2004年第4期23-26,39,共5页 Geography and Geo-Information Science
基金 国家杰出青年科学基金(4002501)
关键词 地理信息系统 GIS 空间数据 四叉树 地址编码 空间索引 spatial index GIS Quadtrees R-Tree geocoding
分类号 P208 [天文地球—地图制图学与地理信息工程]
  • 相关文献

参考文献16

  • 1[3]BENTLEY J L. Multidimensional binary search trees used for associated searching[J]. Communications of the Association for Computing Machinery,1975,18(9):509-517.
  • 2[4]ROBINSON J T. The K-D-B Tree:a search structure for large multidimensional dynamic indexes[A]. Proceeding of ACM SIGMOD International Conference on Management of Data[C].1981.10-18.
  • 3[5]FINKEL R A,BENTLEY J L. Quadtrees:a data structure for retrieval on composite keys[J].Acta Inf,1974,4(1):1-9.
  • 4[6]SAMET H.The quadtree and related hierarchical data structures[J].Computing Surveys,1984,16(2):187-260.
  • 5李萍.空间索引技术的研究[J].盐城工学院学报（自然科学版）,2003,16(2):26-29. 被引量：4
  • 6刘春,史文中,刘大杰.导航电子地图中道路数据的空间索引和组织[J].工程勘察,2003,31(1):38-41. 被引量：11
  • 7梅承力,周源华.高维数据空间索引的研究[J].红外与激光工程,2002,31(1):77-81. 被引量：9
  • 8[10]吴立新,史文中.地理信息系统原理与算法[M].北京:科学出版社,2000.22-27.
  • 9陶志刚 等.地理空间索引技术研究.测绘学院学报,2002,(3).
  • 10[12]CUTTMAN A. R-Trees:a dynamic index structure for spatial searching[A].Proceeding of ACM-SIGMOD[C].1984.547-557.

二级参考文献30

  • 1[1]GUTTMAN A. R-trees: A Dynamic Index Structure for Spatial Searching [A]. Proceeding of ACM SIGMOD [C]. Boston: ACM Press, 1984.47-57.
  • 2[2]GREENE D. An Implementation and Performance Analysis of Spatial Data Access Methods [A].Proceeding of the 5th International Conference on Data Engineering [C]. Los Angeles: IEEE, 1989606-615.
  • 3[3]OOI B C. Efficient Query Processing in Geographical Information Systems [M]. New York:Springer-Verlag, 1990.
  • 4[4]BERTINO E, et al. Indexing Techniques for Advanced Database Systems [M]. Boston: Kluwer Academic Publishers, 1997.
  • 5[5]BERCHTOLD S. The X-tree: An Index Structure for High-Dimensional Data [A]. Proceeding of the 22th International Conference on Very Large Data Bases [C]. Brighton: Morgan Kaufamann, 1996.28-39.
  • 6[6]SELLIS T, et al. The R+-tree: A Dynamic Index for Mutil-Dimensional Objects [A]. Proceeding of the 13th International Conference on Very Large Data Bases [C]. Brighton: Morgan Kaufamann,1987. 507-518.
  • 7[7]JAGADISH H V. Spatial Search with Polyhedra[A]. Proceeding of the 6th International Conference on Data Engineering [C]. Los Angeles:IEEE, 1990. 311-319.
  • 8[8]PREPARATA F P, SHAMOS M I. Computational Geometry: An Introduction [M]. New York:Springer-Verlag, 1985.
  • 9[1]Guttman A. R-Trees: A Dynamic Index Structure for Spatial Searching[A]. Proc. ACM SIGMOD Int. Conf. on Management of Data[C]. Boston, MA, 1984. 47-57.
  • 10[2]Beckmann N, Kriegel H P, Schneider R, et al. The R-Tree: An Efficient Robust Access Method for Points and Rectangles[A]. Proc. ACM SIGMOD Int. Conf. on Management of Data[C]. Atlantic City, NJ, 1990. 322-331.

共引文献96

同被引文献346

引证文献43

二级引证文献147

地理与地理信息科学
2004年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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