Lecture | Date | Topic | Notes |
1 | July 18 | Introduction/Overview + Chapter 10: Storage and File Structure | Assignment: Download and compile PostgreSQL, and open in Eclipse, using instructions provided here |
2 | July 22, 23, 25 | 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, 30, Aug 1 | Chapter 11: Indexing | BigTable: CS632 Talk slides, (Extra reading: BigTable paper, Jeff Dean Video) |
4 | Aug 5 | Chapter 11: Indexing (Cont.) | Index access method interface in PostgreSQL (read only if you want to create new index types) |
5 | Aug 6, 8 | Chapter 12: Query Processing | . |
6 | Aug 12 | 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 13 | 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: 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.) |
Talk on distributed data storage (slides 47 to 79) Also read the BigTable paper You can also view the BigTable talk at video.google.com NoSQL Databases (ppt) |
25 | TBD | Chapter 5: Sections on OLAP and Warehousing | .. |
26 | TBD | Chapter 25: Spatial and Temporal Data and Mobility | Read the R-Tree paper by Guttman before class, talk on Spatial Index |
27 | TBD | Chapter 24: Advanced Application Development + Overview of Database Research | . |