-
题名基于改进B+树索引的结构连接算法
被引量：3
- 1
-
-
作者
吴恒山
徐晓军
桂浩
-
机构
华中科技大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第16期86-88,共3页
-
文摘
基本的结构连接是XML数据库查询处理的一个核心操作。Stack_Tree_Desc_B+算法能够有效地跳过不参加连接的后代,但跳过祖先的能力不强。通过对B+树叶子结点的每一项增加了parent和nextNeighbour指针,该文提出了一种改进算法Stack_Tree_Desc_B+_pn。改进算法不但具有较强的跳过后代的能力,而且具有较强的跳过祖先的能力。实验表明Stack_Tree_Desc_B+_pn算法可以有效地减少I/O次数,具有更高的性能。
-
关键词
XML数据库
结构连接算法
B+树
-
Keywords
XML database
Structural joins
B＋ tree
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于扩展Dewey编码的XML结构连接算法
被引量：1
- 2
-
-
作者
杨扬
李海歌
-
机构
河南大学计算中心
开封市建筑设计院有限公司
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第7期2842-2846,共5页
-
基金
国家自然科学基金项目(61004006)
-
文摘
为有效实现XML文档查询,减少查询时结构连接的扫描代价,分析了基于归并思想的结构连接算法查询效率低的原因,充分利用XML数据的结构特点,提出了能够直接判断结点间结构关系的扩展Dewey编码,基于该编码的改进的Stack-Tree-Desc结构连接算法。应用扩展的Dewey编码,缩短了编码长度,降低了空间成本。改进的Stack-Tree-Desc算法引入二分查找快速跳过不需要参与连接的结点,减少了AList和DList列表中被扫描的结点数量,提高了查询效率。理论分析和实验结果表明了该编码方案以及结构连接算法的准确性和有效性。
-
关键词
可扩展标记语言
扩展Dewey编码
结构连接算法
二分查找
查询效率
-
Keywords
XML
extended Dewey coding structural join algorithm binary search
querying efficiency
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名对左兄弟/右兄弟结构连接算法的研究与改进
被引量：1
- 3
-
-
作者
王治和
-
机构
西北师范大学数学与信息科学学院
-
出处
《计算机科学》
CSCD
北大核心
2007年第12期97-99,共3页
-
文摘
结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按结点编码中的广度遍历序号建立聚集索引,实现左兄弟/右兄弟关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查询优化的目的。
-
关键词
XML
查询优化
扩展存储模式
左兄弟/右兄弟
结构连接算法
-
Keywords
XML, Query optimization, Extended storage schema, Preceding-sibling/following-sibling, Structural join algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名对双亲/孩子结构连接算法的研究与改进
- 4
-
-
作者
王治和
谢斌
-
机构
西北师范大学数学与信息科学学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第1期126-127,139,共3页
-
文摘
结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按广度优先遍历XML树实现对双亲/孩子关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查询优化的目的。
-
关键词
XML
查询优化
扩展存储模式
双亲/孩子
结构连接算法
-
Keywords
XML, Query optimization, Extended storage schema, Parent/child,Structural join algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于扩展前缀编码的左孩子右兄弟结构连接算法
被引量：6
- 5
-
-
作者
文思
文贵华
-
机构
华南理工大学计算机科学与工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第10期2312-2315,2319,共5页
-
文摘
为了更加有效实现XML文档的结构查询,加强结构连接操作的效率,提出一种新结构连接算法。该算法采用扩展的前缀编码方案,在编码中增加了type、index等字段以利于定位树中结点在祖先结点列表或者后裔结点列表中的位置。该算法通过将XML文档树转换成左孩子右兄弟树,并定位树中一个祖先元素的起始点下标和终结点下标来找到该祖先元素的后裔结点列表。算法时间复杂度分析表明了该算法比现有算法的性能更好。
-
关键词
左孩子右兄弟树
结构查询
结构连接算法
前缀编码
-
Keywords
left child and right sibling tree
structural query
structural join algorithm
extended prefix-coding
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
