gif gif up gif contents
Nächste Seite: 4.2.1 Sichtenwartung durch Klassifizierung Vorige Seite: 4.1.2 Sichtenwartung in Starburst

4.2 Sichtenwartung in deduktiven Datenbanken

In deduktiven Datenbanken entspricht eine Sicht einer intensionalen Relation, die über Regeln definiert ist. Üblicherweise werden die Regeln in Datalog dargestellt. Eine Datalog-Regel hat die Form

wobei p das neue abgeleitete Prädikat ist, und die die Basisrelationen bzw. selbst abgeleitete Prädikate sind. Die Prädikate können auch Variablen enthalten, die aber wegen der Übersichtlichkeit im folgenden nicht betrachtet werden. Rekursion und Negation innerhalb der Regeln ist ebenfalls möglich. Bis auf den Counting-Algorithmus können alle nachfolgenden Algorithmen Sichten mit Rekursion und Negation warten.





Christoph Quix
31. Juli 1996