%0 Journal Article
%T dvbb：基于dewey向量的b＋树索引结构连接算法
%A 张恩德 王国仁 宁博 王斌？
%J 计算机科学
%D 2005
%X 为解决xml数据库中的结构关系查询问题，本文以dewey向量为基础，提出了基于dewey向量的矿树（deweyvectorbased矿tree，简称为dvbb）双栈结构连接算法。该算法利用了两个栈，publicstack和privat-estaek，在这两个栈的基础上，利用dvbb索引，能够最大限度地避免那些不能产生连接结果的元素参加连接运算。一系列的实验结果表明，基于dvbb的双栈结构连接算法，无论是对于有效的跳过“祖先”还是“后代”节点，都具有很高的性能。
%K xml结构连接dewey向量编码b
%K ＋树索引连接算法索引结构向量b＋树xml数据库vector
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20607097&flag=1