Skip to Content

TU Wien Fakultät für Informatik DBAI Database and Artificial Intelligence Group
Top-level Navigation: Current-level Navigation:

Path: DBAI > education > Datenbanktheorie

Tools: Drucken


Datenbanktheorie

VU 181.140 (2.0) Wintersemester 2020

Reinhard Pichler


Table of Contents
News
Since a TUWEL course has been created for this lecture,
the course homepage will no longer be maintained.

General information


Registration and Admission


Course overview

In this course, some fundamental aspects of query languages will be touched on. The following topics will be covered (as time permits):


Schedule of lectures

Lecture Date Topic Slides Supplementary material
1 Friday, 02 October
09:15 - 11:00
General Information
short recapitulation of the lecture
Formale Methoden der Informatik (185.291)
dbt00
cc02

Tuesday, 06 October
09:00 - 11:00
Quiz, first attempt


2 Friday, 09 October
09:15 - 11:00
Introduction: Relational Query Languages
Datalog

Tuesday, 13 October
09:00 - 11:00
Quiz, second attempt


3 Friday, 16 October
09:15 - 11:00
Datalog (continued)

4 Friday, 23 October
09:15 - 11:00
Datalog (continued)

5 Friday, 30 October
09:15 - 11:00
Codd's Theorem
6 Friday, 06 November
09:15 - 11:00
Trakhtenbrot's Theorem
Information on the Report and Presentation

7 Friday, 13 November
09:15 - 11:00
Complexity of Query Evaluation

8 Friday, 20 November
09:15 - 11:00
Conjunctive Queries
9 Friday, 27 November
09:15 - 11:00
Conjunctive Queries (continued)


10 Friday, 04 December
09:15 - 11:00
Ehrenfeucht-Fraïssé Games
11 Friday, 11 December
09:15 - 11:00
Ehrenfeucht-Fraïssé Games
(continued)
Friday, 18 December no class


12 Friday, 08 January
09:15 - 11:00
Beyond relational data
13 Friday, 15 January
09:15 - 11:00
students' presentations, part 1

14 Friday, 22 January
09:15 - 11:00
students' presentations, part 2

Friday, 29 January reserve



Assessment

Assessment will be based on students' presentations and an oral exam at the end of the term. Detailed information will be provided in the first class.

Selection of References

S. Abiteboul, R. Hull, and V. Vianu: Foundations of Databases, Addison-Wesley, 1995.
G. Gottlob, N. Leone, and F. Scarcello: The Complexity of Acyclic Conjunctive Queries, J. ACM 48(3): 431-498 (2001) (acm digital library).
P. Kolaitis: On the Expressive Power of Logics on Finite Models (pdf).


Last modified 04 October, 2020