Relational Databases Query Optimization using Hybrid Evolutionary Algorithm

Journal of Computer & Robotics

مقاله 3، دوره 1، شماره 1، اردیبهشت 2008   

نویسندگان

Ali Safari Mamaghani¹؛ Kayvan Asghari²؛ Farborz Mahmoudi¹؛ Mohammad Reza Meybodi³

¹islamic azad university of qazvin

²islamic azad university of iran

³amirkabir university of technology iran

چکیده

Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, because of their

efficiency and strength, has been changed in to a suitable research area in the field of optimizing the database queries. In this paper, a hybrid evolutionary algorithm has been proposed for solving the optimization of Join ordering problem in database queries. This algorithm uses two methods of genetic algorithm and learning automata synchronically for searching the states space of problem. It has been showed in this paper that by synchronic use of learning automata and genetic algorithms in searching process, the speed of finding an answer has been accelerated and prevented from getting stuck in local minimums. The results of experiments show that hybrid algorithm has dominance over the methods of genetic algorithm and learning automata

کلیدواژه‌ها

data bases quary optimization