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