Topic No. | Date | Topic | Notes |
1 | July 29 | Introduction/Overview | |
2 | July 30, Aug 1 | Chapter 12 and 13: Physical Storage Systems and Data Storage Structures | Assignment: Download and compile PostgreSQL, and open in Eclipse, using instructions provided here Physical Storage in PostgreSQL, Look inside above link for information on file layout, database page layout, and free space map (and lots more details src/backend/storage/freespace/README). And how PostgreSQL stores oversized attributes using the TOAST technique |
3 | Aug 5 | Chapter 10: Big Data | |
4 | Aug 6, 8, 12 | Chapter 14: Indexing | Index access method interface in PostgreSQL (read only if you want to create new index types) |
5 | Aug 13, 19, 20 | Chapter 15: Query Processing | . |
TBD | Extra class: Overview of PostgreSQL internals -1 | PostgreSQL resources, in particular see Tom Lane's talk | |
6 | Aug 22, 26, 27, 29 | Chapter 16: Query Optimization |
Statistics in PostgreSQL,
and examples of row estimation in PostgreSQL in particular see how PostgreSQL special cases most common values (MCVs).
Assignments on query plans in PostgreSQL |
TBD | Extra class: Overview of PostgreSQL internals -2, Debugging in Eclipse | .. | |
7 | Sep 2, 3 | Chapter 17 Transactions | . |
8 | Sep 5, 9, 10, 12 | Chapter 18: Concurrency Control | . |
Sep 16 - 20 | No Class (Midsem Exam) | . | |
9 | Sep 23, 24, 26 | Chapter 19: Recovery | . |
9 | Sep 30, Oct 1, 3 | Chapter 20: Database Architecture | |
10 | Oct 7, 8, 10 | Parallel and Distributed Storage | . |
11 | Oct 14, 15, 17 | Parallel and Distributed Query Processing | |
12 | Oct 21, 22, 24, 28, 29, 31 | Parallel and Distributed Transaction Processing | . |
13 | Nov 2 | RAFT: In search of an Understandable Consensus Algorithm, Diego Ongarro and John Ousterhout, USENIX ATC 2014 | . |
14 | Nov 4, 5 | Chapter 25: Advanced Application Development | . |
15 | Nov 7 | Current Research Areas + CS 632 | . |