DocumentCode
3212777
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
Volume
3
fYear
2011
fDate
29-31 July 2011
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronics and Optoelectronics (ICEOE), 2011 International Conference on
Conference_Location
Dalian
Print_ISBN
978-1-61284-275-2
Type
conf
DOI
10.1109/ICEOE.2011.6013331
Filename
6013331
Link To Document