期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于扩展区间编码的XML结构连接算法 被引量:3
1
作者 朱晓娟 《计算机工程》 CAS CSCD 北大核心 2010年第22期49-51,共3页
结构连接的效率直接影响XML查询的性能。经典的Anc-Des-B+算法在判断双亲/孩子关系时跳过双亲节点的后裔(非孩子)节点的能力不强。为此,基于区间编码的思想提出一种改进的编码方法,把每个节点译码为六元组,并增加双亲节点的信息。给出的... 结构连接的效率直接影响XML查询的性能。经典的Anc-Des-B+算法在判断双亲/孩子关系时跳过双亲节点的后裔(非孩子)节点的能力不强。为此,基于区间编码的思想提出一种改进的编码方法,把每个节点译码为六元组,并增加双亲节点的信息。给出的ZParent算法可以跳过孩子列表中所有不参与连接的元素节点,只需要扫描一次列表P和列表C,即可实现基于该编码的结构连接计算。实验结果表明,该方法具有较好的时间性能。 展开更多
关键词 XML查询 扩展区间编码 B+树索引 结构连接
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部