Anfrageverarbeitung in Komplexobjekt-Datenbanksystemen

ISBN-13: 9783824420414 / Niemiecki / Miękka / 1993 / 243 str.

Harald Schoning

Spis treści

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.1.1 Atomtypen und Atome: Die Datenbank.- 2.1.2 Molekültypen.- 2.1.3 Moleküle.- 2.2 Die Sprache MQL.- 2.2.1 Die Datendefinitionssprache.- 2.2.2 Die Speicherungsstruktursprache.- 2.2.3 Die Datenmanipulationssprache.- 2.3 Die Implementierung des MAD-Modells in PRIMA.- 2.3.1 Das Speichersystem.- 2.3.2 Das Zugriffssystem.- 2.3.3 Das Datensystem.- 2.3.4 Andere Komponenten.- 2.3.5 Das RC-System.- 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.4.1 Der Zugriffsoperator.- 3.4.2 Der Verbindungsoperator.- 3.4.3 Rollenbildung.- 3.4.4 Kartesisches Produkt.- 3.4.5 Ausdrücke in der MQL-Algebra.- 3.4.6 Rekursion.- 3.5 Der Selektionsoperator.- 3.6 Operatoren zur Projektion.- 3.7 Algebraeigenschaft.- 3.8 Beziehungen zum MAD-Modell.- 3.8.1 Übersetzung von MQL-Anfragen in Ausdrücke der MQL-Algebra.- 3.8.2 Rücktransformation von Algebra-Ausdrücken in MQL-Anfragen.- 3.8.3 Beziehungen zur MAD- und MQL-Implementierung in PRIMA.- 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.1.1 Der Zugriffsoperator _.- 4.1.2 Der Umbenennungsoperator ?.- 4.1.3 Der Selektionsoperator ?.- 4.1.4 Der Projektionsoperator ?.- 4.1.5 Der Verbindungsoperator ?.- 4.1.6 Der Hüllenoperator ? und der Rekursivpfadoperator ?.- 4.1.7 Der Auslassungsoperator ?.- 4.1.8 Der Q-Projektionsoperator ?.- 4.1.9 Der Attributwertberechnungsoperator ?.- 4.1.10Der Produktoperator ×.- 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.1.1 Allgemeines Vorgehen.- 6.1.2 Methoden zur Auswertung von Elementaroperationen.- 6.1.3 Methoden zur Verbundberechnung.- 6.1.4 Verbundreihenfolge.- 6.1.5 Bewertung von Zugriffsplänen.- 6.1.6 Selektivitätsabschätzungen.- 6.1.7 Optimiererstruktur.- 6.2 Optimierung im MAD-Modell.- 6.2.1 Anzahl der verfügbaren Zugriffspläne.- 6.2.2 Abschätzung von | V (AEM, p) |.- 6.3 Ein Bewertungsmaß.- 6.4 Auswahl geeigneter Algorithmen für den Operator AEM.- 6.4.1 Ohne mehrfache Atomtypen und Qualifikation.- 6.4.2 Mit mehrfach auftretenden Atomtypen ohne Qualifikation.- 6.4.3 Mit Qualifikationsbedingung bzgl. des Wurzelatoms.- 6.4.4 ?-quantifizierte Ein-Atomtyp-Bedingung.- 6.4.5 Nicht ?-quantifizierte Ein-Atomtyp-Bedingung.- 6.4.6 Mehrere Ein-Atomtyp-Bedingungen auf Atomtypen.- 6.4.7 Atomtypübergreifende Bedingungen.- 6.4.8 Die Ermittlung beschreibender Daten.- 6.4.9 Spezielle Optimierungen.- 6.4.10Ein-/Ausgabeparallelität.- 6.5 Auswahl geeigneter Algorithmen für andere Operatoren.- 6.5.1 Mehrstellige Operatoren.- 6.5.2 Rekursionsoperatoren.- 6.6 Optimierung in objektorientierten Systemen.- 6.7 Zusammenfassung.- 7. Die Anfrageoptimierung.- 7.1 Algebraische Optimierung.- 7.1.1 Standardisierung und Vereinfachung von Ausdrücken.- 7.1.2 Verbesserung.- 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.