-
题名对左兄弟/右兄弟结构连接算法的研究与改进
被引量：1
- 1
-
-
作者
王治和
-
机构
西北师范大学数学与信息科学学院
-
出处
《计算机科学》
CSCD
北大核心
2007年第12期97-99,共3页
-
文摘
结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按结点编码中的广度遍历序号建立聚集索引,实现左兄弟/右兄弟关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查询优化的目的。
-
关键词
XML
查询优化
扩展存储模式
左兄弟/右兄弟
结构连接算法
-
Keywords
XML, Query optimization, Extended storage schema, Preceding-sibling/following-sibling, Structural join algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名对双亲/孩子结构连接算法的研究与改进
- 2
-
-
作者
王治和
谢斌
-
机构
西北师范大学数学与信息科学学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第1期126-127,139,共3页
-
文摘
结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按广度优先遍历XML树实现对双亲/孩子关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查询优化的目的。
-
关键词
XML
查询优化
扩展存储模式
双亲/孩子
结构连接算法
-
Keywords
XML, Query optimization, Extended storage schema, Parent/child,Structural join algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
