Anfrageverarbeitung in Komplexobjekt-Datenbanksystemen

1. Einleitung.- 1.1 Komplexobjekte.- 1.2 Vorgehensweise in dieser Arbeit.- 2. Das MAD-Modell und seine Implementierung in PRIMA.- 2.1 Das MAD-Modell.- 2.2 Die Sprache MQL.- 2.3 Die Implementierung des MAD-Modells in PRIMA.- 2.4 Abgrenzung.- 2.5 Zusammenfassung.- 3. Die MQL-Algebra.- 3.1 Notation und Grundbegriffe.- 3.2 Die Datenbank.- 3.3 Molekülscharen.- 3.4 Operatoren zum Molekülaufbau.- 3.5 Der Selektionsoperator.- 3.6 Operatoren zur Projektion.- 3.7 Algebraeigenschaft.- 3.8 Beziehungen zum MAD-Modell.- 3.9 Eigenschaften von MQL-Operatoren.- 3.10Vergleich mit anderen Arbeiten.- 3.11 Zusammenfassung.- 4. Auswertung von MQL-Algebra-Ausdrücken.- 4.1 Auswertung von Operatoren.- 4.2 Eine Ablaufumgebung der Operatoren.- 4.3 Zusammenfassung von Operatoren.- 4.4 Vergleich mit anderen Arbeiten.- 4.5 Zusammenfassung.- 5. Verarbeitung von Operatorsequenzen in PRIMA.- 5.1 Die Berechnung von MQL-Algebraausdrücken.- 5.2 Datenfluß.- 5.3 Abgrenzung der erreichbaren Parallelität.- 5.4 Zusammenfassung.- 6. Bewertung von Zugriffsplänen.- 6.1 Anfrageoptimierung im Relationenmodell.- 6.2 Optimierung im MAD-Modell.- 6.3 Ein Bewertungsmaß.- 6.4 Auswahl geeigneter Algorithmen für den Operator AEM.- 6.5 Auswahl geeigneter Algorithmen für andere Operatoren.- 6.6 Optimierung in objektorientierten Systemen.- 6.7 Zusammenfassung.- 7. Die Anfrageoptimierung.- 7.1 Algebraische Optimierung.- 7.2 Automatische Neuübersetzung und Neuoptimierung.- 7.3 Beschreibende Größen der Datenbank.- 7.4 Vergleich der Regelbasierung und Erweiterbarkeit.- 7.5 Zusammenfassung.- 8. Schlußbemerkungen.- Anhang A: Alternative Definition des Verbindungsoperators.- Anhang B: Fehler in der Definition des Reduktionsoperators.- Literatur.