Info
Teacher/TA: Miika Hannula (hannula@ut.ee), Room 3097
Credits: 6 ECTS
Language: English
Lectures: Tuesdays 10:15-12:00 (slides and lecture videos via Moodle)
Practicals: Wednesdays 10:15-12:00 (homework solutions returned at practical and/or via Moodle)
Moodle page: course link
Grading:
F: <50%
E: >=50%
D: >=60%
C: >=70%
B: >=80%
A: >=90%
Point distribution:
Written test (60 %)
Weekly exercises (20 %)
Project (20 %)
Objectives:
The aim of this course is to study the mathematical principles that dictate the limits and possibilities of database systems. By understanding these principles, students will be prepared to comprehend both current and future advancements in the field. First, the course covers fundamental features of the relational model such as relational algebra, first-order logic, and integrity constraints. Then, the course presents conjunctive queries focusing on their complexity, optimisation, and fast evaluation with classical and modern algorithms.