首页> 中文期刊> 《计算机科学》 >DVBB:基于Dewey向量的B+树索引结构连接算法

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号