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