| 基于区间编码的有效XML结构连接 |
| |
| 引用本文： | 王仕福,郝忠孝.基于区间编码的有效XML结构连接[J].哈尔滨理工大学学报,2008,13(2):53-56. |
| |
| 作者姓名： | 王仕福 郝忠孝 |
| |
| 作者单位： | 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080 |
| |
| 摘 要： | 给出了XML文档的文档树数据模型,并对文档树上各结点进行区间编码.通过改进基于缓存的归并结构连接算法,提出了一种新的处理结点包含关系的有效结构连接算法,该算法只需要对祖先结点集和后裔结点集各扫描一次,即可完成结构连接,甚至可以跳过那些无需参与连接的祖先或后裔结点,从而更快地完成结构连接.
|
| 关 键 词： | XML 数据模型 区间编码 结构连接 |
| 文章编号： | 1007-2683(2008)02-0053-04 |
| 修稿时间： | 2006年11月16 |
Efficient Structural Join for XML Based on Region Encoding |
| |
| WANG Shi-fu,HAO Zhong-xiao.Efficient Structural Join for XML Based on Region Encoding[J].Journal of Harbin University of Science and Technology,2008,13(2):53-56. |
| |
| Authors: | WANG Shi-fu HAO Zhong-xiao |
| |
| Abstract: | This paper gives document-tree data model for XML document,and encodes every node in document tree.Secondly,it improves merge structural join which is based on buffer,and gives a new efficient algorithm to process structural join for containment relationship nodes.It can get all pairs of ancestor/descendant or parent/child after scan ancestor List and descendant List once.even,it can skip nodes which don't participate join. |
| |
| Keywords: | XML data model region encoding structural join |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
