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) Sommersemester 2018

Reinhard Pichler


Table of Contents
News


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/Place Topic Slides Supplementary material
1 Tuesday, 06-March
9:00 - 11:00
Seminarraum 188/2
General Information
Introduction: Relational Query Languages
dbt00, 4x1
dbt01, 4x1

Thursday, 08-March
16:00 - 18:00
HS11 Paul Ludwik,
Main Building
Quiz, first attempt


2 Tuesday, 13-March
9:00 - 11:00
Seminarraum 188/2
Introduction to Datalog
dbt02, 4x1
Thursday, 15-March
16:00 - 18:00
HS11 Paul Ludwik,
Main Building
Quiz, second attempt


3 Tuesday, 20-March
9:00 - 11:00
Seminarraum 188/2
Codd's Theorem
Information on the Report and Presentation
dbt03, 4x1
info, 4x1
4 Tuesday, 10-April
9:00 - 11:00
Seminarraum 188/2
Trakhtenbrot's Theorem dbt04, 4x1
5 Tuesday, 17-April
9:00 - 11:00
Seminarraum 188/2
Complexity of Query Evaluation
dbt05, 4x1
6 Tuesday, 24-April
9:00 - 11:00
Seminarraum 188/2
Conjunctive Queries dbt06, 4x1
Tuesday, 01-May no class (public holiday)


7 Tuesday, 08-May
9:00 - 11:00
Seminarraum 188/2
Conjunctive Queries (continued)


8 Tuesday, 15-May
9:00 - 11:00
Seminarraum 188/2
Ehrenfeucht-Fraïssé Games dbt07, 4x1
Tuesday, 22-May no class (pentecost holidays)


9 Tuesday, 29-May
9:00 - 11:00
Seminarraum 188/2
Ehrenfeucht-Fraïssé Games
(continued)

10 Tuesday, 05-June
9:00 - 11:00
Seminarraum 188/2
Beyond relational data sparql, 4x1
Tuesday, 12-June no class


11 Tuesday, 19-June
9:00 - 11:00
Seminarraum 188/2
students' presentations, part 1

12 Tuesday, 26-June
9:00 - 11:00
Seminarraum 188/2
students' presentations, part 2


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).
G. Kolaitis: On the Expressive Power of Logics on Finite Models (pdf).


Last modified 18 February, 2018

Home / Kontakt / Webmaster / Offenlegung gemäß § 25 Mediengesetz: Inhaber der Website ist das Institut für Logic and Computation an der Technischen Universität Wien, 1040 Wien. Die TU Wien distanziert sich von den Inhalten aller extern gelinkten Seiten und übernimmt diesbezüglich keine Haftung. Disclaimer / Datenschutzerklärung