摘要: 介绍了一种能够统一地索引全文数据与XML树型结构数据的模型——互关联后继树,提出了后继模式树的概念,使用后继模式树有效地处理了XPath中的正则查询问题。在后继模式树的基础上提出了XPath中节点与文本的联合查询方法。结果表明该方法能够有效地提高XPath中节点与文本联合查询的效率。
关键词:
XPath,
XML索引,
互关联后继树,
后继模式树,
联合查询
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
中图分类号:
王竞原;胡运发;葛家翔. XPath中的文本查询研究[J]. 计算机工程, 2007, 33(11): 70-72,7.
WANG Jingyuan; HU Yunfa; GE Jiaxiang. Research on Full-text Search in XPath[J]. Computer Engineering, 2007, 33(11): 70-72,7.