Distributed Database Query Optimization Algorithm Based on Tabu-GEP
Lin Weimi · Computer and Digital Engineering · 2013
In order to better solve the problem of distributed query optimization,distributed database query optimization algorithm based upon Tabu-GEP(DDQO-TGEP)is proposed which combined with Tabu search strategy on the basis of traditional GEP.By simulated experiments,it is shown that with the increment of the number of query relation,query optimization time and the optimal query strategy generation time of DDQO-TGEP is apparently less than traditional GA and GP.Query optimization time decreased by about 42.16% and the optimal query policy generation time about 36.8%.