基于路径连接的XML复杂小枝模式查询处理

• 作者: 吴羽 江锦华 胡天磊 陈刚
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 可扩展标记语言(XML) 小枝模式 或谓词 索引 路径连接
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 计算机、电信技术
• 页码范围: 1-8
• 页数: 8页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2011.01.001

摘要

针对可扩展标记语言(XML)查询中具有嵌套OR谓词的复杂小枝模式查询处理,提出一种基于路径连接的查询方法.该方法以路径为分解粒度,结合分支扩展(AOBE)的概念,通过路径连接过程实现对复杂小枝模式查询的整体处理.为了进一步提高算法效率,在已有研究的基础上挖掘相应的优化规则,利用索引跳过那些明显不参与连接的元素的访问和计算.与已有算法相比,基于路径连接的查询方法大大简化了复杂小枝模式查询处理过程,只访问查询叶节点对应的元素,可以显著减少结构连接的操作数目和扫描元素的个数.实验结果表明,该方法能够有效地改善复杂小枝模式查询处理的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈刚		204	2984	32.0	47.0
2	吴羽		5	10	1.0	3.0
3	江锦华		3	10	1.0	3.0
4	胡天磊		12	41	4.0	6.0