A New Structural Join Algorithm in Native XML Database

ZHANG Peng,FENG Jian-hua,FANG Zhi-feng
DOI: https://doi.org/10.3724/sp.j.1087.2008.00869
2008-01-01
Abstract: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.
What problem does this paper attempt to address?