Abstract: An indexing model called inner-relative successive trees which can unify the index of full-text data and XML-tree data is presented. A notion named successive pattern tree is proposed to effectively process the regular expression search in XPath. Based on successive pattern tree, a united method to search nodes and text in XPath is introduced. The experiment results indicate that this method improves the efficiency of the united search of nodes and text in XPath.

Key words: XPath, XML index, Inner-relative successive trees, Successive pattern tree, United search

摘要： 介绍了一种能够统一地索引全文数据与XML树型结构数据的模型——互关联后继树，提出了后继模式树的概念，使用后继模式树有效地处理了XPath中的正则查询问题。在后继模式树的基础上提出了XPath中节点与文本的联合查询方法。结果表明该方法能够有效地提高XPath中节点与文本联合查询的效率。

关键词: XPath, XML索引, 互关联后继树, 后继模式树, 联合查询

CLC Number: 

• TP311