Title :
A query optimization algorithm of database based on layered backtracking
Author :
Wu, Weihua ; Liou, Jigui ; Li, Yunfeng
Author_Institution :
Shandong Urban Constr. Vocation Coll., Jinan, China
Abstract :
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.
Keywords :
backtracking; dynamic programming; query processing; DP algorithm; complex enumerative algorithm; database query optimization; layered backtracking; DP algorithm; backtracking; bounding function; query optimization;
Conference_Titel :
Electronics and Optoelectronics (ICEOE), 2011 International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-61284-275-2
DOI :
10.1109/ICEOE.2011.6013331
