%0 Journal Article
%T DVBB:A Structural Joins Algorithm on Dewey Vector Based B+ Tree Index<br>DVBB：基于Dewey向量的B＋树索引结构连接算法
%A ZHANG EroDe
%A WANG Guo-Ren
%A NING Bo
%A WANG Bin
%A <br>张恩德
%A 王国仁
%A 宁博
%A 王斌
%J 计算机科学
%D 2005
%I 
%X 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.
%K XML
%K Structural joins
%K Dewey code
%K B~+ tree index<br>XML
%K 结构连接
%K Dewey向量编码
%K B^＋树索引
%K 连接算法
%K 索引结构
%K 向量
%K B＋树
%K XML数据库
%K Vector
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=0315F122069682A5&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=708DD6B15D2464E8&sid=BB0EA31DB1B01173&eid=10F298ED9F164662&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=7