期刊文献+

空间数据结构分析 被引量:3

Analysis of Spatial Data Structures
下载PDF
导出
摘要 空间数据库与传统数据库一样,在其物理层上要求有一些专门结构来支持搜索操作。空间数据库中典型的搜索操作包括点查询和区域查询。自从对空间数据库进行研究以来,已经出现了许多支持这些操作的空间数据结构。给出了空间数据结构的一个综述。 Query operation in spatial database require some special support at the physical level as well as in conventional database.Typical query operations of spatial database include the point and the region.There have been a great variety of spatial data structures to support such operations since researching spatial database.This paper gives the overview of spatial data structures.
出处 《计算机应用研究》 CSCD 北大核心 2004年第3期39-41,84,共4页 Application Research of Computers
基金 国家"十五"科技攻关计划资助项目(2002BA107B)
关键词 空间数据 数据结构 空间数据库 Spatial Data Data Structure Spatial Database
  • 相关文献

参考文献10

  • 1[1]V Gaede , O Gunther.Multidimentional Access Methods[J].Computing Surveys,1998,30(2):170- 231.
  • 2[2]J P Peloux,et al.Evaluation of Spatial Indices Implemented with the DBMS O2[EB/OL].Gemo Report Number 69,Ingenierie des Systemes d'Information,1995,http://osage.inria.fr/verso/Gemo/PUBLI/all-byyear.php,2001- 06.
  • 3[3]Hoel E G,et al.A Qualitative Comparison Study of Data Structures for Large Segment Databases[C].Proc.ACM SIGMOD Int.Conf.on Management of Data,1992.205- 214.
  • 4[4]Guttman A.R-trees: A Dynamic Index Structure for Spatial Searching[C].Proc.ACM SIGMOD International Conference on Management of Data,1984.47- 57.
  • 5[5]Beckman N H,P Krigel,R Schneider,et al.The R*-tree:An Efficient and Robust Access Method for Points and Rectangles[C].Proc.ACM SIGMOD International Conference on Management of Data,1990.322- 331.
  • 6[6]Smith T R,P Gao.Experimental Performance Evaluations on Spatial Access Methods[C].Proc.4th Int.Symp.on Spatial Data Handling,Zurich,1990.991- 1002.
  • 7[7]Hutflesz A,H W Six,P Widmayer.Globally Order Preserving Multidimensional Linear Hashing[C].Proc.4th IEEE Int.Conf.on Data Eng.,1988.572- 579.
  • 8[8]Bhm,Hans-Peter Kriegel.Dynamically Optimizing High-Dimensional Index Structures,Advances in Database Technology-EDBT 2000[C].7th International Conference on Extending Database Technology,Konstanz,Germany,Proceedings,2000.36- 50.
  • 9[9]Stefan Berchtold1,et al.Independent Quantization:An Index Compression Technique for High-Dimensional Data Spaces[C].16th International Conference on Data Engineering (ICDE),San Diego,CA,2000.
  • 10[10]C A Lang,et al.Performance Prediction of High-Dimensional Index Structures Using Sampling.Technical Report TRCS00-16,Univ.of California at Santa Barbara[EB/OL].http://www.cs.ucsb.edu/research/trcs/abstracts/2000-16.shtml,2001- 06.

同被引文献33

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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