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