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

• 作者: 万常选 刘云生 刘喜平 徐升华 林大海
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: XML数据模型 XML索引结构 区间编码 结构连接 拥有关系
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 113-127
• 页数: 15页
• 分类号: TP311
• 字数: 15931字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.01.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐升华	江西财经大学信息管理学院	77	937	19.0	27.0
2	万常选	江西财经大学信息管理学院	85	1044	18.0	28.0
4	刘云生	华中科技大学计算机科学与技术学院	179	2028	24.0	33.0
7	刘喜平	江西财经大学信息管理学院	28	253	8.0	15.0
8	林大海	江西财经大学信息管理学院	4	141	4.0	4.0