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

摘要：

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

关键词： 可扩展标记语言数据 模式匹配 整体连接算法 信息查询

作者: Guo Shaosong 郭少松 Bao Xiaoyuan 包小源 Chen Wei 陈薇 Wang Tengjiao 王腾蛟 Lei Kai 雷凯 Yang Dongqing 杨冬青

作者单位: Key Laboratory of High Confidence Software Technologies(Ministry of Education); School of EECS, Peki 高可信软件技术教育部重点实验室;北京大学信息科学技术学院 北京 100871 School of EECS, Peking University, Beijing 100871 北京大学信息科学技术学院 北京 100871 The Shenzhen Key Lab for Cloud Computing Technology and Applications(SPCCTA), Peking University Shen 深圳市云计算关键技术与应用重点实验室(SPCCTA),北京大学深圳研究生院

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 22-29

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）