对双亲/孩子结构连接算法的研究与改进

• 作者: 王治和 谢斌
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: XML 查询优化 扩展存储模式 双亲/孩子 结构连接算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 126-127,139
• 页数: 3页
• 分类号: TP3
• 字数: 2272字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.01.034

摘要

结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式.通过按广度优先遍历XML树实现对双亲/孩子关系结构连接算法的改进.改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查询优化的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治和	西北师范大学数学与信息科学学院	78	356	10.0	14.0
2	谢斌	西北师范大学数学与信息科学学院	4	33	1.0	4.0