文献类型：会议

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

作者单位：东北大学信息科学与工程学院计算机系统研究所

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

会议文献：第二十二届中国数据库学术会议论文集（研究报告篇）

会议名称：第二十二届中国数据库学术会议

会议日期：20050819

会议地点：中国内蒙古呼和浩特

主办单位：中国计算机学会数据库专业委员会

出版单位：《计算机科学》杂志社

出版日期：20050819

学会名称：中国计算机学会数据库专业委员会

语　　种：中文

摘　　要：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 Structural joins  Dewey code  B+ tree index  

分 类 号：TP391.3]