Analysis of Structural Join Algorithm in XQuery Implementation
XQuery实现中的结构连接算法分析

在NXD(Native XML DBMS，原生XML数据库管理系统)的查询语言——XQuery的实现过程中，XML文档节点结构关系的查询效率非常关键。介绍了三种结构连接算法，分析了每个算法的时间复杂度，评价了它们的优缺点。同时，提出每种算法的适用场合，并设计具体的试验验证了分析结果。