基于区间编码的XML索引结构的有效结构连接

被引：37

作者：

万常选

刘云生

徐升华

刘喜平

林大海

机构：

[1] 江西财经大学信息管理学院,华中科技大学计算机科学与技术学院,江西财经大学信息管理学院,江西财经大学信息管理学院,江西财经大学信息管理学院南昌华中科技大学计算机科学与技术学院武汉,武汉,南昌,南昌,南昌

来源：

计算机学报 | 2005年 / 01期

关键词：

XML数据模型; XML索引结构; 区间编码; 结构连接; 拥有关系;

D O I：

暂无

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

081202 ; 0835 ;

摘要：

该文给出了一个XML树数据模型的形式化定义 .将编码方案、逆序列表和路径索引的思想相结合 ,提出了一种改进的XML数据的索引结构 ;给出了两个实现双亲 /孩子关系和拥有关系的结构连接算法 ,它们最多只需要对参与连接的两个列表分别进行一次扫描 ,并且能够根据双亲结构信息等利用B+ 树索引尽可能多地跳过不需要参与连接的元素结点 .实验结果表明 ,该文给出的基于XML索引结构实现双亲 /孩子关系和拥有关系的结构连接算法是高效的、健壮的 .

引用

页码：113 / 127

页数：15