Implementierung des NF²-Ansatzes

Zusammenfassung

In den vorausgehenden Kapiteln wurde die Theorie zur Optimierung von Nested Queries mit Hilfe der NF²-Algebra eingeführt. Um die praktische Anwendbarkeit zu demonstrieren, wird in diesem Kapitel erläutert, wie der theoretische Ansatz in einem Optimizer, der auf dem Cascades Framework basiert, implementiert wurde. Der Optimizer, der in dieser Arbeit erweitert wurde, ist Teil des zu Lehr- und Forschungszwecken entwickelten Single- User Datenbanksystem Minibase, welches an der Universität Konstanz momentan stetig weiterentwickelt wird. Die erste Version von Minibase wurde von Raghu Ramakrishnan für die praktischen Übungen seines Buches “Database Management Systems” [15] entwickelt. Dieses Kapitel ist so aufgebaut, dass zuerst das Cascades Framework vorgestellt und danach auf die durchgeführten Erweiterung des Optimizers eingegangen wird.