论文部分内容阅读
结构化连接的效率直接影响着XML查询的性能，目前对XML的结构化连接大多都是基于编码的方法．介绍了一种全新的有效支持XML结构化连接的树索引CATI（compact ancestor tree index）．CATI的基本思想是，对于给定的一个祖先后代查询（A-D查询）或Twig查询，遍历XML文档，找出所有的祖先A的实例。用以建立CATI的主干；对于每个A实例，找出它的直接后代D的实例链接在它的后面．因为经典的结构连接算法Stack—Tree算法效率较高且使用较广，因此应用基于CATI的结构连接算法和基