An Efficient Multi Join Query Optimization for Relational Database Management System Using Two Phase Artificial Bess Colony Algorithm
The increase in database amount, number of tables, blocks in the database and the size of query make Multi Join Query Optimization (MJQO) garnered considerable attention in Database Management System research. Many applications often involve complex multiple queries which share a lot of common subexpressions (CSEs) to Identifying and exploiting the CSEs to improve query performance is essential in these applications. MJQO aimed to find the optimal Query Execution Plan (QEP) in lower cost and minimum query execution time. The first contribution of this paper we examine the optimal join order (OJO) problem, which is a fundamental query optimization task for SQL-like queries in RDBMS, second contribution we propose a Swarm Intelligent approach to solve the MJQO problem. Two phase Artificial Bee Colony Algorithm (ABC) is used to solve the MJQO problems by simulating and exploiting the foraging behavior of honey bees. Results from the experiments show that the performance of two phase ABC when compared to Particle Swarm Optimization (PSO), Ant colony optimization (ACO) in terms of computational time is very promising. This indicates that the two phase ABC can solve MJQO problems in less amount of time, lower cost and more efficient than that of PSO and ACO.
KeywordsArtificial bee colony Multi join query optimization Query execution plan Query execution time Particle swarm optimization Ant colony optimization
This work is supported by the ministry of Higher Education and Scientific Research (MHESR) Iraq for Research, and University of Misan collage of science.
- 1.Ahmed, K.Z.: Query optimization methods for improve query execution time using SQL technologies. Publication in International Journal of Advances in Computer Science & Its Applications – IJCSIA, 27 December 2014. [ISSN 2250-3765]Google Scholar
- 2.Chande, S.V., Sinha, M.: Optimization of relational database queries using genetic algorithms. In: Proceedings of the International Conference on Data Management, IMT Ghaziabad (2010)Google Scholar
- 4.Almery, M., Farahad, A.: Application of bees algorithm in multi join query optimization, indexing and retrieval. ACSIJ Int. J. Comput. Sci. 1(1), 5–9 (2012)Google Scholar
- 5.Kadkhodaei, H., Mahmoud, F.: A combination method for join ordering problem in relational databases using genetic algorithm and ant colony. In: Proceedings of the 2011 IEEE International (2011)Google Scholar
- 7.Alamery, M., Faraahi, A., Javadi, H.H.S., Nourossana, S., Erfani, H.: Multi-join query optimization using the bees algorithm. In: de Leon F. de Carvalho, A.P., Rodríguez-González, Sara, De Paz Santana, J.F., Rodríguez, J.M.C. (eds.) Distributed Computing and Artificial Intelligence. AISC, vol. 79, pp. 449–457. Springer, Heidelberg (2010)CrossRefGoogle Scholar
- 8.Pandao, S.D., Isalkar, A.D.: Multi query optimization using heuristic approach heuristic approach. Int. J. Comput. Sci. Netw. (Ijcsn) 1(4), August 2012. Www.Ijcsn.Org. ISSN 2277-5420
- 9.Zafarani, E., Reza, M., Asil, H., Asil, A.: Presenting a new method for optimizing join queries processing in heterogeneous distributed databases. In: Knowledge Discovery and Data Mining, WKDD 2010 (2010)Google Scholar
- 10.Chande, S.V., Snik, M.: Genetic optimization for the join ordering problem of database queries. Department of Computer Science International School of Informatics and Management, Jaipur, India (2007)Google Scholar
- 11.Krink, T., Filipič, B., Fogel, G.B., Thomsen, R.: Noisy optimization problems – A particular challenge for differential evolution?. In: Proceedings of the Congress on Evolutionary Computation (CEC 2004), vol. 1, pp. 332–339. IEEE Service Center, June 2004Google Scholar