A query optimization algorithm of database based on layered backtracking
Weihua Wu, Jigui Liou, Yunfeng Li · 2011
Based on basic ideas of DP algorithm and backtracking method, a new query optimization algorithm based on layered backtracking is proposed, in optimization of simple query, “optimal” solution can be provided; As for some complex applications, it achieve balance between complex enumerative algorithm and quality of solution based on algorithm, and get the “second best” optimal result to improve efficiency of algorithm and save resources needed in operating environment.