| Date | Chapter | Topic (click on link for slides) | Suggested Book Exercises | Remarks |
| 30 August | 1 | Course Overview Introduction to Database Systems |
1.1-1.6 | |
| 2 September | 9 | Disks and Files | 9.1-9.4, 9.7-9.14, 9.16-9.20, 9.22 | Assignment 1 handed out |
| 4 September | 9 | Disks and Files | ||
| 6 September | 2 | Entity-Relationship Model | 2.1- 2.8 | |
| 9 September | 3 | Relational Model | 3.1-3.7, 3.10-3.17 | |
| 11 September | 3 | Relational Model | ||
| 13 September | 4 | Relational Algebra | 4.1-4.7 (ignore tuple relational calculus) | |
| 16 September | 4 | Relational Algebra | ||
| 18 September | 4 | Relational Calculus | ||
| 19 September | Assignment 1 due at 11:59pm Assignment 2 handed out |
|||
| 20 September | 5 | SQL | 5.1-5.5, 5.7-5.8, 5.10 | |
| 23 September | 5 | SQL | ||
| 25 September | 8 | File Organization and Indexing | 8.1-8.11 | |
| 26 September | Assignment 3 handed out | |||
| 27 September | 10 | Tree Structured Indexing | 10.1-10.5, 10.7-10.11 | |
| 29 September | Assignment 2 due at 11:59pm |
|||
| 30 September | 10 | Tree Structured Indexing | ||
| 2 October | Can Databases Help Science? | Special lecture by Jim Gray, Microsoft Research | ||
| 4 October | 11 | Hash-based Indexing | 11.1-11.10 | |
| 7 October | 11 | Hash-based Indexing | ||
| 9 October | 13 | External Sorting | 13.1-13.5 | |
| 11 October | 13 | External Sorting | ||
| 14 October | Fall break - no class | |||
| 16 October | 14 | Evaluation of Relational Operators | 14.1-14.7 | |
| 18 October | 14 | Evaluation of Relational Operators | ||
| 19 October | Assignment 3 due at 11:59pm | |||
| 21 October | 14 | Evaluation of Relational Operators | Lecture by Prof. Johannes Gehrke (Jai will be out of town) | |
| 23 October | Review session | Lecture by Prof. Johannes Gehrke (Jai will be out of town) | ||
| 24 October | Mid-term exam, 7:30-9:30pm in 255 Olin Hall. | |||
| 25 October | XQuery: An XML Query Language | Special lecture by Don Chamberlin, IBM Almaden Research Center | ||
| 27 October |
Assignment 4 handed out |
|||
| 28 October | Mid-term Exam Discussion | |||
| 30 October | 15 | Query Optimization | 15.1-15.5, 15.7-15.9 | |
| 1 November | 15 | Query Optimization | ||
| 4 November | 15 | Query Optimization |
Assignment 5 handed out |
|
| 6 November | 16 | Transaction Management | 16.1-16.3 | |
| 8 November | 17 | Concurrency Control | 17.1, 17.2, 17.4-17.8, 17.10-17.12 | |
| 10 November | Assignment 4 due at 11:59pm |
|||
| 11 November | 17 | Concurrency Control | ||
| 13 November | 17 | Concurrency Control | ||
| 15 November | 18 | Crash Recovery | 18.1-18.5, 18.7, 18.8 | |
| 17 November | Assignment 5 due at 11:59pm Assignment 6 handed out |
|||
| 18 November | 18 | Crash Recovery | ||
| 20 November | 18 | Crash Recovery | ||
| 22 November | 19 | Schema Design and Normal Forms | 19.1-19.8, 19.10-19.12, 19.24, 19.25 | |
| 25 November | 19 | Schema Design and Normal Forms | ||
| 27 November | Thanksgiving - no class | |||
| 29 November | Thanksgiving - no class | |||
| 2 December | 19 | Schema Design and Normal Forms | ||
| 4 December | 19 | Schema Design and Normal Forms | ||
| 6 December | 20 | Physical Database Design | 20.1-20.9 | |
| 9 December | Assignment 6 due at 11:59pm |
|||
| 17 December | Final exam, 3:00-5:30pm. |