10.3969/j.issn.1000-3428.2010.22.017
基于扩展区间编码的XML结构连接算法
结构连接的效率直接影响XML 查询的性能.经典的Anc-Des-B+算法在判断双亲/孩子关系时跳过双亲节点的后裔(非孩子)节点的能力不强.为此,基于区间编码的思想提出一种改进的编码方法,把每个节点译码为六元组,并增加双亲节点的信息.给出的ZParent 算法可以跳过孩子列表中所有不参与连接的元素节点,只需要扫描一次列表P 和列表C,即可实现基于该编码的结构连接计算.实验结果表明,该方法具有较好的时间性能.
XML 查询、扩展区间编码、B+树索引、结构连接
36
TP311(计算技术、计算机技术)
安徽省教育厅高校省级自然科学基金资助项目KJ2008B108
2011-01-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
49-51