Optimierung von Nested Queries unter Verwendung der NF2-Algebra [Paperback]

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 (NF²)-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.

Einf?hrung der NF²-Algebra.- Darstellungvon Nested Queries in der NF²-Algebra.- NF²-Regeln f?r aktuelle Nested-Query-Optimierungstechniken.-Neue Optimierungsm?glichkeiten durch die NF²-Algebra.- Implementierung des NF²-Ansatzes.- Evaluation.

J?rgen H?lscherhielt 2015 den Master of Science im internationalen Studiengang Computer and Information Sciencean der Universit?t Konstanz, bei der er aktuell als Doktorand t?tig ist. Seine Forschung befasstsich mit der Anfrageoptimierung in Graph-Datenbanken.