Foundations of Databases 2017/18
On this page I will publish slides, exercises and other material for the course.
-
Introduction and Motivation
(Slides)
-
Databases and Queries
(Slides)
-
Relational Algebra
(Slides)
-
First-order Query Languages
(Slides)
-
Conjunctive Queries
(Slides)
-
Datalog
(Slides)
-
Incomplete Databases
(Slides)
Sudeepa Roy has summarized Chapter 19 of Foundations of Databases on
slides
for her course
Understanding Data.
-
SPARQL
Slides on syntax and semantics of SPARQL are on the pages of the course
Semantic Technologies,
which I taught in 2014/15.
These are exercises that we have discussed in the lab sessions.
-
Queries in Calculus, Algebra, and SQL
To run the SQL queries you wrote, download this
main memory dbms,
which already contains data for the movie database.
To check your solutions, you may want to compare them with these
sample solutions.
-
Satisfiability of Comparisons
-
Execution Plans in PostgreSQL
We created a
company db and a
graph db,
and checked execution plans for
company queries and
graph queries.
Here are the questions for the coursework:
-
Satisfiability, Safety, and Containment
(Assignment,
Sample Solutions)
-
Positive and Conjunctive Queries
(Assignment,
Sample Solutions)
-
Evaluation and Containment of Conjunctive Queries
(Assignment,
Sample Solutions)
-
Containment and Minimization of Conjunctive Queries and Their Unions
(Assignment,
Sample Solutions)
-
Incomplete Databases and Tables
(Assignment)
To prepare for the exam, please, do this
The textbook with background material for the course is
Serge Abiteboul, Richard Hull, Victor Vianu. Foundations of Databases.
The book is available for download at the Technical University of Vienna:
Frontmatter
Toc
A
B
C
D
E
F
Bibliography
Index
(username "stud", password "tu")
In addition to the book, several
research papers
contain material that is complementary to the content of the course.
Back to my Teaching page