文献类型：期刊文章

作　　者：张恩德[1] 王国仁[1] 宁博[1] 王斌[1]

机构地区：[1]东北大学信息科学与工程学院计算机系统研究所,沈阳110004

出　　处：《计算机科学》

基　　金：教育部高等学校优秀青年教师教学科研奖励计划基金;国家自然科学基金(60473074;60273079)

年　　份：2005

卷　　号：32

期　　号：11

起止页码：94-98

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的B^+树(Dewey Vector Based B^+ Tree,简称为 DVBB)双栈结构连接算法。该算法利用了两个栈,PublicStack和 Privat-eStack,在这两个栈的基础上,利用DVBB索引,能够最大限度地避免那些不能产生连接结果的元素参加连接运算。一系列的实验结果表明,基于DVBB的双栈结构连接算法,无论是对于有效的跳过“祖先”还是“后代”节点,都具有很高的性能。

关 键 词：XML  结构连接  Dewey向量编码  B^+树索引  连接算法  索引结构 向量 B+树 XML数据库 Vector  

分 类 号：TP311.13] G633.6[计算机类]