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

摘要：

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

关键词：XML数据模型、XML索引结构、区间编码、结构连接、拥有关系

所属期刊栏目：28

分类号：TP311(计算技术、计算机技术)

资助基金：江西省自然科学基金0411009;江西省教育厅科研项目赣财教[2003]73号

在线出版日期：2005-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：113-127