Inkonsistenzen in deduktiven Datenbanken

1. Front Matter

   Pages I-VIII

   PDF

2. Einführung

   • Guido Moerkotte

   Pages 1-5

3. Logik

   • Guido Moerkotte

   Pages 7-15

4. Datenbasis

   • Guido Moerkotte

   Pages 17-46

5. Algorithmen

   • Guido Moerkotte

   Pages 47-102

6. Von Grundkandidaten zu Grundmöglichkeiten

   • Guido Moerkotte

   Pages 103-110

7. Prototypische Implementierung

   • Guido Moerkotte

   Pages 111-124

8. Schlußbemerkungen

   • Guido Moerkotte

   Pages 125-133

9. Back Matter

   Pages 135-141

   PDF

Eine Datenbasis wird konsistent genannt, wenn sie ein wahrheitsgemäßes Modell der gegebenen Miniwelt darstellt. Mit der Ausnahme von Prozeßdatenbanken, die ihre Eingabe über Sensoren erhalten, werden die Daten im Normalfall durch menschliche Benutzer eingegeben. Es ist daher notwendig, einen schwächeren Begriff der Konsistenz einzuführen. Die in der gegebenen Miniwelt beobachteten Gesetzmäßigkeiten werden mittels Konsistenzbedingungen - im allgemeinen geschlossene prädikatenlogische Formeln - modelliert. Eine Datenbasis wird dann als konsistent bezeichnet, wenn die Konsistenzbedingungen erfüllt sind. Die klassische Reaktion auf das Auftreten einer Inkonsistenz, das Rücksetzen der Transaktion, ist keine zufriedenstellende Lösung. Das Buch unterbreitet deshalb einen Vorschlag, wie der Benutzer mit detaillierter Information über die Konsistenzverletzung versorgt werden kann. Hierzu werden neben dem eigentlichen Konsistenztest weitere Komponenten vorgestellt, die eine eingehende Analyse der Inkonsistenz erlauben. Das Ergebnis der Analyse wird dann weiter dazu benutzt, automatische Konsistenzreparaturen zu generieren. Neben den hierzu erforderlichen theoretischen Grundlagen wird eine prototypische Implementierung beschrieben.

• Datenbank
• Datenbank-Management
• Deduktive Datenbanken
• Konsistenz
• Leistung
• Logisches Programmieren
• Transaktion

• Universität Karlsruhe, Karlsruhe 1, Germany

  Guido Moerkotte

Policies and ethics