Title :
Query optimization in distributed database using hybrid evolutionary algorithm
Author :
Nasiraghdam, Morteza ; Lotfi, Shahriar ; Rashidy, Reza
Author_Institution :
Dept. of Comput. Eng., Islamic Azad Univ. of Ahar branch, Ahar, Iran
Abstract :
Join execution order, suitable copy selection from a query tables, join execution location selection and semijoin strategy are effective agents of a query´s execution plan´s cost. The selection of an optimal hybrid among these for agents for finding an execution plan is whit lowest cost of NP-Complete problems that in this paper is used from a hybrid evolutionary algorithm (EALA) for solving of this problem. This algorithm has used combination genetic algorithm and learning automata for producing optimal execution plan for a query. In this paper we compare the results from hybrid algorithm whit the results of genetic algorithm execution meaningful results are achieved.
Keywords :
distributed databases; genetic algorithms; learning automata; query processing; NP-complete problems; distributed database; genetic algorithm; hybrid evolutionary algorithm; learning automata; query optimization; Computer science; Cost function; Data engineering; Distributed computing; Distributed databases; Evolutionary computation; Genetic algorithms; Learning automata; NP-complete problem; Query processing; component; distrbuted database; genetic algoritm; learning automata; query optimizationg;
Conference_Titel :
Information Retrieval & Knowledge Management, (CAMP), 2010 International Conference on
Conference_Location :
Shah Alam, Selangor
Print_ISBN :
978-1-4244-5650-5
DOI :
10.1109/INFRKM.2010.5466932