| 一种新的基于B+树结构索引的XML元素的连接算法 |
| |
| 引用本文： | 郭松涛,朱征宇. 一种新的基于B+树结构索引的XML元素的连接算法[J]. 计算机工程与应用, 2004, 40(10): 57-59,67 |
| |
| 作者姓名： | 郭松涛 朱征宇 |
| |
| 作者单位： | 重庆大学计算机科学与工程学院,重庆,400044;重庆大学计算机科学与工程学院,重庆,400044 |
| |
| 基金项目： | "重庆大学骨干教师资助基金"经费资助项目(编号:716411037) |
| |
| 摘 要： | 该文通过对传统的NumberingSchema进行改进,并结合B+树提出了一种新的索引———B+树结构索引。在B+树结构索引的基础上提出了一种有效的连接算法,该算法通过削减不参加连接的元素来实现快速、有效的连接。
|
| 关 键 词： | B+树结构索引 Numbering Schema 连接算法 XML |
| 文章编号： | 1002-8331-(2004)10-0057-03 |
A New Join Algorithm of XML Element Based on B+-tree Structural Index |
| |
| Guo Songtao Zhu Zhengyu. A New Join Algorithm of XML Element Based on B+-tree Structural Index[J]. Computer Engineering and Applications, 2004, 40(10): 57-59,67 |
| |
| Authors: | Guo Songtao Zhu Zhengyu |
| |
| Abstract: | In this paper,we propose a new index,B + -tree structural index,by improving traditional numbering schema and combining with B + -tree.This paper proposes an efficient join algorithm based on B + -tree structural index.The algo-rithm realizes quick and efficient join by avoiding collections of element that do not participate in join. |
| |
| Keywords: | B + -tree structural index Numbering Schema join algorithm XML |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
