作者：张恩德; 王国仁; 宁博; 王斌xml结构连接dewey向量编码连接算法索引结构向量xml数据库vector
摘要：为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的B+树(DeweyVectorBased B+Tree,简称为DVBB)双栈结构连接算法.该算法利用了两个栈,PublicStack和PtivateStack,在这两个栈的基础上,利用DVBB索引,能够最大限度地避免那些不能产生连接结果的元素参加连接运算.一系列的实验结果表明,基于DVBB的双栈结构连接算法,无论是对于有效的跳过"祖先"还是"后代"节点,都具有很高的性能.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
