Lecture | Date | Topic | Notes | |
1 | July 21 | Introduction/Overview + Chapter 10: Storage and File Structure | Assignment: Download and compile PostgreSQL, and open in Eclipse, using instructions provided here | |
2 | July 22, 24, 28 | Chapter 10: Storage and File Structure (Cont.) | 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 | July 29, 31 | Chapter 11: Indexing | BigTable: CS632 Talk slides, (Extra reading: BigTable paper, Jeff Dean Video) | |
4 | Aug 4 | Chapter 11: Indexing (Cont.) | Index access method interface in PostgreSQL (read only if you want to create new index types) | |
5 | Aug 5, 7 | Chapter 12: Query Processing | . | |
6 | Aug 11 | Chapter 12: Query Processing (Cont.) | . | |
8 | TBD | Extra class: Overview of PostgreSQL internals -1 | PostgreSQL resources, in particular see Tom Lane's talk | |
9 | Aug 11 | Chapter 13: Query Optimization | Statistics in PostgreSQL, and examples of row estimation in PostgreSQL in particular see how PostgreSQL special cases most common values (MCVs). | |
10 | TBD | Chapter 13: Query Optimization (Cont.) | Assignments on query plans in PostgreSQL | |
11 | TBD | Extra class: Overview of PostgreSQL internals -2, Debugging in Eclipse | .. | |
12 | TBD | Chapter 14 Transactions | . | |
13 | TBD | Chapter 15: Concurrency Control | . | |
14 | TBD | Chapter 15: Conc. Control (Cont) | ||
TBD | No Class (Midsem) | . | ||
TBD | Midsemester Exam | . | ||
15 | TBD | Chapter 15: Conc. Control (Cont): Snapshot isolation | . | |
16 | TBD | Chapter 16: Recovery | . | |
17 | TBD | Chapter 16: Recovery (Cont) | .. | |
18 | TBD | Chapter 16: Recovery (Cont): ARIES | .. | |
19 | TBD | Chapter 17: Database Architecture | (Case study not covered in 2015: Intel white paper on the SAP HANA system architecture | |
20 | TBD | Chapter 18: Parallel Databases | . | |
21 | TBD | Chapter 18: Parallel Databases + Map Reduce | Map reduce assignment | |
22 | TBD | Chapter 19: Distributed Databases | . | |
23 | TBD | Chapter 19: Distributed Databases (Cont.) | . | |
24 | TBD | Chapter 19: Distributed Databases (Cont.) | ||
25 | TBD | Distributed Data Storage Systems |
Talk on NoSQL Databases (ppt) and
optionally,
talk on distributed data storage (updated Nov 2015) | |
26 | TBD | Big Table |
BigTable paper and
Talk
You can also view the BigTable talk at video.google.com | |
27 | TBD | Chapter 24: Advanced Application Development + Read Chapter 24 slides on performance tuning and performance benchmarks + Overview of CS 632 | . | |
28 | TBD | Chapter 25: Spatial and Temporal Data and Mobility | (Optionally read the R-Tree paper by Guttman before class, talk on Spatial Index) | |
29 | TBD | .. |