Optimierung von Nested Queries unter Verwendung der NF2-Algebra
Samenvatting
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.
Specificaties
Inhoudsopgave
von Nested Queries in der NF<sup>2</sup>-Algebra.- NF<sup>2</sup>-Regeln für aktuelle Nested-Query-Optimierungstechniken.-
Neue Optimierungsmöglichkeiten durch die NF<sup>2</sup>-Algebra.- Implementierung des NF<sup>2</sup>-Ansatzes.- Evaluation.</p>