计算机科学 ›› 2005, Vol. 32 ›› Issue (11): 94-98.
张恩德 王国仁 宁博 王斌
ZHANG EroDe, WANG Guo-Ren, NING Bo, WANG Bin (College of Information Science & Engineering, Northeastern University, Shenyang 110004)
摘要: 为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的矿树(Dewey Vector Based矿Tree,简称为DVBB)双栈结构连接算法。该算法利用了两个栈,Public Stack和Privat-eStaek,在这两个栈的基础上,利用DVBB索引,能够最大限度地避免那些不能产生连接结果的元素参加连接运算。一系列的实验结果表明,基于DVBB的双栈结构连接算法,无论是对于有效的跳过“祖先”还是“后代”节点,都具有很高的性能。
No related articles found! |
|