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 | ||||
| Plan Space | RG: 15 | |||||
| Plan Space - Example | RG: 15 | |||||
| Flexible Learning Week (no teaching) | ||||||
6 | Access Methods | RG: 14 | Nikolic | |||
| Cost Estimation | RG: 15 | |||||
| Plan Search | RG: 15 | |||||
7 | Transactions | RG: 16 | Nikolic | |||
| Locking | RG: 17 | |||||
| Recovery | RG: 18 | |||||
8 | Distributed Transactions | RG: 22 | Nikolic | |||
| -- No lecture -- | ||||||
| -- No lecture -- | ||||||
9 | Syntax and Semantics of Conjunctive Queries | DBT: 12, 13 | Pieris | Q&A session 4 (moved to week 10, CQ lecture on Friday instead) | CW due | |
| Evaluation and Static Analysis of Conjunctive Queries | DBT: 14,15 | |||||
| Fast Evaluation of Conjunctive Queries | DBT: 18 | |||||
| 10 | Parallel & Distributed DBMS | RG: 22 | Nikolic | |||
| NoSQL Systems | ||||||
| Q&A session 4 | ||||||
| 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