Advertisement

An Efficient Multi Join Query Optimization for Relational Database Management System Using Two Phase Artificial Bess Colony Algorithm

  • Ahmed Khalaf Zager AlsaediEmail author
  • Rozaida Ghazali
  • Mustafa Mat Deris
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9429)

Abstract

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.

Keywords

Artificial bee colony Multi join query optimization Query execution plan Query execution time Particle swarm optimization Ant colony optimization 

Notes

Acknowledgements

This work is supported by the ministry of Higher Education and Scientific Research (MHESR) Iraq for Research, and University of Misan collage of science.

References

  1. 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. 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
  3. 3.
    Steinbrunn, M., Moerkotte, G., Kemper, A.: Heuristic and randomized optimization for the join ordering problem. Very Large Data Bases J. 6(3), 191–208 (1997). doi: 10.1007/s007780050040 CrossRefGoogle Scholar
  4. 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. 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
  6. 6.
    Mukul, J., Praveen, S.: Query optimization: an intelligent hybrid approach using cuckoo and tabu search. Int. J. Intell. Inf. Technol. 9(1), 40–55 (2013)CrossRefGoogle Scholar
  7. 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. 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. 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. 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. 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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Ahmed Khalaf Zager Alsaedi
    • 1
    Email author
  • Rozaida Ghazali
    • 1
  • Mustafa Mat Deris
    • 1
  1. 1.Faculty of Computer Science and Information TechnologyUniversiti Tun Hussein Onn MalaysiaJohorMalaysia

Personalised recommendations