Optimierung von Nested Queries unter Verwendung der NF2-Algebra
Jürgen Hölsch, "Optimierung von Nested Queries unter Verwendung der NF2-Algebra"
2016 | German | ISBN-10: 3658126094 | 96 pages | PDF | 1 MB
2016 | German | ISBN-10: 3658126094 | 96 pages | PDF | 1 MB
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.