基于扩展区间编码的XML结构连接算法

• 作者: 朱晓娟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: XML 查询 扩展区间编码 B+树索引 结构连接
• 年，卷（期）: 2010,（22）
• 页码范围: 49-51
• 分类号: TP311
• 字数: 3551字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.22.017

摘要

结构连接的效率直接影响XML 查询的性能.经典的Anc-Des-B+算法在判断双亲/孩子关系时跳过双亲节点的后裔(非孩子)节点的能力不强.为此,基于区间编码的思想提出一种改进的编码方法,把每个节点译码为六元组,并增加双亲节点的信息.给出的ZParent 算法可以跳过孩子列表中所有不参与连接的元素节点,只需要扫描一次列表P 和列表C,即可实现基于该编码的结构连接计算.实验结果表明,该方法具有较好的时间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱晓娟	安徽理工大学计算机科学与工程学院	19	168	6.0	12.0