Native XML数据库的结构连接算法研究  

A new structural join algorithm in Native XML database

作　　者：张鹏[1] 冯建华[1] 房志峰[2] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]山东政法学院信息科学技术系,济南250014

出　　处：《计算机应用》2008年第4期869-871,880,共4页journal of Computer Applications

基　　金：浙江省自然科学基金资助项目(Y105230);清华大学基础研究基金资助项目(JCqn2005022)

摘　　要：Native XML数据库的快速查询,可以通过基于XML文档编码的结构连接算法实现。在对现有结构连接算法进行综述的前提下,提出一种新的Native XML数据库的结构连接算法---基于深度均匀划分的结构连接算法(DRIAM)。该算法不要求输入数据AList和DList有序或在其节点编码上建有索引,避免了排序和索引所增加的额外开销;不需要输入数据AList和Dlist全部加载到内存中,可以适应不同内存大小限制的情况,并且该算法时间复杂度非常低。Structural join operation is the main solution to Native XML database query. Based on the survey of existing structural join algorithms, a new structural join algorithm, depth partition based structural join algorithm （DRIAM） was proposed. In DRIAM, input data sets AList and DList were not necessary to.be ordered or indexed so that the additional cost was avoided. AList and DList were not necessary to be loaded in the memory. Besides, the time-complexity of DRIAM was very low.

关 键 词：NATIVE XML数据库 XML查询 结构连接 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]