期刊文献+

空间索引技术-回顾与展望 被引量:7

Spatial Indexing:Review and Expectation
在线阅读 下载PDF
导出
摘要 空间数据库系统通过引入空间索引机制来提高空间数据操作的效率。迄今人们已经提出了许多空间索引方法,文章回顾了这些方法的基本思想,并根据它们所采用的基础数据结构和存储空间数据的方法将现有的空间索引方法进行分类。最后,简要的讨论了空间索引方法的发展方向。 Efficient processing of operations in spatial database systems relies upon auxiliary spatial indexing mecha-nism.A large number of spatial indexing methods have been proposed.This paper reviews the basic issues in indexing spatial data,classifies the existing indexing methods according to their underlying data structures and the techniques used to handle spatial objects,and briefly discusses the future research directions.
出处 《计算机工程与应用》 CSCD 北大核心 2002年第24期197-199,共3页 Computer Engineering and Applications
  • 相关文献

参考文献25

  • 1J L Bentley. Multidimensional binary search trees used for associative searching[J].Comm ACM, 1975; 18(9) :509~517
  • 2J T Robinson.The K-D-B-tree:A search structure for large multidimensional dynamic indexes[C].In:Proc ACM SIGMOD Conf,Ann Arbor,Michigan, 1981:10~18
  • 3M Tamminen.Efficient spatial access to a database[C].In:Proc SIGMOD Conf, 1982: 200~206
  • 4D J Abel,J L Smith.Adata structure and algorithmbased on a linear key for a rectangle retrieval problem[J].Int Journal of Comp Vision,Graphics ,and Image Processing, 1983 ;24(1): 1~13
  • 5Y Ohsawa,M Sakauchi.The BD-tree-a new n-dimensional data structure with highly efficient dynamic characteristics[C].In:Proc IFIP Congress, Paris, North-Holland, 1983: 539~544
  • 6T Matsuyama,L V Hao,M Nagao. A file organization for geographic information systems based on spatial proximity[J].Int Journal Comp Vision,Graphics,and Image Processing,1984;26(3):303~318
  • 7A Guttman. R-trees:A dynamic index structure for spatial searching [C].In:Proc ACM SIGMOD Conf,Boston,MA,1984:47~57
  • 8J Nievergelt,H Hinterberger,K C Sevcik. The grid file:An adaptable,symmetricmultikey file structure[J].ACM Trans on Database Sys,1984;
  • 9(1):38~719.N Roussopoulos,D Leifker. Direct spatial search on pictorial databases using packed R-trees[C].In:Proc ACM SIGMOD Conf,Austin,Texas, 1985:17~31
  • 10K Whang,R Krishnamurthy.Multilevel grid files[R].Report RC 11516,IBM Thomas J Watson Research Center,Yorktown Heights,New York,1985

同被引文献74

引证文献7

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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