一种基于结构索引的XML模式匹配方法

摘要：

XML文档采用了树型的数据模型,对其查询通常是用带有选择谓词的模式树在XML数据中进行匹配.因此,找出XML文档中所有符合模式树结构的元素集,是XML查询处理的核心操作.本文提出了结构索引JoinGuide,并在此基础上提出了一种新的XML模式匹配方法.它使用JoinGuide来对模式树进行预匹配,这样在XML文档上查询时可以利用索引上的匹配结果来忽略部分连接谓词和不必要的候选XML元素序列.本文还提出了三种具体算法来利用索引匹配结果进行进一步的查询.实验结果表明本文中的模式树匹配方法优于以往的匹配方法,并且索引所需的空间很小.

关键词：XML、模式树匹配、结构索引、JoinGuide

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

在线出版日期：2005-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：95-99