The database query optimization strategies based on genetic algorithms
Ren Mei-rui · Journal of Natural Science of Heilongjiang University · 2004
The basic ideas and working flows of genetic algorithms are outlined. For the join operator that is the most difficult to process and optimize in DBMS,the query optimization strategies, based on genetic algorithms, over the plan collections of left-deep join tree and the plan collections of bushy join tree are discussed. The methods of chromosome coding on left-deep join tree and bushy join tree are showed by query instances, and further other seven parameters of basic genetic algorithms are determined by the design of coding.