DVBB:A Structural Joins Algorithm on Dewey Vector Based B+ Tree Index
DVBB：基于Dewey向量的B＋树索引结构连接算法

To evaluate the primitive structural relationships of XML data, a new algorithm named DVBB (Dewey Vec- tor Based B~+ tree)is proposed in this paper. Unlike the traditional way, DVBB employs the Dewey Vector to encode XML elements, and performs structural joins on the DVBB index. This algorithm can effectively skip the elements which cannot produce the join results with two stacks, PublicStack and PrivateStack. An extensive of experiments show that the DVBB algorithm can gain the best efficiency in structural joins.