A new structural join algorithm in Native XML database
Native XML数据库的结构连接算法研究

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.