一种GML文档的Twig模式查询算法  

Twig pattern query algorithm over GML document

作　　者：汪璟玢[1] 缪友猛[1] 彭志星[1] 

机构地区：[1]福州大学数学与计算机科学学院,福州350108

出　　处：《计算机工程与应用》2012年第19期150-156,共7页Computer Engineering and Applications

基　　金：空间数据挖掘与信息共享教育部重点实验室2009年开放基金(No.201006)

摘　　要：GML文档是XML技术在GIS方面的应用,成为空间数据在Internet上的实际表示、传输和交换的标准。目前,GML文档的查询是GIS领域的研究热点。对这一问题,研究了GML文档的数据特点和结构特点,设计了一种新的索引结构——GB树,GB树是专门针对GML文档中空间数据节点的索引结构。将XMLTwig模式查询思想引入GML文档查询,借助GB树的索引特点,提出了GML文档的Twig模式查询算法——GMLTwigStackGB。GMLTwigStackGB算法保留了XML文档Twig模式查询算法的优势和特点,具有完整的空间查询功能。测试实验表明,该算法能够高效地满足GML文档上的各种数据查询。Geography Markup Language （GML） is XML technology applied to GIS fields and has become the de facto standard of data representation, transmission and exchange over Internet. GML document query algorithm has already become the current research focus. The structure of GML documents and the characteristic of spatial data are studied, and a new indexing structure GB-Tree is designed, which is a kind of index on spatial nodes in GML documents. The idea of XML Twig pattern queries is introduced to GML documents queries and a new kind of GML query algorithm （GMLTwigStackGB） is proposed. GMLTwigStackGB algorithm keeps the characteristic and ad- vance of Twig pattern algorithm and has all functions of spatial queries. Experiments show that GMLTwigStackGB algorithm performs better efficiency in some kinds of queries over GML documents.

关 键 词：地理标识语言(GML) Twig模式 空间数据 地理信息系统(GIS) 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]