مقاله

Relational Databases Query Optimization using Hybrid Evolutionary Algorithm

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده(به انگلیسی؛ چکیده‌ی فارسی در دسترس نیست)

Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, because of their efficiency and strength, has been changed in to a suitable research area in the field of optimizing the database queries. In this paper, a hybrid evolutionary algorithm has been proposed for solving the optimization of Join ordering problem in database queries. This algorithm uses two methods of genetic algorithm and learning automata synchronically for searching the states space of problem. It has been showed in this paper that by synchronic use of learning automata and genetic algorithms in searching process, the speed of finding an answer has been accelerated and prevented from getting stuck in local minimums. The results of experiments show that hybrid algorithm has dominance over the methods of genetic algorithm and learning automata

نویسندگان و وابستگی سازمانی
  1. Ali Safari Mamaghani — islamic azad university of qazvin
  2. Farborz Mahmoudi — islamic azad university of qazvin
  3. Kayvan Asghari — islamic azad university of iran
  4. Mohammad Reza Meybodi — amirkabir university of technology iran

اسناد مشابه

  • relational databases query optimization using hybrid evolutionary algorithm

    مقالهjournal of computer and roboticsali safari mamaghani, islamic azad university of qazvin kayvan asghari, islamic azad university of iran farborz mahmoudi, islamic azad university of qazvin mohammad reza meybodi

    optimizing the database queries is one of hard research problems. exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of th

  • Improved Cluster Structure Optimization: Hybridizing Evolutionary Algorithms with Local Heat Pulses

    مقاله‌ی دسترسی آزاد۲۰۱۷InorganicsJohannesDieterich, BerndHartke

    Cluster structure optimization (CSO) refers to finding the globally minimal cluster structure with respect to a specific model and quality criterion, and is a computationally extraordinarily hard problem. Here we report a successful hybridization of evolutionary algorithms (EAs)

  • Improved Cluster Structure Optimization: Hybridizing Evolutionary Algorithms with Local Heat Pulses

    سند علمی۲۰۱۷Johannes M. Dieterich, Bernd Hartke

    Cluster structure optimization (CSO) refers to finding the globally minimal cluster structure with respect to a specific model and quality criterion, and is a computationally extraordinarily hard problem. Here we report a successful hybridization of evolutionary algorithms (EAs)

  • Testing relational database query optimization strategies

    سند علمی۲۰۱۲Vlad Diaconita, Ion Lungu, Iuliana Botha

    Query optimization is one of the most important problems in databases. Query optimization can be talked about in different scenarios with different tools and different results. In this paper we’ll talk about query processing and optimization and test strategies in different conte

  • Optimization of Distributed Database Queries Using Hybrids of Ant Colony Optimization Algorithm

    سند علمی۲۰۱۳Preeti Tiwari

    With the advancement of Computer Networks and increase in size of databases, the decentralization of databases has led to the development of Distributed Database over multiple machines where distribution of the database is Transparent to the users. The query optimization problem

  • Using Heuristics and Genetic Algorithms for Large-scale Database Query Optimization

    سند علمی۲۰۰۰Zehai Zhou

    Distributed database system technology is one of the major developments in information technology area. It will continue to have a very significant impact on data processing in the upcoming years because distributed database systems have many potential advantages over centralized