An Adaptive Genetic Algorithm with Dynamic Population Size for Optimizing Join Queries

Article English OPEN
Vellev, Stoyan;
(2008)
  • Publisher: Institute of Information Theories and Applications FOI ITHEA
  • Subject: Query Processing | Query Optimization | Randomized Algorithms | Join Ordering | Genetic Algorithms
    arxiv: Computer Science::Databases

The problem of finding the optimal join ordering executing a query to a relational database management system is a combinatorial optimization problem, which makes deterministic exhaustive solution search unacceptable for queries with a great number of joined r... View more
Share - Bookmark