On the optimal nesting order for computing N-relational joins
ACM Transactions on Database Systems (TODS)
Query optimization by simulated annealing
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Optimization of large join queries
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Optimization of large join queries: combining heuristics and combinatorial techniques
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Randomized algorithms for optimizing large join queries
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
On the estimation of join result sizes
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Efficient optimization of large join queries using Tabu Search
Information Sciences—Informatics and Computer Science: An International Journal
Rapid bushy join-order optimization with Cartesian products
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
ACM Computing Surveys (CSUR)
Tabu Search
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
A Polynomial Time Algorithm for Optimizing Join Queries
Proceedings of the Ninth International Conference on Data Engineering
Job Shop Scheduling with Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
Optimization of Nonrecursive Queries
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Exploiting Upper and Lower Bounds In Top-Down Query Optimization
IDEAS '01 Proceedings of the International Database Engineering & Applications Symposium
Heuristic and randomized optimization for the join ordering problem
The VLDB Journal — The International Journal on Very Large Data Bases
Genetic algorithms for large join query optimization
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Database Systems: The Complete Book
Database Systems: The Complete Book
Parallelizing query optimization
Proceedings of the VLDB Endowment
An Introduction to MultiAgent Systems
An Introduction to MultiAgent Systems
WKDD '10 Proceedings of the 2010 Third International Conference on Knowledge Discovery and Data Mining
Fundamentals of Database Systems
Fundamentals of Database Systems
A Multi-Agent Memetic System for Human-Based Knowledge Selection
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Decision support for coordinated road traffic control actions
Decision Support Systems
| Hi-index | 0.00 |
Join query optimization has a direct impact on the performance of a database system. This work presents an evolutionary multi-agent system applied to the join ordering problem related to database query planning. The proposed algorithm was implemented and embedded in the core of a database management system (DBMS). Parameters of the algorithm were calibrated by means of a factorial design and an analysis based on the variance. The algorithm was compared with the official query planner of the H2 DBMS, using a methodology based on benchmark tests. The results show that the proposed evolutionary multi-agent system was able to generate solutions associated with low execution costs in the majority of the cases.