| 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, part 2 | Article from Oracle on Join algorithm section Another article from a DBA on joins. |
| 4 | Query Optimization | Lecture slides part 1 Slides from Dr Balazinska UW paper on DBMIN |
Selinger's paper on query optimization article on left deep trees for joins paper on join indices |
| 5 | Midterm Examination week () | ||
| 6 | Buffer Manager | Lecture slides part 1 paper on DBMIN |
|
| 7 | Introduction to Transactions | Lecture slides Part 1 | |
| 8 | Concurrency Control | Lecture slide Part 1 paper on multigranular locking and consistency levels. |
paper for more details on multigranular locking |
| 9 | Recovery | Lecture slides part 1 | Original Paper on ARIES |
| 10 | 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 |
| 11 | Distributed Databases | Lecture slidespart 1 | |
| 12 | Final Examination week () |