Introduction to Existential Rules
Introduction to Existential Rules
Course with SWS 2/0/0 (lecture/exercise/practical) in SS 2026
Lecturer
SWS
- 2/0/0
Modules
Examination method
- Oral exam
Existential Rules are a knowledge representation formalism used in artificial intelligence and database theory. Their syntactic flexibility enables an easy integration of both semantic knowledge and databases. Syntactically close to Datalog rules, an important distinguishing feature is the possibility to describe individuals whose existence was not originally known, which is of great help for modeling purposes. In this lecture, we will provide a formal introduction into the existential rules framework, discuss existing techniques to reason over decidable fragments of this language and investigate the limits of the expressivity of existential rules.
Prerequisites
- basic knowledge of propositional and first-order logic
- some familiarity with computational complexity
Organisation
The first lecture will be on Monday, 13th April 2026, 14:50-16:20 (DS 5) in room APB E005.
The lecture is scheduled for Mondays, 14:50-16:20 (DS 5) in room APB E005 on the dates indicated in the schedule.Subscribe to events of this course (icalendar)
| Lecture | Lecture 1 | DS5, April 13, 2026 in APB E005 | File |
| Lecture | Lecture 2 | DS5, April 20, 2026 in APB E005 | |
| Lecture | Lecture 3 | DS5, April 27, 2026 in APB E005 | |
| Lecture | Lecture 4 | DS5, May 4, 2026 in APB E005 | |
| Lecture | Lecture 5 | DS5, May 18, 2026 in APB E005 | |
| Lecture | Lecture 6 | DS5, June 1, 2026 in APB E005 | |
| Lecture | Lecture 7 | DS5, June 22, 2026 in APB E005 | |
| Lecture | Lecture 8 | DS5, June 29, 2026 in APB E005 | |
| Lecture | Lecture 9 | DS5, July 6, 2026 in APB E005 | |
| Lecture | Lecture 10 | DS5, July 13, 2026 in APB E005 |
Calendar
