一种面向XQuery语言的多级树模式匹配算法

摘要：

　　树模式查询是XML查询的核心操作,经常出现在XPath语言或XQuery语言描述的查询请求中。由于传统树模式描述能力有限,很多由XQuery语言表示的复杂查询请求很难由单一的树模式来描述。本文提出一种面向XQuery语言的支持多级树模式表示方法MTP及查询算法MLTwig,该算法可以有效地利用外层查询的中间结果对内层树模式进行查询匹配,从而节省时空开销。实验表明,对于能够提取出多级树模式的XQuery查询请求,MLTwig算法能明显提高查询效率。

关键词： 程序语言 多级树模式查询匹配算法 可扩展标记语言数据 信息管理

作者: Li Xiaoqing 李小青 Liao Husheng 廖湖声

作者单位: College of Computer Science, Beij ing University of Technology, Beijing 100124 北京工业大学计算机学院 北京 100124

会议类型: 国内会议

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

会议地点: 合肥

会议语种:中文

页码: 45-51

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