版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
对双亲/孩子结构连接算法的研究与改进
Research and Improve for the Parent/Child Structural Join Algorithm作者机构：西北师范大学数学与信息科学学院兰州730070
出 版 物：《计算机科学》 (Computer Science)
年 卷 期：2008年第35卷第1期
页 面：126-127,139页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
主 题：XML 查询优化 扩展存储模式 双亲/孩子 结构连接算法
摘 要：结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按广度优先遍历XML树实现对双亲/孩子关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查询优化的目的。
