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

计算机科学 ›› 2005, Vol. 32 ›› Issue (11): 94-98.

• 软件工程与数据库技术 • 上一篇下一篇

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

张恩德王国仁宁博王斌

东北大学信息科学与工程学院计算机系统研究所,沈阳110004

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
教育部高等学校优秀青年教师教学科研奖励计划基金资助项目;国家自然科学基金（60473074,60273079）资助.

ZHANG EroDe, WANG Guo-Ren, NING Bo, WANG Bin （College of Information Science ＆ Engineering, Northeastern University, Shenyang 110004）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 为解决XML数据库中的结构关系查询问题，本文以Dewey向量为基础，提出了基于Dewey向量的矿树（Dewey Vector Based矿Tree，简称为DVBB）双栈结构连接算法。该算法利用了两个栈，Public Stack和Privat-eStaek，在这两个栈的基础上，利用DVBB索引，能够最大限度地避免那些不能产生连接结果的元素参加连接运算。一系列的实验结果表明，基于DVBB的双栈结构连接算法，无论是对于有效的跳过“祖先”还是“后代”节点，都具有很高的性能。

关键词: XML 结构连接 Dewey向量编码 B^＋树索引连接算法索引结构向量 B＋树 XML数据库 Vector

Abstract: 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 joi

Key words: XML, Structural joins, Dewey code, B^＋ tree index

张恩德王国仁宁博王斌. DVBB：基于Dewey向量的B＋树索引结构连接算法[J]. 计算机科学, 2005, 32(11): 94-98. https://doi.org/

ZHANG EroDe, WANG Guo-Ren, NING Bo, WANG Bin （College of Information Science ＆ Engineering, Northeastern University, Shenyang 110004）. [J]. Computer Science, 2005, 32(11): 94-98. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0