Jrgen Hlsch erarbeitet einen neuen Ansatz zur Optimierung von verschachtelten SQL-Anfragen (Nested Queries), einem wichtigen Teilgebiet der Datenbankforschung. Es gelingt ihm, diese Anfragen im gleichen Schritt wie alle brigen Optimierungen zu behandeln. Dazu werden SQL-Anfragen mithilfe der Non-First Normal Form (NF²)-Algebra dargestellt, die ursprnglich dazu entwickelt wurde, Anfragen auf verschachtelten Tabellen zu beschreiben. Da diese Algebra im Gegensatz zur relationalen Algebra den heutigen Stand von SQL nahezu 1:1 abbilden kann, knnen bekannte und auch neue Optimierungstechniken fr verschachtelte Anfragen formalisiert werden. Die Anwendbarkeit wird anhand der praktischen Umsetzung des Ansatzes in einem Anfrageoptimierer und den daraus resultierenden Performance-Gewinnen demonstriert.
Der Inhalt

• Einfhrung der NF2-Algebra
• Darstellung von Nested Queries in der NF2-Algebra
• NF2-Regeln fr aktuelle Nested-Query-Optimierungstechniken
• Neue Optimierungsmglichkeiten durch die NF2-Algebra
• Implementierung des NF2-Ansatzes
• Evaluation

Die Zielgruppen

• Dozierende und Studierende der Informatik sowie Wissenschaftler im Bereich Datenbanksysteme
• Entwickler und Anwender von Datenbanksystemen

Der AutorJrgen Hlsch erhielt 2015 den Master of Science im internationalen Studiengang Computer andInformation Science an der Universitt Konstanz, bei der er aktuell als Doktorand ttig ist. SeineForschung befasst sich mit der Anfrageoptimierung in Graph-Datenbanken.

Jrgen Hlsch erarbeitet einen neuen Ansatz zur Optimierung von verschachtelten SQL-Anfragen (Nested Queries), einem wichtigen Teilgebiet der Datenbankforschung. Es gelingt ihm, diese Anfragen im gleichen Schritt wie alle brigen Optimierungen zu behandeln. Dazu werden SQL-Anfragen mithilfe der Non-First Normal Form (NF²)-Algebra dargestellt, die ursprnglich dazu entwickelt wurde, Anfragen auf verschachtelten Tabellen zu beschreiben. Da diese Algebra im Gegensatz zur relationalen Algebra den heutigen Stand von SQL nahezu 1:1 abbilden kann, knnen bekannte und auch neue Optimierungstechniken fr verschachtelte Anfragen formalisiert werden. Die Anwendbarkeit wird anhand der praktischen Umsetzung des Ansatzes in einem Anfrageoptimierer und den daraus resultierenden Performance-Gewinnen demonstriert.