ADBS: Course Materials
| 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 | 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 | File Organisations | RG: 8 | Nikolic | Tutorial 1: SQL, Database Storage | ||
| Tree-based Indexing | RG: 10 | |||||
| Hash-based Indexing | RG: 11 | |||||
4 | External Sorting & Aggregation | RG: 13 & 14 | Nikolic | |||
| Joins | RG: 14 | |||||
| Query Evaluation - Processing Models | RG: 14 | |||||
5 | Access Methods | RG: 14 | Tutorial 2: Indexing, Query Evaluation | |||
| Plan Space | RG: 15 | |||||
| Plan Space - Example | RG: 15 | |||||
| Flexible Learning Week (no teaching) | ||||||
6 | Cost Estimation | RG: 15 | Nikolic | |||
| Plan Search | RG: 15 | |||||
| Transactions | RG: 16 | |||||
7 | Locking | RG: 17 | Nikolic | Tutorial 3: Query Optimisation | ||
| Recovery | RG: 18 | |||||
| Distributed Transactions | RG: 22 | |||||
8 | Parallel & Distributed DBMS | RG: 22 | Nikolic | |||
| (NEW) Storage Models & Compression | ||||||
| (NEW) No SQL Systems | ||||||
9
| No lectures | Pieris | Tutorial 4: Transactions, Recovery, Parallel & Distributed DBMSs | |||
10 | Conjunctive Queries (CQ): Syntax and Semantics | DBT: 12, 13 | Pieris | CW due | ||
| CQ Evaluation | DBT: 14 | |||||
| CQ Static Analysis | DBT: 15 | |||||
11
| CQ Minimization | DBT: 16 | Pieris | Tutorial 5: Conjunctive Queries | ||
| Fast CQ Evaluation - Acyclicity | DBT: 18 | |||||
| Fast CQ Evaluation - Acyclicity (2) | DBT: 18 | |||||
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