Inhaltsverzeichnis

• Inhaltsverzeichnis
• 1 Einleitung
  • Einführung
  • 1.2 Aufgabenstellung
  • 1.3 Vorausgesetzte Begriffe
    • 1.3.1 Datenbanken
    • Betriebssysteme, Nebenläufige Programmierung
  • 1.4 Weiterer Aufbau
• 2 Grundlagen
  • 2.1 Deduktive Datenbanken
    • 2.1.1 Anfragen, Regeln
    • 2.1.2 Auswertungsstrategien
    • 2.1.3 Datenspeicherung
  • ConceptBase
    • 2.2.1 Anwendungsgebiet
    • 2.2.2 Objektorientiertheit
    • 2.2.3 Anfragen, Regeln
    • 2.2.4 Datenspeicherung
      • Propositionen
      • Objektspeicher
    • 2.2.5 Architektur
    • 2.2.6 Messungen
  • 2.3 Anforderungen an das Transaktionskonzept
• 3 Transaktionskonzepte
  • Klassische Systeme und Grundlagen
    • 3.1.1 Das ACID-Prinzip und die Serialisierbarkeit
    • 3.1.2 Isolationsgrade
    • 3.1.3 Optimistische und pessimistische Verfahren
    • Granularität
    • 3.1.5 Sperrverfahren
      • Zwei--Phasen--Sperren (2PL)
      • 'Field Calls' und Escrow--Sperren
      • Multigranularität
      • DAG--Sperren
    • 3.1.6 Zeitstempelverfahren
      • Multiversions-Zeitstempelverfahren
    • 3.1.7 Sonstiges
      • Geschachtelte Transaktionen
  • 3.2 Fortgeschrittene Systeme
    • 3.2.1 Erweiterung der Serialisierbarkeit
      • Ausnutzung der Kommutativität
      • Mehrschichten--Transaktionen
    • 3.2.2 Verringerung der Isolation
      • Kompensationsfunktionen und Sagas
      • Restrukturierung von Transaktionen
      • Eigene Korrektheits- und Isoliertheitskriterien
    • 3.2.3 Sonstiges
      • Dynamic Directed Graph
      • Gruppenstrukturen
      • Tool Kit
      • NSE
  • 3.3 Deduktive Datenbanken und Transaktionen
    • Bedarf an Transaktionssystemen für deduktive DB
    • 3.3.2 Probleme deduktiver Transaktionskonzepte
      • Pessimismus, Optimismus und Sperren
      • Regeln
      • Integration
  • ConceptBase und Transaktionen
    • 3.4.1 Designumgebungen und lange Transaktionen
    • Constraints und Integrität
    • Objektidentität und Konflikterkennung
  • Bewertung der vorgestellten Konzepte
• Das Transaktionssystem für ConceptBase
  • 4.1 Entwurf
    • 4.1.1 Serialisierbarkeit wiederaufgegriffen -- und fallengelassen
      • Isolation -- Vielfalt statt Abgrenzung
      • Konsistenz -- von verteilt nach zentral
    • 4.1.2 Gruppen -- jedem die seine
    • 4.1.3 Konflikte -- erstmal finden
    • 4.1.4 Optimismus -- und wenn's schiefgeht?
      • Warum optimistisch?
      • Reaktionen auf Fehler
    • Zugriffsbeschränkung -- Finger weg von meinen Objekten!
    • 4.1.6 Zusammenfassung
    • 4.1.7 Korrektheit
  • 4.2 Implementierung
    • 4.2.1 Grobarchitektur
      • Multi--threaded vs. ProLog
      • 2--Ebenen--Client--Server--Architektur
    • Änderungen am Objektspeicher
      • Die neuen TOB--Datenstrukturen
    • Überblick über die Feinarchitektur
      • Index: Hashing oder Bäume?
      • Cache: unbegrenzt oder mit Ersetzungsalgorithmus?
      • Synchronisation
    • Schnittstelle zu ConceptBase
  • 4.3 Ergebnisse der Implementierung
    • 4.3.1 Probleme
    • 4.3.2 Nichtimplementierte Konzeptteile
    • 4.3.3 Messungen
    • Kontrolle der Anforderungserfüllung
• 5 Zusammenfassung
• Literaturverzeichnis
• Informationen