Jurgen Holsch Optimierung von Nested Queries unter Verwendung der NF2-Algebra

Annotation

Jurgen Holsch 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 ubrigen Optimierungen zu behandeln. Dazu werden SQL-Anfragen mithilfe der Non-First Normal Form (NF2)-Algebra dargestellt, die ursprunglich 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, konnen bekannte und auch neue Optimierungstechniken fur verschachtelte Anfragen formalisiert werden. Die Anwendbarkeit wird anhand der praktischen Umsetzung des Ansatzes in einem Anfrageoptimierer und den daraus resultierenden Performance-Gewinnen demonstriert.