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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (19): 150-156.

• 数据库、信号与信息处理 • 上一篇下一篇

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

汪璟玢，缪友猛，彭志星

福州大学数学与计算机科学学院，福州 350108

出版日期:2012-07-01 发布日期:2012-06-27

Twig pattern query algorithm over GML document

WANG Jingbin, MIAO Youmeng, PENG Zhixing

College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China

Online:2012-07-01 Published:2012-06-27

摘要/Abstract

摘要： GML文档是XML技术在GIS方面的应用，成为空间数据在Internet上的实际表示、传输和交换的标准。目前，GML文档的查询是GIS领域的研究热点。对这一问题，研究了GML文档的数据特点和结构特点，设计了一种新的索引结构——GB树，GB树是专门针对GML文档中空间数据节点的索引结构。将XML Twig模式查询思想引入GML文档查询，借助GB树的索引特点，提出了GML文档的Twig模式查询算法——GMLTwigStackGB。GMLTwigStackGB算法保留了XML文档Twig模式查询算法的优势和特点，具有完整的空间查询功能。测试实验表明，该算法能够高效地满足GML文档上的各种数据查询。

关键词: 地理标识语言（GML）, Twig模式, 空间数据, 地理信息系统（GIS）

Abstract: 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 advance 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.

Key words: Geography Markup Language（GML）, Twig pattern, spatial data, Geographic Information System（GIS）

汪璟玢，缪友猛，彭志星. 一种GML文档的Twig模式查询算法[J]. 计算机工程与应用, 2012, 48(19): 150-156.

WANG Jingbin, MIAO Youmeng, PENG Zhixing. Twig pattern query algorithm over GML document[J]. Computer Engineering and Applications, 2012, 48(19): 150-156.

[1]	雷乐，王丽珍，肖清. 空间co-location模式挖掘中的模糊技术初探[J]. 计算机工程与应用, 2019, 55(21): 158-166.
[2]	季长清1，2，肖鹏3，刘畅4，汪祖民2，西方2，邵寅博1，李泽宇2. 基于空间近邻查询的移动医疗呼叫算法[J]. 计算机工程与应用, 2019, 55(2): 206-212.
[3]	李建勋1，申静静1，李维乾2，王婉琳1. 基于趋势函数的空间数据聚类方法[J]. 计算机工程与应用, 2017, 53(6): 22-28.
[4]	杨泽雪. 空间数据库中的一种混合索引结构的研究[J]. 计算机工程与应用, 2017, 53(20): 20-23.
[5]	周屹1，杨泽雪1，2. 空间数据库中的线段k近邻查询研究[J]. 计算机工程与应用, 2015, 51(18): 131-134.
[6]	廖志芳1，彭燕妮1，李永1，赵颖2. AirVis：一个基于Web的空气质量数据可视分析系统[J]. 计算机工程与应用, 2015, 51(15): 174-178.
[7]	张丽平1，李松1，郝晓红2，郝忠孝1. 障碍物增减情况下的单纯型连续近邻链查询[J]. 计算机工程与应用, 2015, 51(11): 99-103.
[8]	徐红波1，2，姚念民2，韩启龙2，潘海为2. 支持线段查询索引结构CB树[J]. 计算机工程与应用, 2015, 51(11): 114-118.
[9]	汪璟玢. 一种结合空间聚类算法的R树优化算法[J]. 计算机工程与应用, 2014, 50(5): 112-115.
[10]	肖邱勇，李光强. 空间数据库性能对比实验分析[J]. 计算机工程与应用, 2014, 50(21): 139-142.
[11]	吴超辉1，张涵斐2，公茂玉1. 从外存中计算地形可视域的高效算法[J]. 计算机工程与应用, 2014, 50(12): 48-53.
[12]	尹芳1，冯敏2，诸云强2，刘睿3. 基于开源Hadoop的矢量空间数据分布式处理研究[J]. 计算机工程与应用, 2013, 49(16): 25-29.
[13]	简灿良1，2，赵彬彬3，邓敏3，余丽钰4. 地理空间数据不一致性探测处理方法研究[J]. 计算机工程与应用, 2013, 49(10): 150-155.
[14]	方刚. 频繁邻近类别集的动态约束挖掘[J]. 计算机工程与应用, 2012, 48(33): 142-146.
[15]	张学锋1，余利1，田涛2，胡宝清2，李宏峰1. 喀斯特石漠化演化预测CA模型[J]. 计算机工程与应用, 2012, 48(31): 229-231.

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

Twig pattern query algorithm over GML document

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics