论文部分内容阅读
本文在现有结构连接算法的基础上，以Dewey向量为基础，提出了基于Dewey向量的B+树(DeweyVectorBasedB+Tree，简称为DVBB)双栈结构连接算法。该算法利用了两个栈，在这两个栈的基础上，利用DVBB索引，能够最大限度地避免那些不能产生连接结果的元素参加连接运算。与XR-Tree不同，DVBB算法并没有任何辅助索引，可以最大限度的降低算法中的冗余度。一系列的实验结果表明，基于DVBB的双栈结构连接算法，无论是对于有效的跳过“祖先”还是“后代”节点，都具有很高的性能。