Extending dynamic-programming-based Plan generators: beyond pure enumeration


Eich, Marius


[img]
Preview
PDF
Dissertation_Eich.pdf - Published

Download (961kB)

URL: https://ub-madoc.bib.uni-mannheim.de/42858
URN: urn:nbn:de:bsz:180-madoc-428587
Document Type: Doctoral dissertation
Year of publication: 2017
Place of publication: Mannheim
University: Universität Mannheim
Evaluator: Moerkotte, Guido
Date of oral examination: 11 September 2017
Publication language: English
Institution: School of Business Informatics and Mathematics > Praktische Informatik III (Moerkotte)
Subject: 004 Computer science, internet
Subject headings (SWD): Datenbanksystem , Abfrageverarbeitung
Keywords (English): Database Systems , Query Optimization
Abstract: The query optimizer plays an important role in a database management system supporting a declarative query language, such as SQL. One of its central components is the plan generator, which is responsible for determining the optimal join order of a query. Plan generators based on dynamic programming have been known for several decades. However, some significant progress in this field has only been made recently. This includes the emergence of highly efficient enumeration algorithms and the ability to optimize a wide range of queries by supporting complex join predicates. This thesis builds upon the recent advancements by providing a framework for extending the aforementioned algorithms. To this end, a modular design is proposed that allows for the exchange of individual parts of the plan generator, thus enabling the implementor to add new features at will. This is demonstrated by taking the example of two previously unsolved problems, namely the correct and complete reordering of different types of join operators as well as the efficient reordering of join operators and grouping operators.

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




+ Citation Example and Export

Eich, Marius (2017) Extending dynamic-programming-based Plan generators: beyond pure enumeration. Open Access Mannheim [Doctoral dissertation]
[img]
Preview


+ Search Authors in

BASE: Eich, Marius

Google Scholar: Eich, Marius

+ Download Statistics

Downloads per month over past year

View more statistics



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item