Evolutionary Algorithms for Query Op-timization in Distributed Database Sys-tems: A review

• ALI, Zulfiqar ^[1] ; KIRAN, Hafiza Maria ^[1] ; SHAHZAD, Waseem ^[2]
  1. [1] University of Lahore

     University of Lahore

     Pakistán

     
  2. [2] National University of Computer and Emerging Sciences

     National University of Computer and Emerging Sciences

     Pakistán

     
• Localización: ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, ISSN-e 2255-2863, Vol. 7, Nº. 3, 2018, págs. 115-128
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Evolutionary Algorithms are bio-inspired optimization problem-solving approaches that exploit principles of biological evolution. , such as natural selection and genetic inheritance. This review paper provides the application of evolutionary and swarms intelligence based query optimization strategies in Distributed Database Systems. The query optimization in a distributed environment is challenging task and hard problem. However, Evolutionary approaches are promising for the optimization problems. The problem of query optimization in a distributed database environment is one of the complex problems. There are several techniques which exist and are being used for query optimization in a distributed database. The intention of this research is to focus on how bio-inspired computational algorithms are used in a distributed database environment for query optimization. This paper provides working of bio-inspired computational algorithms in distributed database query optimization which includes genetic algorithms, ant colony algorithm, particle swarm optimization and Memetic Algorithms.