-
题名使用区间路径处理XML查询
- 1
-
-
作者
张蔚
王洪强
-
机构
解放军第
沈阳军区总医院
-
出处
《信息技术》
2011年第6期105-108,111,共5页
-
文摘
近年来,在XML查询处理方法中发表了一些基于节点流栈连接的高效的分枝连接算法。然而,这些算法普遍存在这样的问题:由于它们必须扫描查询中出现的每一个元素对应的节点流,当XML节点数量很大时,查询处理的输入代价很大,效率变得低下。为了解决这个问题,提出了一个新型的标记法记为区间路径,不同于节点流的区间标记法,区间路径可以把具有相同路径的节点集索引到一个集合中。继而提出了分枝点连接算法用于XML查询处理。同基于节点流栈的分枝连接算法相比,该算法有以下优势:节点集的祖先信息直接位于区间路径中;只有和查询结果相关的节点集会被扫描到,大大降低了输入代价;支持查询通配符;对于类型为根路径的查询,只需一次输入操作代价完成查询处理。实验结果表面该算法在输入代价,执行时间和延展性方面都优于基于节点流的分枝连接算法。
-
关键词
XML
XQUERY
区间路径
分枝点连接
-
Keywords
XML
XQuery
regionpath
BranchPointJoin
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-