A Query Optimization Arithmetic of Database Based on Layer Backtrack Algorithm
Luan Hon · Information Technology and Informatization · 2007
Combined DP algorithm and backtrack algorithm, this paper put forward a new query optimization arithmetic based on layer backtrack algorithm. Running simple queries, it can provide best scheme. There is a trade off between the complexity of an enumeration algorithm and the quality of the plans generated by the algorithm. So, if complex queries need to be processed, it can produce quite good plans to get execute efficiency.