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

Research and Improve for the Parent/Child Structural Join Algorithm

作　　者：王治和[1] 谢斌[1] 

机构地区：[1]西北师范大学数学与信息科学学院,兰州730070

出　　处：《计算机科学》2008年第1期126-127,139,共3页Computer Science

摘　　要：结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按广度优先遍历XML树实现对双亲/孩子关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查询优化的目的。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 proposed method has advantages of saving memory, shrinking the scanning area of list and remarkably improving the rate matching of lookup. This algorithm improves the efficiency of XML data query.

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]