首页> 中文会议>第二十三届中国数据库学术会议（NDBC2006） >兄弟轴的有效楼梯连接算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第二十三届中国数据库学术会议（NDBC2006）》|2006年|471-476|共6页
会议地点广州
作者
刘喜平; 万常选;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类信息处理（信息加工）;
关键词
楼梯连接; 左兄弟; 右兄弟; 兄弟关系; 兄弟轴;

相似文献

中文文献
外文文献
专利

1. 对左兄弟/右兄弟结构连接算法的研究与改进 [J] . 王治和 . 计算机科学 . 2007,第012期
2. 基于扩展前缀编码的左孩子右兄弟结构连接算法 [J] . 文思 ,文贵华 . 计算机工程与设计 . 2010,第010期
3. 不同固定建设费用轴——辐中心问题的一个有效算法 [J] . 杨晗熠 ,刘金兰 . 西安电子科技大学学报（社会科学版） . 2010,第001期
4. 一种有效的时空连接算法 [J] . 邹永贵 ,徐海波 ,梁新发 . 计算机应用研究 . 2010,第005期
5. 一种有效的实时选播流连接建立算法 [J] . 陈燕 ,宋玲 ,李陶深 . 计算机工程与应用 . 2007,第003期
6. 一种新型预制楼梯连接节点研究 [C] . Yang Xiaojian ,杨晓剑 . 第七届全国建筑结构技术交流会 . 2019
7. 箱形节点域工字形柱弱轴刚性组合连接中再生混凝土楼板的有效宽度研究 [A] . 刘岩 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