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

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.

[1]  Waseem Shahzad,et al.  Classification and Associative Classification Rule Discovery Using Ant Colony Optimization , 2010 .

[2]  Shyam Padia,et al.  Query Optimization Strategies in Distributed Databases , 2015 .

[3]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[4]  Jack L. Burbank,et al.  Security in Cognitive Radio Networks: The Required Evolution in Approaches to Wireless Network Security , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[5]  Rahul Singh,et al.  Distributed Query Plan Generation using Particle Swarm Optimization , 2013, Int. J. Swarm Intell. Res..

[6]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[7]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[8]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[9]  Donald E. Grierson,et al.  A modified shuffled frog-leaping optimization algorithm: applications to project management , 2007 .

[10]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[11]  Zehai Zhou.  Using Heuristics and Genetic Algorithms for Large-scale Database Query Optimization , 2007 .

[12]  Ujjwal Maulik,et al.  Medical Image Segmentation Using Genetic Algorithms , 2009, IEEE Transactions on Information Technology in Biomedicine.

[13]  Geoffrey I. Webb,et al.  Supervised Descriptive Rule Discovery: A Unifying Survey of Contrast Set, Emerging Pattern and Subgroup Mining , 2009, J. Mach. Learn. Res..

[14]  Athman Bouguettaya,et al.  Query Processing and Optimization on the Web , 2004, Distributed and Parallel Databases.

[15]  Meera Narvekar,et al.  An Improved Memetic Algorithm for Web Search , 2015 .

[16]  Fawaz S. Al-Anzi,et al.  A PSO and a Tabu search heuristics for the assembly scheduling problem of the two-stage distributed database application , 2006, Comput. Oper. Res..

[17]  Siti Mariyam Shamsuddin,et al.  Particle Swarm Optimization: Technique, System and Challenges , 2011 .

[18]  Zulfiqar Ali,et al.  Analysis of Routing Protocols in AD HOC and Sensor Wireless Networks Based on Swarm Intelligence , 2013 .

[19]  Jim R. Parker,et al.  Algorithms for image processing and computer vision , 1996 .

[20]  Zulfiqar Ali,et al.  EPACO: a novel ant colony optimization for emerging patterns based classification , 2018, Cluster Computing.

[21]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[22]  T. Dokeroglu,et al.  Particle Swarm Intelligence as a new heuristic for the optimization of distributed database queries , 2012, 2012 6th International Conference on Application of Information and Communication Technologies (AICT).

[23]  Swati V. Chande,et al.  Optimization of Distributed Database Queries Using Hybrids of Ant Colony Optimization Algorithm , 2013 .

[24]  Patrick Valduriez,et al.  DISTRIBUTED DATA MANAGEMENT: UNSOLVED PROBLEMS AND NEW ISSUES * , 1991 .

[25]  A. R. Baig,et al.  HYBRID ASSOCIATIVE CLASSIFICATION ALGORITHM USING ANT COLONY OPTIMIZATION , 2011 .

[26]  Abraham Silberschatz,et al.  Database Systems Concepts , 1997 .

[27]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[28]  Amit Konar,et al.  Swarm Intelligence Algorithms in Bioinformatics , 2008, Computational Intelligence in Bioinformatics.

[29]  Josien P. W. Pluim,et al.  Evaluation of Optimization Methods for Nonrigid Medical Image Registration Using Mutual Information and B-Splines , 2007, IEEE Transactions on Image Processing.

[30]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[31]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[32]  Teodor Gabriel Crainic,et al.  Parallel Strategies for Meta-Heuristics , 2003, Handbook of Metaheuristics.

[33]  João H. Kleinschmidt.  Genetic Algorithms for Wireless Sensor Networks , 2009, Encyclopedia of Artificial Intelligence.

[34]  Zulfiqar Ali,et al.  Critical analysis of swarm intelligence based routing protocols in adhoc and sensor wireless networks , 2011, International Conference on Computer Networks and Information Technology.

