| 基于模式匹配的路径表达式查询优化 |
| |
| 引用本文： | 朱虹,王纲.基于模式匹配的路径表达式查询优化[J].华中科技大学学报(自然科学版),2005,33(4):4-6. |
| |
| 作者姓名： | 朱虹 王纲 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 基金项目： | 湖北省科技攻关项目(2002AA103A06). |
| |
| 摘 要： | 针对目前路径表达式的查询，提出了一种自顶向下基于模式匹配的查询策略．利用延迟结构连接，减少了目前比较费时的结构连接操作次数；另外在自顶向下基于模式匹配的计算过程中，为了尽可能减小中间结果集，引入一个子模式栈来保存已匹配的子模式，并利用子模式的出栈动作判断当前要处理的子模式和子模式栈的栈顶元素之间的关系(相连或者相交)，从而可以删掉无用的的中间结果，一定程度上优化了空间复杂度．而且，本查询策略不依赖于特定的索引结构．通过对本查询策略进行理论分析和证明，可以看出，自顶向下基于模式匹配的查询方法是有效的。
|
| 关 键 词： | XML查询 路径表达式 子模式栈 延迟结构连接 |
| 文章编号： | 1671-4512(2005)04-0004-03 |
| 修稿时间： | 2004年11月15 |
Optimize query of path expression on the basis of matched-pattern |
| |
| Zhu Hong,Wang Gang.Optimize query of path expression on the basis of matched-pattern[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2005,33(4):4-6. |
| |
| Authors: | Zhu Hong Wang Gang |
| |
| Institution: | Zhu Hong Wang Gang Zhu Hong Assoc. Prof., College of Computer Sci. and Tech.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | |
| |
| Keywords: | XML query path expression sub-pattern stack delayed structure join |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
