| 兄弟轴的有效楼梯连接算法 |
| |
| 引用本文： | 刘喜平,万常选.兄弟轴的有效楼梯连接算法[J].计算机研究与发展,2006,43(Z3). |
| |
| 作者姓名： | 刘喜平 万常选 |
| |
| 摘 要： | 使用关系数据库来存储和查询XML数据是很多人正在研究的问题.其中,楼梯连接是这一方向的重要工作.楼梯连接是作为对RDBMS内核的局部改进而提出来的,它封装了提高XPath处理性能所需的树结构知识.研究了兄弟关系的楼梯连接算法问题.基于区间编码方案,提出了两个有效的楼梯连接算法来计算兄弟关系.这两个算法具有如下特点:不参与连接的节点可以根据B+树索引事先判断出来并跳过,上下文节点表和文档表都最多扫描一次,按文档序有序输出结果.实验结果验证了算法的高效性.普遍认为,这是首次对这一问题进行的研究.
|
| 关 键 词： | 楼梯连接 左兄弟 右兄弟 兄弟关系 |
Efficient Staircase Join Algorithms for Sibling Axes |
| |
| Liu Xiping,Wan Changxuan.Efficient Staircase Join Algorithms for Sibling Axes[J].Journal of Computer Research and Development,2006,43(Z3). |
| |
| Authors: | Liu Xiping Wan Changxuan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
