A novel hybrid algorithm for join ordering problem in database queries

  • Authors:

  • Ali Safari Mamaghani;Kayvan Asghari;Fariborz Mahmoudi;Mohammad Reza Meybodi

  • Affiliations:

  • Computer Engineering Department, Islamic Azad University of Bonab, Iran;Computer Engineering Department, Islamic Azad University of Khamene, Iran;Computer Engineering Department, Islamic Azad University of Qazvin, Iran;Computer Engineering Department, Amirkabir University of Technology, Iran

  • Venue:
  • CIMMACS'07 Proceedings of the 6th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.