Miguel Rodríguez, Daladier Jabba

Query Optimization Based on the Automata Theory

• Broschiertes Buch

Produktbeschreibung

The query optimization problem has been widely addressed in Relational Database Management Systems (RDBMS). Many strategies have been implemented to solve this problem including deterministic algorithms, randomized algorithms, meta-heuristic algorithms and hybrid approaches. This book provides a literature review that includes solutions to the join-ordering problem using simulated annealing, genetic algorithms and ant colony optimization. Such methodologies deeply depend on the correct configuration of various input parameters. This book also introduces a new meta-heuristic approach based on the automata theory adapted to solve the join-ordering problem. The proposed method requires only a single input parameter that facilitates its usage respect to other methods. The algorithm was embedded into PostgreSQL and compared with the genetic competitor using random and star database schemas.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Seitenzahl: 112
• Erscheinungstermin: 23. Mai 2013
• Englisch
• Abmessung: 220mm x 150mm x 7mm
• Gewicht: 185g
• ISBN-13: 9783659399442
• ISBN-10: 3659399442
• Artikelnr.: 38470518

Autorenporträt

Received a B.S. in Systems Engineering and a M.S in Systems Engineering and Computing from Universidad del Norte, in Barranquilla, Colombia in 2011 and 2013 respectively. He joined the Systems Engineering department in 2011 as adjunct professor. His research interests include energy-efficient database systems, query optimization and AI.