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

计算机科学 ›› 2008, Vol. 35 ›› Issue (1): 126-127.

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

王治和谢斌

西北师范大学数学与信息科学学院,兰州730070

出版日期:2018-11-16 发布日期:2018-11-16

WANG Zhi-He XIE Bin （College of Mathematics and Information Science, Northwest Normal University, Lanzhou 230020）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

关键词: XML 查询优化扩展存储模式双亲／孩子结构连接算法

Abstract: By the use of the region coding and node model mapping method, an extended storage sehema is presented for relational-database. We use breadth-first traverse XML tree to improve the structural join algorithms for proeessing parent/child relationships. The

Key words: XML, Query optimization, Extended storage schema, Parent/child,Structural join algorithm

王治和谢斌. 对双亲／孩子结构连接算法的研究与改进[J]. 计算机科学, 2008, 35(1): 126-127. https://doi.org/

WANG Zhi-He XIE Bin （College of Mathematics and Information Science, Northwest Normal University, Lanzhou 230020）. [J]. Computer Science, 2008, 35(1): 126-127. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed