Structural Join Algorithm of XML Query Based on Exhaustive Dynamic Programming
Xue Min Zhang, Xiao Wen Chen, Jia-lin Jiao · Applied Mechanics and Materials · 2012
Using the advantages of exhaustive dynamic programming algorithm, on the basic ideas of the global optimal solution is derived based on local optimal solution, this paper propose a new structural selection join algorithm. The algorithm connects to the sub-tree, and then connects to the structure of the whole. Though not guaranteed optimal solution, this algorithm can improve much in the time complexity, reduce the search space and improve efficiency.