基于扩展区间编码的XML兄弟关系结构连接

• 作者: 蔡国民 覃遵跃 黄云
• 来源期刊: 南通大学学报（自然科学版）
• 学科: 工学
• 关键词: XML 扩展区间编码 兄弟位置 结构连接
• 年，卷（期）: 2009,（1）
• 页码范围: 26-28
• 页数: 3页
• 分类号: TP311.12
• 字数: 1354字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2340.2009.01.007

摘要

针对以前兄弟位置关系的结构连接需要索引才能获得较好性能的情况,提出了扩展的EX-Dietz编码方案.该编码方案把每个结点译码为4元组,包含了兄弟位置的初始信息.利用该编码可以有效判断结点的兄弟位置关系,并利用队列数据结构,只需要扫描一次P和F列表,就可以实现基于该编码的兄弟位置关系的结构连接计算.实验结果显示,该方法具有较好的时问性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡国民	吉首大学信息管理与工程学院	26	911	9.0	26.0
2	覃遵跃	吉首大学信息管理与工程学院	57	404	9.0	18.0
3	黄云	吉首大学信息管理与工程学院	46	769	7.0	27.0