On July 30th, 2024, due to an important database update, there will be service interruptions in the Student Self-Service and Workforce Management areas between 8 AM and 11 AM. Thank you for your understanding.

192.067 Deductive Databases
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2020W, VO, 2.0h, 3.0EC


  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VO Lecture
  • Format: Online

Learning outcomes

After successful completion of the course, students are able to...

... develop ASP programs and queries, as well as to classify such programs by their language concepts and complexity.
... describe the structure and concepts of Description Logics (DLs), as well as to distinguish and compare different DLs.
... design ontologies in OWL and DLs.
... analyze reasoning problems related to DLs and to apply them for solving typical data management- and querying tasks.
... identify the difference between (logic programming) rules and ontologies.
... use formalisms for combining rules and ontologies.
... identify and assess the problems emerging when trying to combine these two kinds of formalisms.
... apply all of the presented formalisms to improve the query answering capabilities of ordinary relational databases.

Subject of course

The course will cover various query languages for expressing complex queries over data. In particular, the course will present Datalog and its extensions.

  • Datalog with disjunction, negation, existential quantification
  • ASP Semantics
  • external theories in the form of Description Logic ontologies

Teaching methods

All concepts and contents of the course are presented during lectures and demonstrated on small examples.

Mode of examination


Additional information


Due to COVID-19, this course will be taught online (distance learning) during 2020WS. The online version of the course will be as follows:

  1. On a weekly basis, I will produce and post online a video recording of the lecture.
  2. We will have a weekly Zoom meeting to discuss the videos, where you will have the opportunity to ask questions. 

The first Zoom meeting will be held on October 23 at 10:00 c.t. (10:15). In the first Zoom meeting, we will discuss the organizational details of the lecture (e.g., whether 10:00 c.t. on Fridays is a suitable time for the remaining Zoom meetings).

In order to receive updates (like news regarding videos, or the links to Zoom meetings), you should register for the course on TISS. 

If you have questions, please contact Mantas Simkus by email (simkus@dbai.tuwien.ac.at).



ECTS breakdown: 3 ECTS = 75 Hours

1h Kick-Off Meeting

24h Lectures

10h Homeworks

38h Preparation for Exam

2h Written Exam




Examination modalities

The evaluation and grading of the lecture is based on a written exam at the end of the course.

Course registration

Begin End Deregistration end
16.09.2020 00:05 29.01.2021 23:55 30.01.2021 23:55


Study CodeObligationSemesterPrecon.Info
066 645 Data Science Not specified
066 926 Business Informatics Mandatory elective
066 931 Logic and Computation Mandatory elective
066 937 Software Engineering & Internet Computing Mandatory elective


No lecture notes are available.