| Week | Date | Topic | Reading | Lecturer | Tutorials | Assignment |
1 | Course Introduction | RG: 1 | Nikolic | |||
| SQL | RG: 5 | |||||
| Relational Algebra (RA) | RG: 4.1, 4.2 | |||||
2 | Conjunctive Queries (CQ): Syntax and Semantics | DBT: 12, 13 | Pieris | CW released | ||
| CQ Evaluation | DBT: 14 | |||||
| CQ Static Analysis | DBT: 15 | |||||
3 | CQ Minimization | DBT: 16 | Pieris | Tutorial 1: SQL, CQ | ||
| Fast CQ Evaluation - Acyclicity | DBT: 18 | |||||
| Fast CQ Evaluation - Acyclicity (2) | DBT: 18 | |||||
4 | Hardware & Disk Space Management | RG: 9.1, 9.3 | Nikolic | |||
| Buffer Management | RG: 9.4 | |||||
| Files, Pages & Records | RG: 9.5-9.7 | |||||
5 | File Organisations | RG: 8 | Nikolic | Tutorial 2: Database Storage, Indexing | ||
| Tree-based Indexing | RG: 10 | |||||
| Hash-based Indexing | RG: 11 | |||||
| Flexible Learning Week (no teaching) | ||||||
6 | Access Methods | RG: 14 | Nikolic | |||
| External Sorting & Aggregation | RG: 13 & 14 | |||||
| Joins | RG: 14 | |||||
7 | Query Evaluation - Processing Models | RG: 14 | Nikolic | Tutorial 3: Sorting, Query Evaluation | ||
| Plan Space | RG: 15 | |||||
| Plan Space - Example | RG: 15 | |||||
8 | Cost Estimation | RG: 15 | Nikolic | |||
| Plan Search | RG: 15 | |||||
| Transactions | RG: 16 | |||||
9 | Locking | RG: 17 | Nikolic | Tutorial 4: Query Optimisation, Transactions | ||
| Recovery | RG: 18 | |||||
| Distributed Transactions | RG: 22 | |||||
10 | Parallel & Distributed DBMS | RG: 22 | Nikolic | CW due | ||
| No lectures (CW due Thursday noon) | ||||||
11 | Guest Lecture: ClickHouse | RG: 22 | Nikolic | Tutorial 5: Recovery, Parallel & Distriubuted DBMSs | ||
| Revision (Milos) | ||||||
| Revision (Milos) | ||||||
RG = Database Management Systems (3rd edition, 2003) by Ramakrishnan and Gehrke
DBT = Database Theory by Arenas, Barcelo, Libkin, Martens and Pieris