dvbb：基于dewey向量的b＋树索引结构连接算法

为解决xml数据库中的结构关系查询问题，本文以dewey向量为基础，提出了基于dewey向量的矿树（deweyvectorbased矿tree，简称为dvbb）双栈结构连接算法。该算法利用了两个栈，publicstack和privat-estaek，在这两个栈的基础上，利用dvbb索引，能够最大限度地避免那些不能产生连接结果的元素参加连接运算。一系列的实验结果表明，基于dvbb的双栈结构连接算法，无论是对于有效的跳过“祖先”还是“后代”节点，都具有很高的性能。