基于模式匹配的路径表达式查询优化

• 作者: 朱虹 王纲
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: XML查询 路径表达式 子模式栈 延迟结构连接
• 年，卷（期）: 2005,（4）
• 页码范围: 4-6
• 页数: 3页
• 分类号: TP311
• 字数: 3168字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.04.002

摘要

针对目前路径表达式的查询,提出了一种自顶向下基于模式匹配的查询策略.利用延迟结构连接,减少了目前比较费时的结构连接操作次数;另外在自顶向下基于模式匹配的计算过程中,为了尽可能减小中间结果集,引入一个子模式栈来保存已匹配的子模式,并利用子模式的出栈动作判断当前要处理的子模式和子模式栈的栈顶元素之间的关系(相连或者相交),从而可以删掉无用的的中间结果,一定程度上优化了空间复杂度.而且,本查询策略不依赖于特定的索引结构.通过对本查询策略进行理论分析和证明,可以看出,自顶向下基于模式匹配的查询方法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱虹	华中科技大学计算机科学与技术学院	54	405	12.0	16.0
2	王纲	华中科技大学计算机科学与技术学院	3	5	1.0	2.0