基于分片的XML快速结构连接算法

• 作者: 乔百友 王国仁 王斌 韩东红
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: XML 结构连接 分片
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 77-90
• 页数: 14页
• 分类号: TP311
• 字数: 10525字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.01.009

摘要

结构连接作为XML查询的重要部分,对查询性能来说起着非常重要的作用.目前有几种结构连接算法已经被提出,例如Stack-Tree、XR-tree.这些算法主要集中在节点之间关系的确定上.与之不同,作者从分片的角度去解决结构连接问题,首先把节点间的关系引申到分片之间的关系,从而得出各分片之间的一些性质,再利用分片间的性质来提高结构连接操作的性能.文中提出了一种基于分片的结构连接算法和两种优化方法,实验表明该算法在性能上要优于Stack-Tree算法和XR-tree算法.设计了一个简单而又高效的索引结构来存储分片结果,实验结果表明该索引结构的维护代价要小于XR-tree的维护代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	王斌	东北大学信息科学与工程学院	101	945	14.0	28.0
3	韩东红	东北大学信息科学与工程学院	23	95	5.0	8.0
4	乔百友	东北大学信息科学与工程学院	18	78	5.0	8.0