Calendar
Important Dates:
Problem sets assigned each Thursday, due following Thursday.
Exceptions listed in calendar below.
Lab deadlines:
| Assigned | Due | ||
| Lab 1, Exercise 0 | 09-03 | 09-11 | |
| Lab 1, Exercises 1-3 | 09-12 | 09-19 | |
| Lab 1, Exercises 4-6 | 09-19 | 09-25 | |
| Lab 2, Exercise 1 | 09-26 | 10-02 | |
| Lab 2, Exercises 2-3 | 10-03 | 10-09 | |
| Lab 2, Exercises 4-5 | 10-10 | 10-16 | |
| Lab 3, Exercise 1-3 | 10-24 | 10-30 | |
| Lab 3, Exercise 4-5 | 10-31 | 11-06 | |
| Lab 4, Exercise 1-2 | 11-07 | 11-13 | |
| Lab 4, Exercise 3-5 | 11-14 | 11-20 | |
| Lab 5 | 11-21 | 12-11 | |
Lectures:
For reference materials, "DMS" refers to the textbook (Database Management Systems)
| Lec | Date | Topic | Reference | Lecture slides | Notes |
|---|---|---|---|---|---|
| 1 | 09-03 | Introduction, Relational model | DMS Ch. 1, 3.1-3.2 | ||
| 2 | 09-05 | Memory hierarchy, Disks, Buffer manager | DMS Ch. 9.1, 9.3, 9.4 | ||
| 3 | 09-10 | Files and records | DMS Ch. 9.5-9.7 | ||
| 4 | 09-12 | Intro to indexes | DMS Ch. 8 | ||
| 5 | 09-17 | Tree-based indexes | DMS Ch 10 | ||
| 09-19 | No Class | Shorter Pset out this week | |||
| 6 | 09-24 | Hash-based indexes | DMS Ch. 11 | ||
| 7 | 09-26 | Relational algebra | DMS Ch. 4.1-4.2 | ||
| 8 | 10-01 | SQL | DMS Ch. 5 | ||
| 9 | 10-03 | SQL II | DMS Ch. 5 | ||
| 10 | 10-08 | Query Evaluation I | DMS Ch. 12.2, 13.1-13.4 | ||
| 11 | 10-10 | Query Evaluation II | DMS 14.0-14.6 | No problem set out, optional practice problems instead | |
| 12 | 10-15 | Query Optimization I | DMS 12.1, 12.4-12.5,15.1,15.3 | ||
| 13 | 10-17 | Midterm in class | Content from lectures 1-11 | No problem set out | |
| 10-22 | Fall break -- no class | ||||
| 14 | 10-24 | Query Optimization II | DMS 15.2,15.4 | Shorter pset out this week | |
| 10-29 | No class | ||||
| 15 | 10-31 | Query Optimization III | DMS 15.4-15.6 | ||
| 16 | 11-05 | Transactions | DMS 16.1-16.6, 17.1 | ||
| 17 | 11-07 | Transactions II | DMS 17.2-17.5 | ||
| 18 | 11-12 | Transactions III | DMS 17.6, 16.7 | ||
| 19 | 11-14 | Recovery | DMS 18.1-18.6 | ||
| 20 | 11-19 | Database Design | DMS 2.1-2.5,3.5 | ||
| 21 | 11-21 | Database Design II | DMS 19.1-19.3 | Pset out, due in two weeks (Dec. 5) | |
| 22 | 11-26 | Database Design III | DMS 19.4-19.7 | ||
| 11-28 | Thanksgiving break -- no class | ||||
| 23 | 12-03 | Database Design: OO and XML | DMS 23, 27.6-27.8, [3] | ||
| 24 | 12-05 | Distributed and Parallel DBs | DMS 22.1-22.3, 22.8, 22.10-22.12, 22.14.1 | ||
| 25 | 12-10 | NoSQL | References: [1], [2] (skim only) | ||
| 26 | 12-12 | OLAP and data analytics | DMS 25.1-25.5,25.7,25.9 | Last class! |
[1] M. Stonebraker and R. Cattell. Ten Rules for Scalabale Performance in "Simple Operation" Datastores. Communications of the ACM, 2011.
[2] R. Cattell. Scalable SQL and NoSQL Data Stores. SIGMOD Record, 2011.
[3] M. Stonebraker. Object-Relational DBMS - The Next Wave. (white paper)