| Sno | Lecture Topics | Slides and relavant material | Suplimentary reading material |
|---|---|---|---|
| 1 | Introduction and File Structures | Lecture Slides part 1, part 2 Linear Hashing example from shekhar et. al. |
Comparing Linear and Extendible hashing Paper on LH* Another variant of LH |
| 2 | Index Structures | Lecture Slides part 1, part 2 | paper on bit-sliced indexes Also contains techniques for Ad-hoc OLAP queries |
| 3 | Query Processing | Lecture Slides part 1 | Article from Oracle on Join algorithm section Another article from a DBA on joins. |
| 4 | Query Optimization | lecture Slides part 1, part 2 | paper on DBMIN |
| 5 | Introduction to Transactions | Lecture Slides part 1 | |
| 6 | Midterm Examination week (Feb-20 -- Feb-25) | ||
| 7 | Concurrency Control | Lecture slides part 1 | |
| 8 | Recovery | Lecture slides part 1 | Original Paper on ARIES |
| 9 | Database Security | Lecture slides part 1 Paper on mutlilevel security read until (and including) Section 5.2.1 |
Explicit and Implicit flows Timing covert channel |
| 10 | Distributed Databases | Lecture slides part 1 | |
| 11 | Final Examination week (April 20 -- April 29) |