使用区间路径处理XML查询

• 作者: 张蔚 王洪强
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: XML XQuery 区间路径 分枝点连接
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 研究与探讨
• 页码范围: 105-108,111
• 分类号: TP311
• 字数: 3838字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2011.06.028

摘要

近年来,在XML查询处理方法中发表了一些基于节点流栈连接的高效的分枝连接算法.然而,这些算法普遍存在这样的问题:由于它们必须扫描查询中出现的每一个元素对应的节点流,当XML节点数量很大时,查询处理的输入代价很大,效率变得低下.为了解决这个问题,提出了一个新型的标记法记为区间路径,不同于节点流的区间标记法,区间路径可以把具有相同路径的节点集索引到一个集合中.继而提出了分枝点连接算法用于XML查询处理.同基于节点流栈的分枝连接算法相比,该算法有以下优势:节点集的祖先信息直接位于区间路径中；只有和查询结果相关的节点集会被扫描到,大大降低了输入代价；支持查询通配符；对于类型为根路径的查询,只需一次输入操作代价完成查询处理.实验结果表面该算法在输入代价,执行时间和延展性方面都优于基于节点流的分枝连接算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪强		7	3	1.0	1.0
2	张蔚		6	11	2.0	3.0