《计算机学报》文章摘要   全文下载
文章题目	基于分片的XML快速结构连接算法
作者	王国仁 乔百友 韩东红 王斌
作者单位	(东北大学信息科学与工程学院 沈阳 110004)
发表年份	2008
发表月份	1期(77—90)
文章摘要	摘要 结构连接作为XML查询的重要部分，对查询性能来说起着非常重要的作用.目前有几种结构连接算法已经被提出，例如Stack-Tree、XR-tree.这些算法主要集中在节点之间关系的确定上.与之不同，作者从分片的角度去解决结构连接问题，首先把节点间的关系引申到分片之间的关系，从而得出各分片之间的一些性质，再利用分片间的性质来提高结构连接操作的性能.文中提出了一种基于分片的结构连接算法和两种优化方法，实验表明该算法在性能上要优于Stack-Tree算法和XR-tree算法.设计了一个简单而又高效的索引结构来存储分片结果，实验结果表明该索引结构的维护代价要小于XR-tree的维护代价. 关键词 XML; 结构连接; 分片