作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (11): 70-72,7. doi: 10.3969/j.issn.1000-3428.2007.11.026

• 软件技术与数据库 • 上一篇    下一篇

XPath中的文本查询研究

王竞原,胡运发,葛家翔   

  1. (复旦大学计算机与信息技术系,上海 200433)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-05 发布日期:2007-06-05

Research on Full-text Search in XPath

WANG Jingyuan, HU Yunfa, GE Jiaxiang   

  1. (Department of Computer and Information Technology, Fudan University, Shanghai 200433)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-05 Published:2007-06-05

摘要: 介绍了一种能够统一地索引全文数据与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

中图分类号: