兄弟轴的有效楼梯连接算法

• 作者: 万常选 刘喜平
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 楼梯连接 左兄弟 右兄弟 兄弟关系
• 年，卷（期）: 2006,（z3）
• 所属期刊栏目: XML和半结构化数据库系统
• 页码范围: 471-476
• 页数: 6页
• 分类号: TP311.13
• 字数: 3683字
• 语种: 中文

摘要

使用关系数据库来存储和查询XML数据是很多人正在研究的问题.其中,楼梯连接是这一方向的重要工作.楼梯连接是作为对RDBMS内核的局部改进而提出来的,它封装了提高XPath处理性能所需的树结构知识.研究了兄弟关系的楼梯连接算法问题.基于区间编码方案,提出了两个有效的楼梯连接算法来计算兄弟关系.这两个算法具有如下特点:不参与连接的节点可以根据B+树索引事先判断出来并跳过,上下文节点表和文档表都最多扫描一次,按文档序有序输出结果.实验结果验证了算法的高效性.普遍认为,这是首次对这一问题进行的研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘喜平	江西财经大学信息管理学院	28	253	8.0	15.0
2	万常选		2	22	1.0	2.0