Schedule
| Dates | Tuesday | Thursday | Readings |
|---|---|---|---|
| Mar 27, 29 | DBMS objectives physical DB organization RAIDs |
record structure file organization dynamic hashing |
Chapter 13 |
| Apr 3, 5 | Single-level and multilevel indexing |
B-trees B+ trees |
Chapter 14 |
| Apr 10, 12 | SQL to relational algebra query trees |
query optimization semantics |
Chapter 15 |
| Apr 17, 19 | transactions processing basics ACID properties |
strict, ACA, and recoverable schedules | Chapter 17 |
| Apr 24, 26 | conflict serializability conflict graphs review for midterm |
class cancelled | Chapter 17 |
| May 1, 3 | MIDTERM | view equivalence view serializability |
Chapter 17 |
| May 8, 10 | locks 2PL wait-for graphs |
timestamp protocol intension locks |
Chapter 18 |
| May 15, 17 | DB recovery: checkpoints, rollbacks, & logs |
DB recovery: shadow paging 2PC |
Chapter 19 |
| May 22, 24 | catch-up day | Project Oral Presentations | none |
| May 29, 31 |
authorization priviledges grant and revoke |
authorization graphs security databases review for final |
Chapter 23 |
| Exam Week | Final: Monday, June 5, 5-7pm in Olin 106 | ||