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

摘要：

为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的B+树(DeweyVectorBased B+Tree,简称为DVBB)双栈结构连接算法.该算法利用了两个栈,PublicStack和PtivateStack,在这两个栈的基础上,利用DVBB索引,能够最大限度地避免那些不能产生连接结果的元素参加连接运算.一系列的实验结果表明,基于DVBB的双栈结构连接算法,无论是对于有效的跳过"祖先"还是"后代"节点,都具有很高的性能.

关键词：XML、结构连接、Dewey向量编码、B+树索引

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：高等学校优秀青年教师教学科研奖励计划;中国科学院资助项目60473074;60273079

在线出版日期：2005-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：94-98