期刊文献+

GML即时查询引擎研究与实现 被引量:2

Research on a GML instant query engine and its implementation
下载PDF
导出
摘要 针对面向内存结构的地理标记语言(GML)查询方法在处理大数据量时耗费大量计算资源,而采用过滤器和索引等技术来解决又会使数据处理过程复杂化的问题,研究了GML 即时查询引擎的设计与实现。首先设计了一种接口灵活的 GML 查询语言 GeoXPath,在深入分析相关引擎实现机制的基础上,提出了一种基于非抽取解析方式和具有简洁数据结构的 GML 即时查询引擎,该引擎采用 GML 结构直接转换等优化方法,无需附加流程。实验表明,所实现的引擎具有很好可用性,既可用于普通计算环境下较大 GML 文档的即时查询,也可结合过滤器和索引技术进一步提高 GML 空间数据库的查询效率。 Aiming at the problems that memory-oriented geography markup language (GML) query engines consume numerous computing resources when processing large GML data and bring complex processing while using filtering and indexing technologies, the GeoXPath, a GML query language with flexible interfaces, was designed. After in-depth analysis of several related processors, a GML instant query engine based on the non-extraction XML parsing and a simple data structure was proposed, which was instant without any extra processing steps. The results of extensive experiments show that the GeoXPath engine has good usability, which affords instant query on overlength GML documents in normal computing environments and also can be used to further enhance the performance of GML geospatial databases when it is combined with the filter and index technologies.
出处 《高技术通讯》 EI CAS CSCD 北大核心 2008年第11期1154-1160,共7页 Chinese High Technology Letters
基金 973计划(2004CB318202) 863计划(2001AA135210 2002AA114020)
关键词 GML查询语言 GeoXPath GML查询引擎 GML query language, GeoXPath, GML query engine
  • 相关文献

参考文献8

  • 1ISO 19136. Geographic Information-Geography Markup Language (GML). International Organization for Standardization, 2007
  • 2Corcoles J E, Gonzalez P. A specification of a spatial query language over GML. In: Proceedings of the 9th ACM International Symposium on Advances in Geographic Information Systems, Atlanta, Georgia, USA, 2001. 112-117
  • 3Boucelma O, Colonna F M. GQuery: a query language for GML. In: Proceedings of the 24th Urban Data Management Symposium, Chioggia-Venice, Italy, 2004. 27-29
  • 4Grust T. Accelerating XPath location step. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Wisconsin, USA, 2002. 109-120
  • 5兰小机,闾国年,刘德儿.GML空间数据查询与索引机制研究[J].遥感学报,2006,10(6):854-863. 被引量:17
  • 6Huang C H, Chuang T R, Deng D P, et al. Efficient GML- native processors for web-based GIS: techniques and tools. In:Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, Arlington, Virginia, USA, 2006. 91-98
  • 7Gottlob G, Koch C, Pichler R. XPath processing in a nutshell. ACM SIGMOD Record, 2003, 32(2): 21-27
  • 8ISO 19125-1. Geographic Information-Simple Feature Access-Part 1: Common architecture. International Organization for Standardization, 2004

二级参考文献19

  • 1OpenGIS Geography Markup Language(GML) Implementation Specification 3.0[S].Open GIS Consortium,2003.
  • 2XML Database Products:Native XML Databases[N].http://www.rpbourret.com/xml/ProdsNative.htm,2005.
  • 3Abiteboul S,Quass D,McHugh J,et al.The Lorel Query Language for Semistructured Data[J].International Journal on Digital Libraries,1997,1(1):68-88.
  • 4Deutsch A,Fernandez M F,et al.A Query Language for XML[J].Computer Networks,1999,31(11-16):1155-1169.
  • 5Robie J,Lapp J,Schach D.XML Query Language(XQL)[A].In Proceedings of the Query Language Workshop[C].1998.
  • 6Chamberlin D,Robie J,Florescu D.Quilt:An XML Query Language for Heterogeneous Data Source[A].WebDB2000[C].2000.
  • 7XML Query[N].http://www.w3.org/XML/Query,2005.
  • 8Jason McHugh,Jennifer Widom,Serge Abiteboul,et al.Indexing Semistructured Data[N].http://www-db.stanford.edu/lore/pubs/semiindexing98.pdf,1998.
  • 9Tova Milo,Dan Suciu.Index Structures for Path Expressions[A].Intl.Conf.on Database Theory[C].1997.
  • 10Brian F.Cooper,Neal Sample,Michael J.Franklin,et al.A Fast Index for Semi-structured Data[A].Proceedings of the 27th VLDB Conference[C].Roma,Italy,2001.

共引文献16

同被引文献18

  • 1贾文珏,龚健雅,李斌.Web要素服务的优化方法[J].测绘学报,2005,34(2):168-174. 被引量:30
  • 2黄继先,鲍光淑,夏斌.基于混合聚类算法的动态R-树[J].中南大学学报(自然科学版),2006,37(2):366-370. 被引量:16
  • 3史婷婷,李岩,王鹏.基于GML空间数据存储方法研究与实现[J].计算机应用,2006,26(10):2408-2412. 被引量:9
  • 4兰小机,闾国年,刘德儿.GML空间数据查询与索引机制研究[J].遥感学报,2006,10(6):854-863. 被引量:17
  • 5Nievergelt J,Hinterberger H,Sevcik K C.The grid file:An adaptable,symmetric multikey file structure.ACM Trans Database Syst,1984,9(1):38-71.
  • 6Robinson J T.The K-D-B-tree:a search structure for large multidimensional dynamic indexes.In:Proceedings of the 1981 ACM SIGMOD international conference on Management of data.New York,NY,USA:ACM,1981.10-18.
  • 7Guttman A.R-trees:a dynamic index structure for spatial searching.In:Proceedings of the 1984 ACM SIGMOD international conference on Management of data.New York,NY,USA:ACM,1984.47-57.
  • 8Samet H.The quadtree and related hierarchical data structures.ACM Comput Surv,1984,16(2):187-260.
  • 9Günther O.The design of the cell tree:An object-oriented index structure for geometric databases.In:Proceedings of the 5th International Conference on Data Engineering.Washington,DC,USA:IEEE Computer Society,1989.598-605.
  • 10Beckmann N,Kriegel H P,Schneider R,et al.The R-tree:an efficient and robust access method for points and rectangles.In:Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data.New York,NY,USA:ACM,1990.322-331.

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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