基于exn-tree编码的xml结构连接算法研究

？提出了exn-tree的概念，将xml文档树的节点映射到exn-tree，依据exn-tree的节点编码生成xml文档树节点数据结构。基于此新型的节点编码结构，就无序无索引节点集和有序有索引节点集两种情况下的xml结构连接算法展开研究，提出了一系列的结构连接算法，解决了无序无索引节点集和有序有索引节点集两种情况下的xml结构连接。分析表明该算法的i/o复杂性优于已有算法，具有良好的性能。