Genetic Query Optimization for Large Databases: On the Use of Evolutionary Strategies for Very Large Join Queries - Softcover

Muntés-Mulero, Victor

Softcover

ISBN 10: 3843391750 ISBN 13: 9783843391757

Verlag: LAP LAMBERT Academic Publishing, 2011

Inhaltsangabe

As the amount of stored data grows, the relational schemas needed to organize all these data get more complex, increasing the number of relations in the database. As a consequence, it becomes necessary to write SQL queries that involve a large number of relations. Once a SQL query is introduced into the DBMS, the query optimizer must find the most efficient query execution plan to solve it. State-of-the-art query optimizers, which typically employ dynamic programming techniques, are limited in the number of joins they can handle. In these situations, optimizers either resort to heuristics or fall back to greedy algorithms. However, greedy algorithms do not consider the entire search space and thus may overlook the optimal plan, resulting in bad query performance. In this book, we present a query optimizer based on genetic programming algorithms. We compare the results yielded by our optimizer with those yielded by the UDB DB2 optimizer, as well as some of the most efficient randomized algorithms proposed in the literature. Our studies show that the larger the number of relations involved in the query, the larger the benefit obtained by this type of optimizers.

Über diesen Titel

Über die Autorin bzw. den Autor

Victor Muntés Mulero is an associate professor at the Universitat Politècnica de Catalunya. He obtained his PhD in 2007. Through his collaboration with the IBM Center for Advanced Studies in Toronto, he designed a query optimizer based on genetic algorithms. He is the author of more than 30 papers and patents related to efficient data management.

Details zur Ausgabe

• Verlag: LAP LAMBERT Academic Publishing
• Erscheinungsdatum: 2011
• Sprache: Englisch
• ISBN 10: 3843391750
• ISBN 13: 9783843391757
• Einband: Taschenbuch
• Anzahl der Seiten: 236
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Presses Academiques Francophones; customerservice@vdm-vsg.de; ; Brivibas gatve 197; Riga; 1039; Lettland