%0 Journal Article
%T 基于exn-tree编码的xml结构连接算法研究
%A 李英俊
%J 计算机应用
%D 2006
%X ？提出了exn-tree的概念，将xml文档树的节点映射到exn-tree，依据exn-tree的节点编码生成xml文档树节点数据结构。基于此新型的节点编码结构，就无序无索引节点集和有序有索引节点集两种情况下的xml结构连接算法展开研究，提出了一系列的结构连接算法，解决了无序无索引节点集和有序有索引节点集两种情况下的xml结构连接。分析表明该算法的i/o复杂性优于已有算法，具有良好的性能。
%K xml
%K exn-tree编码
%K 结构连接
%U http://www.joca.cn/CN/abstract/abstract9634.shtml