《计算机学报》文章摘要   全文下载
文章题目	基于区间编码的XML索引结构的有效结构连接
作者	万常选1),2) 刘云生2) 徐升华1) 刘喜平1) 林大海1)
作者单位	1)(江西财经大学信息管理学院 南昌 330013) 2)(华中科技大学计算机科学与技术学院 武汉 430074)
发表年份	2005
发表月份	1期(113—127)
文章摘要	摘要 该文给出了一个XML树数据模型的形式化定义.将编码方案、逆序列表和路径索引的思想相结合，提出了一种改进的XML数据的索引结构;给出了两个实现双亲/孩子关系和拥有关系的结构连接算法，它们最多只需要对参与连接的两个列表分别进行一次扫描，并且能够根据双亲结构信息等利用B+-树索引尽可能多地跳过不需要参与连接的元素结点.实验结果表明，该文给出的基于XML索引结构实现双亲/孩子关系和拥有关系的结构连接算法是高效的、健壮的. 关键词 XML数据模型；XML索引结构；区间编码；结构连接；拥有关系 中图法分类号 TP311