[35]  Ranjit Bose,et al.  Advanced analytics: opportunities and challenges , 2009, Ind. Manag. Data Syst..

[36]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[37]  L. Melita,et al.  Web Search Query Result Optimization based on Memetic Algorithms: A Comparative Study , 2015 .

[38]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[39]  Gabriel Maciá-Fernández,et al.  Anomaly-based network intrusion detection: Techniques, systems and challenges , 2009, Comput. Secur..

[40]  Nazeeh Ghatasheh,et al.  Business Analytics using Random Forest Trees for Credit Risk Prediction: A Comparison Study , 2014 .

[41]  N. Senthilkumaran,et al.  Image Segmentation - A Survey of Soft Computing Approaches , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[42]  John R. Koza,et al.  Genetic Programming II , 1992 .

[43]  Atul Garg,et al.  A Comparison and Analysis of various extended Techniques of Query Optimization , 2012 .

[44]  Ahmet Cosar,et al.  An evolutionary genetic algorithm for optimization of distributed database queries , 2009, 2009 24th International Symposium on Computer and Information Sciences.

[45]  Ishfaq Ahmad,et al.  Evolutionary Algorithms for Allocating Data in Distributed Database Systems , 2004, Distributed and Parallel Databases.

[46]  Ashish Ghosh,et al.  Evolutionary Algorithms for Data Mining and Knowledge Discovery , 2005 .

[47]  A. Adly,et al.  Bio-inspired algorithm for classification association rules , 2012, 2012 8th International Conference on Informatics and Systems (INFOS).

[48]  Manreet Sohal,et al.  A Framework for Optimizing Distributed Database Queries Based on Stochastic Fractal Search , 2015 .

[49]  Lawrence J. Fogel,et al.  Intelligence Through Simulated Evolution: Forty Years of Evolutionary Programming , 1999 .

[50]  Hongbin Dong,et al.  Genetic algorithms for large join query optimization , 2007, GECCO '07.

[51]  Ziqiang Wang,et al.  An Efficient Web Query Optimization Algorithm Based on LDA and MA , 2008, 2008 International Conference on MultiMedia and Information Technology.

[52]  Mohammed Odeh,et al.  A Survey of Distributed Query Optimization , 2005, Int. Arab J. Inf. Technol..

[53]  D. Hill,et al.  Medical image registration , 2001, Physics in medicine and biology.

[54]  Tolga Ulus,et al.  Heuristic Approach to Dynamic Data Allocation in Distributed Database Systems , 2003 .

[55]  Vijay Raisinghani,et al.  Review of dynamic query optimization strategies in distributed database , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[56]  Mehdi Goli,et al.  A new vertical fragmentation algorithm based on ant collective behavior in distributed database systems , 2011, Knowledge and Information Systems.

[57]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[58]  Amit R. Welekar,et al.  Query Optimization in Distributed Database: A Review , 2014 .

[59]  Octavio Nieto-Taladriz,et al.  Improving network security using genetic algorithm approach , 2007, Comput. Electr. Eng..

[60]  J. M. Deutsch,et al.  Evolutionary algorithms for finding optimal gene sets in microarray prediction , 2003, Bioinform..

[61]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[62]  J. Alberto Espinosa,et al.  Big Data: Issues and Challenges Moving Forward , 2013, 2013 46th Hawaii International Conference on System Sciences.

[63]  Ihab F. Ilyas,et al.  A survey of top-k query processing techniques in relational database systems , 2008, CSUR.

[64]  Bara'a Ali Attea,et al.  A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks , 2012, Appl. Soft Comput..

[65]  Ajay Wagh,et al.  Query Optimization using Modified Ant Colony Algorithm , 2017 .

[66]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[67]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[68]  Dennis McLeod,et al.  A Probe-Based Technique to Optimize Join Queries in Distributed Internet Databases , 2000, Knowledge and Information Systems.

[69]  Bulusu Lakshmana Deekshatulu,et al.  Heart Disease Prediction System using Associative Classification and Genetic Algorithm , 2013, ArXiv.