- ホーム
- > 洋書
- > 英文書
- > Internet / General
Full Description
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.
Contents
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.