Next: 2.1.2 Auswertungsstrategien
Up: 2.1 Deduktive Datenbanken
Previous: 2.1 Deduktive Datenbanken
Die Anfragesprache deduktiver Datenbanken unterscheidet sich von der
relationaler Systeme (z.B. SQL) in 3 Punkten:
- Sie ist abstrakter: Um Joins, Selektionen oder Projektionen muß sich
der Benutzer keine Gedanken machen.
- Sie ist mächtiger: Es läßt sich die transitive Hülle einer Daten--
und Regelmenge berechnen.
- Fakten, die mit Hilfe der in der (extensionalen) Datenbasis abgespeicherter Regeln
berechnet werden können, gelten als ebenfalls in der (intensionalen) Datenbasis
liegend.
In deduktiven Datenbanken werden die
Daten als Fakten (z.B. wohnt(gertrud,berlin).) und als
Regeln ( vorfahr(X,Y):- parent(X,Z), vorfahr(Z,Y). vgl. unten)
abgelegt. Obige Notation wurde der bekanntesten deduktiven Datenbanksprache
``Datalog
``
entnommen und stimmt bis auf das Verbot von Funktoren in Argumenten
mit ProLog überein.
Markus Baumeister
Fri Jun 9 15:38:00 MET DST 1995