Relationale Anfragen Zerlegung und Optimierung

1. Einleitung.- 1.1 Problemstellung.- 1.2 Ein motivierendes Beispiel.- 1.3 Überblick.- 2. Repräsentation und Integration von Anfragen in Datenbankprogrammiersprachen.- 2.1 Anfragerepräsentation.- 2.2 Anfrage integrati on.- 2.3 Die Datenbankprogrammiersprache DBPL.- 3. Anfrageauswertung und deren Optimierung.- 3.1 Speicherstrukturen und elementare Zugriffsoperationen.- 3.2 PrinzipIösungen zur Anfrageauswertung.- 3.3 Optimierungstechniken.- 4. Strukturelle Anfrageklassifikation.- 4.1 Spezialisierte Repräsentationsformen.- 4.2 Gutartige Ausdrücke.- 4.3 Bösartige Ausdrücke.- 5. Strukturorientierte Anfragezerlegung.- 5.1 Motivation.- 5.2 Strukturorientierte Zerlegung relationaler Kalkülausdrücke.- 5.3 Diskussion.- 6. Anfrageoptimierung im DBPL-System.- 6.1 Das DBPL-System.- 6.2 Das Anfragesubsystem.- 7. Ausblick.