Dies ist eine Spezialvorlesung für besonders interessierte Studierende (deduktive Datenbanken sind mein Haupt-Forschungsthema).
Das Ziel deduktiver Datenbanken ist es, ein integriertes System aus Datenbank und Programmiersprache zu schaffen, wobei die Programmiersprache hier im Gegensatz zu anderen Versuchen einer solchen Integration deklarativ ist (wie die bekannte Anfragesprache SQL). Konkret werden Prolog-ähnliche Sprachen verwendet.
Inhalt:
- Logische Grundlagen: Horn-Klauseln, Herbrand Modelle
- Datenbank-Anfragen und Programmierung in Datalog
- Programmierung in Prolog
- Anfrage-Auswertung: Naiv, Seminaiv, Magische Mengen
- Programm-Ausführung: SLD-Resolution, eventuell kurze Einführung in die Warren Abstract Machine (WAM)
- Nichtmonotone Negation
- Eventuell Integritätsüberwachung
- Eventuell Constraint Logic Programming
Anmeldemodus
Die Auswahl der Teilnehmenden wird nach der Eintragung manuell vorgenommen.
Nutzer/-innen, die sich für diese Veranstaltung eintragen möchten,
erhalten nähere Hinweise und können sich dann noch gegen eine Teilnahme entscheiden.