Inkonsistenzen in deduktiven Datenbanken

Diagnose und Reparatur

(Autor)

Buch | Softcover
VIII, 141 Seiten
1990
Springer Berlin (Verlag)
978-3-540-53077-0 (ISBN)

Lese- und Medienproben

Inkonsistenzen in deduktiven Datenbanken - Guido Moerkotte
54,99 inkl. MwSt
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.

1 Einführung.- 2 Logik.- 2.1 Syntax.- 2.2 Semantik.- 3 Datenbasis.- 3.1 Datenbasen und Transaktionen.- 3.2 Ursache, Grund und Reparatur von Inkonsistenzen.- 4 Algorithmen.- 4.1 Gesamtüberblick und Spezifikation.- 4.2 Anfragebearbeitung.- 4.3 Allgemeine Instantiierung.- 4.4 Transaktionsorientierte Instantiierung.- 4.5 Test von Konsistenzbedingungen.- 4.6 Extraktion der Grundkandidaten.- 5 Von Grundkandidaten zu Grundmöglichkeiten.- 5.1 Ein anderer Schluß aus einem Systemversagen.- 5.2 Reduktion.- 5.3 Iteration.- 5.4 Eleganz einer Reparatur.- 6 Prototypische Implementierung.- 6.1 SKM.- 6.2 Beispiel.- 6.3 Die Dialogkomponente.- 6.4 Leistungsverhalten.- 7 Schlußbemerkungen.- 7.1 Zusammenfassung.- 7.2 Übertragbarkeit der Ergebnisse.- 7.3 Ausblick.

Erscheint lt. Verlag 10.10.1990
Reihe/Serie Informatik-Fachberichte
Zusatzinfo VIII, 141 S.
Verlagsort Berlin
Sprache deutsch
Maße 170 x 242 mm
Gewicht 290 g
Themenwelt Mathematik / Informatik Informatik Datenbanken
Informatik Theorie / Studium Algorithmen
Informatik Theorie / Studium Künstliche Intelligenz / Robotik
Schlagworte Datenbank • Datenbank-Management • Deduktive Datenbanken • Konsistenz • Leistung • Logisches Programmieren • Transaktion
ISBN-10 3-540-53077-0 / 3540530770
ISBN-13 978-3-540-53077-0 / 9783540530770
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
IT zum Anfassen für alle von 9 bis 99 – vom Navi bis Social Media

von Jens Gallenbacher

Buch | Softcover (2021)
Springer (Verlag)
29,99
Interlingua zur Gewährleistung semantischer Interoperabilität in der …

von Josef Ingenerf; Cora Drenkhahn

Buch | Softcover (2023)
Springer Fachmedien (Verlag)
32,99