首页> 中文会议>第29届中国数据库学术会议 >XML模式匹配:整体连接算法TurboStack

XML模式匹配:整体连接算法TurboStack

页面导航

摘要
著录项
相似文献
相关主题

摘要

含谓词的XPath查询为小枝查询(twig query),它是XQuery最基本的查询模式.小枝查询算法有两大类:小枝分解和整体小枝连接,其中TwigStack系列算法处理小枝查询的效率是最优的,但其缺点在于不支持Twig Query中含“OR”以及通配符“*”的查询；在大型商业数据库管理系统中,TurboXPath是DB2用于处理小枝查询的基本算法,它对XPath的支持较全面,但由于TurboXPath是针对XML数据流查询处理设计的,因而对数据库中Native存储的XML数据的查询处理效率较低；针对已有方法的不足,设计了一种纯XML存储方式,以DDE编码为基础,提出了TurboStack算法,并通过大量实验验证了该方法的有效性.

著录项

来源
《第29届中国数据库学术会议》|2012年|22-29|共8页
会议地点合肥
作者
Guo Shaosong; 郭少松; Bao Xiaoyuan; 包小源; Chen Wei; 陈薇; Wang Tengjiao; 王腾蛟; Lei Kai; 雷凯; Yang Dongqing; 杨冬青;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类信息处理（信息加工）;算法理论;
关键词
可扩展标记语言数据; 模式匹配; 整体连接算法; 信息查询;

相似文献

中文文献
外文文献
专利

1. 一种支持通配符查询的XML模式匹配算法 [J] . 陈冲 ,蒋夏军 . 计算机与现代化 . 2016,第004期
2. 图结构模糊XML文档上的模式匹配算法 [J] . 缪丰羽 ,王宏志 . 计算机科学 . 2016,第011期
3. 并行的XML数据流模式匹配算法 [J] . 陈冲 ,蒋夏军 ,张青平 . 计算机科学与探索 . 2015,第012期
4. 基于XML的多分支模式匹配算法 [J] . 王楠 . 网友世界·云教育 . 2014,第003期
5. 一种高效的连续不确定XML小枝模式匹配算法 [J] . 张晓琳 ,吕庆 ,刘立新 . 计算机应用研究 . 2013,第002期
6. 多策略相似度整合的XML模式匹配方法 [C] . FAN Hongjie ,范红杰 ,LIU Junfei . 第32届中国数据库学术会议 . 2015
7. 数据流环境下XML模式匹配算法研究 [A] . 陈冲 . 2016

XML模式匹配:整体连接算法TurboStack

摘要

著录项

相似文献

相关主题

期刊订阅