DVBB:基于Dewey向量的B^+树索引结构连接算法  

DVBB: A Structural Joins Algorithm on Dewey Vector Based B^+ Tree Index

作　　者：张恩德[1] 王国仁[1] 宁博[1] 王斌[1] 

机构地区：[1]东北大学信息科学与工程学院计算机系统研究所,沈阳110004

出　　处：《计算机科学》2005年第11期94-98,共5页Computer Science

基　　金：教育部高等学校优秀青年教师教学科研奖励计划基金;国家自然科学基金(60473074;60273079)

摘　　要：为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的B^+树(Dewey Vector Based B^+ Tree,简称为 DVBB)双栈结构连接算法。该算法利用了两个栈,PublicStack和 Privat-eStack,在这两个栈的基础上,利用DVBB索引,能够最大限度地避免那些不能产生连接结果的元素参加连接运算。一系列的实验结果表明,基于DVBB的双栈结构连接算法,无论是对于有效的跳过“祖先”还是“后代”节点,都具有很高的性能。To evaluate the primitive structural relationships of XML data, a new algorithm named DVBB （Dewey Vector 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.

关 键 词：XML 结构连接 Dewey向量编码 B^+树索引 连接算法 索引结构 向量 B+树 XML数据库 Vector 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] G633.6[自动化与计算机技术—计算机科学与技术]