Relationale Anfragen : Zerlegung und Optimierung
Author(s)
Bibliographic Information
Relationale Anfragen : Zerlegung und Optimierung
（Informatik-Fachberichte, 101）
Springer-Verlag, c1985
- : Berlin
- : New York
Available at / 1 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references (p. [134]-144)
Description and Table of Contents
Table of Contents
1. Einleitung.- 1.1 Problemstellung.- 1.2 Ein motivierendes Beispiel.- 1.3 UEberblick.- 2. Reprasentation und Integration von Anfragen in Datenbankprogrammiersprachen.- 2.1 Anfragereprasentation.- 2.1.1 Relationaler Kalkul.- 2.1.2 Relationale Algebra.- 2.1.3 Vergleich von Kalkul und Algebra.- 2.2 Anfrage integrati on.- 2.2.1 Prozedurale Erweiterung.- 2.2.2 Einfache Einbettung.- 2.2.3 Orthogonale Integration.- 2.3 Die Datenbankprogrammiersprache DBPL.- 2.3.1 Der algorithmische Kern.- 2.3.2 Typen fur persistente Daten.- 2.3.3 Operationen und Kontrollstrukturen.- 2.3.4 Selektoren.- 2.3.5 Transaktionen.- 3. Anfrageauswertung und deren Optimierung.- 3.1 Speicherstrukturen und elementare Zugriffsoperationen.- 3.2 PrinzipIoesungen zur Anfrageauswertung.- 3.2.1 UEbersetzung in FOR EACH Schleifen.- 3.2.2 UEbersetzung in re I at ionenwertige Funktionen.- 3.2.3 Ansatzpunkte fur Optimierungen.- 3.3 Optimierungstechniken.- 3.3.1 Ziele und Grenzen.- 3.3.2 Anfragetransformation.- 3.3.3 Zugriffsplanung.- 3.3.4 Eine generelle Optimierungsstrategie.- 4. Strukturelle Anfrageklassifikation.- 4.1 Spezialisierte Reprasentationsformen.- 4.1.1 Anfragegraphen.- 4.1.2 Geschachtelte relationale Ausdrucke.- 4.2 Gutartige Ausdrucke.- 4.2.1 Semijo i nausdrucke.- 4.2.2 Generalisierte Semijoinausdrucke.- 4.3 Boesartige Ausdrucke.- 4.3.1 Zyklische Ausdrucke.- 4.3.2 Aufbrechen von Zyklen.- 5. Strukturorientierte Anfragezerlegung.- 5.1 Motivation.- 5.2 Strukturorientierte Zerlegung relationaler Kalkulausdrucke.- 5.2.1 Separierung.- 5.2.2 Schachtelung.- 5.2.3 Robuste Standardisierung.- 5.2.4 Der Gesamtalgorithmus.- 5.3 Diskussion.- 6. Anfrageoptimierung im DBPL-System.- 6.1 Das DBPL-System.- 6.1.1 Zielsetzung.- 6.1.2 Architektur.- 6.2 Das Anfragesubsystem.- 6.2.1 Interne Anfragereprasentation.- 6.2.2 UEbersetzung relationaler Kaikulausdrucke.- 6.2.3 Struktur der Laufzeitkomponente.- 7. Ausblick.
by "Nielsen BookData"
