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 2014

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 (preliminary plan)

Lecture Date/Place Topic Slides Supplementary material
1 Tuesday, 04-March
9:00 - 11:00
Seminarraum 188/2
General Information
Introduction: Relational Query Languages
dbt00, 4x1
dbt01, 4x1

Wednesday, 05-March
10:00 - 12:00
HS8, Heinz Parkus,
Main Building
Quiz, first attempt


2 Tuesday, 11-March
9:00 - 11:00
Seminarraum 188/2
Introduction to Datalog
dbt02, 4x1

Thursday, 13-March
16:00 - 18:00
HS11 Paul Ludwik,
Main Building
Quiz, second attempt


3 Tuesday, 18-March
9:00 - 11:00
Seminarraum 188/2
Codd's Theorem dbt03, 4x1

4 Tuesday, 25-March
9:00 - 11:00
Seminarraum 188/2
Trakhtenbrot's Theorem
Information on the Report and Presentation
dbt04, 4x1
report, 4x1

5 Tuesday, 1-April
9:00 - 11:00
Seminarraum 188/2
Complexity of Query Evaluation
dbt05, 4x1
6 Tuesday, 8-April
9:00 - 11:00
Seminarraum 188/2
Conjunctive Queries dbt06, 4x1
7 Tuesday, 29-April
9:00 - 11:00
Seminarraum 188/2
Conjunctive Queries (continued)


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

10 Tuesday, 20-May
9:00 - 11:00
Seminarraum 188/2
Beyond relational data
11 Tuesday, 27-May
9:00 - 11:00
Seminarraum 188/2
students' presentations

Tuesday, 3-June reserve


Tuesday, 10-June no class


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

13 Tuesday, 24-June
9:00 - 11:00
Seminarraum 188/2
students' presentations


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 19 February, 2013