CPS 216: Advanced Database Systems
(Data-Intensive Computing Systems, Fall 2009)
| Course information |
| Course schedule and notes |
| Assignments |
| Readings |
| Project |
| Week | Date | Topic | Lecture slides and reference |
| 1 | 08-25 | Introduction and overview | Notes 1 |
| 08-27 | No class | ||
| 2 | 09-01 | Overview of query processing |
Notes 2 (ppt) Notes 2 (pdf) |
| 09-03 | Overview of query processing (cont.) |
Notes 2 (ppt) Notes 2 (pdf) | |
| 3 | 09-08 | Iterators |
Notes 3 (ppt) Notes 3 (pdf) |
| 09-10 | Query Rewriting |
Notes 3 (ppt) Notes 3 (pdf) | |
| 4 | 09-15 | Introduction to MapReduce |
Reading: Handout given in class Topics (ppt) |
| 09-17 | MapReduce wrap-up, Block-based data storage |
Notes 4 (ppt) Notes 4 (pdf) | |
| 09-18 | Written part of HW1 due at 5.00 PM | ||
| 5 | 09-22 | Programming part of HW1 due | |
| 09-24 | In-class presentations on "Big Data" topics, reports due | Topics (ppt) | |
| 6 | 09-29 | Index-based access |
Notes 5 (ppt) Notes 5 (pdf) |
| 10-01 | Index-based access (contd.) |
Notes 6 (ppt) Notes 6 (pdf) | |
| 10-02 | Initial project proposal due at 5.00 PM | ||
| 7 | 10-06 | No class (Fall break) | |
| 10-08 | Sort processing |
Notes 7 (ppt) Notes 7 (pdf) | |
| 8 | 10-13 | Introduction to Join processing |
Notes 7 (ppt) Notes 7 (pdf) |
| 10-15 | Midterm | ||
| 9 | 10-20 | Sort-based join processing | |
| 10-22 | Hash-based join processing | ||
| 10 | 10-27 | Query optimization (Part I) | Notes 8 (ppt) |
| 10-29 | Query optimization (Part II) | Notes 8 (ppt) | |
| 10-30 | Date for mid-course project presentations | ||
| 11 | 11-02 | Mid-course project reports due by midnight | |
| 11-03 | Logging for failure recovery | Notes 10 | |
| 11-05 | No class | ||
| 12 | 11-10 | Fast failure recovery | Notes 10 |
| 11-12 | Concurrency control | Notes 11, Exercises | |
| 13 | 11-17 | Concurrency control (contd.) | Notes 11, Exercises |
| 11-19 | Two-phase locking and other concurrency-control protocols | Notes 12 |