%0 Journal Article %T nativexml数据库的结构连接算法研究 %A 张鹏 %A 冯建华 %A 房志峰 %J 计算机应用 %D 2008 %X ?nativexml数据库的快速查询,可以通过基于xml文档编码的结构连接算法实现。在对现有结构连接算法进行综述的前提下,提出一种新的nativexml数据库的结构连接算法——基于深度均匀划分的结构连接算法(driam)。该算法不要求输入数据alist和dlist有序或在其节点编码上建有索引,避免了排序和索引所增加的额外开销;不需要输入数据alist和dlist全部加载到内存中,可以适应不同内存大小限制的情况,并且该算法时间复杂度非常低。 %K nativexml数据库 %K xml查询 %K 结构连接 %U http://www.joca.cn/CN/abstract/abstract11243.shtml