期刊文献+

GML数据整体索引方法研究 被引量:2

Research of GML data holistic index method
原文传递
导出
摘要 根据GML语义空间查询的需要,本文在分析GML索引相关技术的基础上,提出以GML地理要素为基本索引单元、联合地理要素扩展区域编码与空间几何属性构成语义空间闭包,基于传统的空间索引技术构建GML数据整体索引的方法。并通过实验对比了GML整体索引与单独索引在语义空间查询中的效率。实验证明,本文提出的整体索引方法优于单独索引,具有较好的实用价值。 According to the demand of semantic-spatial query of GML documents, a GML holistic index method is proposed in this paper, which based on geographical feature unit, joints regional codes and geometric attributes to construct semantic-spatial hypercube, by using traditional spatial data index technology and analyzing GML indexing technology related. Experiments on querying based on index of GML holistic index and independent index show that the overall performance of the holistic index outperforms independent index. Then the GML holistie index method has the desirable application value in practice.
出处 《测绘科学》 CSCD 北大核心 2009年第2期133-135,127,共4页 Science of Surveying and Mapping
基金 国家自然科学基金课题资助(040401045) 南京邮电大学攀登计划项目资助(NY206074) 虚拟地理环境教育部重点实验室开放基金资助(NS206001) 江苏省测绘科研项目资助(JSCHKY200707)
关键词 GML语义空间查询 区域编码 单独索引 整体索引 GML semantic-spatial query regional code independent index holistic index
  • 相关文献

参考文献17

  • 1Torsten Grust. JENS TEUBNER. Accelerating XPath Evaluation in Any RDBMS[ DB/OL], ACM Transactions on Database Systems. 2004, 29(1) : 91-131.
  • 2兰小机,刘德儿,闾国年.GML空间数据索引机制研究[J].计算机工程,2007,33(6):92-94. 被引量:8
  • 3史文中,郭薇,彭奕彰.一种面向地理信息系统的空间索引方法[J].测绘学报,2001,30(2):156-161. 被引量:32
  • 4R Goldman and J Widom. Dataguides: Enabling query formulation and optimization in semistructured databases [C]//In: Proc. of the 20th Int. Conf. on VLDB, 1997, 8.
  • 5T Milo and D Suciu. Index structures for path expressions [ C] //In ICDT: 7th International Conference on Database Theory, 1999.
  • 6B Cooper, N Sample, M Franklin, G Hjaltason and M. Shadmon. A fast index for semi-structured data [ C ] // In Proceedings of VLDB Conference, September 2001.
  • 7R Kaushik, PShenoy, PBohannon and Ehud Gudes, Exploiting Local Similarity for Efficient Indexing of Paths in Graph Structured Data [C]//ICDE, 2002: 129-140.
  • 8Qun Chen, Andrew Lim, Kian Win Ong. D(K)-Index- An Adaptive Structural Summary for Graph-Structured Data [ C] //SIGMOD 2003, June 9-12, 2003.
  • 9Michael Barg, Raymond K Wong, A Fast and Versatile Path Index for Querying Semi-Structured Data [ C ] // Proceedings of the Eighth International Conference on Database Systems for Advanced Applications ( DASFAA' 03) . 2003 IEEE.
  • 10Jiefeng Cheng, Ge Yu, and Guoren Wang, Jeffrey Xu Yu. PathGuide: An Efficient Clustering Based Indexing Method for XML Path Expressions [ C ] //Proceedings of the Eighth International Conference on Database Systems for Advanced Applications ( DASFAA' 03) . 2003 IEEE.

二级参考文献32

  • 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.
  • 9S Amer-Yahia, Y Kotidis. Web-services architecture for efficient XML data exchange. The 20th Int'l Conf on Data Engineering (ICDE 04), Boston, Massachusetts, 2004
  • 10P Dietz. Maintaining order in a linked list. The 14th Annual ACM Symp on Theory of Computing, San Francisco, California, 1982

共引文献48

同被引文献16

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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