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 (NF2)-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.
