Date | Chapter | Topic (click on link for slides) | Suggested Book Exercises | Remarks |
August 27 | 1 | Course Overview and Introduction to Database Systems | 1.1-1.6 | |
August 30 | 9 | Disks and Files | 9.1-9.4, 9.7-9.14, 9.16-9.20, 9.22 | |
September 1 | 9 | Disks and Files | ||
September 3 | 9 | Disks and Files, | 2.1- 2.8 | |
September 6 | 2 | Relational Model | 3.1-3.7, 3.10-3.17 | |
September 8 | 3/4 | Relational Model | ||
September 10 | 3 | Mapping ER diagrams to the relational model (see slides for the relational model) |
4.1-4.7 (ignore tuple relational calculus) | |
September 13 | 4/5 | Relational Calculus | Assignment 1 handed out | |
September 15 | 5 | SQL | 5.1-5.5, 5.7-5.8, 5.10 | |
September 17 | 5 | SQL | ||
September 20 | 8 | File Organization and Indexing | 8.1-8.11 | |
September 22 | 10 | Tree Structured Indexing | 10.1-10.5, 10.7-10.11 | |
September 24 | 10 | Tree Structured Indexing | ||
September 27 | 11 | Hash-based Indexing | 11.1-11.10 | |
September 29 | 11/13 | Hash-based Indexing | 13.1-13.5 |
|
October 1 | 13 | External Sorting | Assignment 1 due in class. Assignment 2 handed out. |
|
October 4 | 12/13 | Evaluation of Relational Operators | 14.1-14.7 | |
6 October | 13 | Evaluation of Relational Operators | ||
8 October | 14 | Evaluation of Relational Operators | ||
11 October | No class | Fall break - no class | ||
13 October | 15 | Query Optimization | 15.1-15.5, 15.7-15.9 | |
15 October | Interlude: Three-tier Architectures |
|
||
18 October | 15 | Query Optimization | Assignment 2 due in class. | |
20 October | Discussion session for the midterm | |||
21 October | Mid-term exam, 7:30-9:30pm. | |||
22 October | 16 | Transaction Management | 16.1-16.3 | |
25 October | 17 | Concurrency Control | 17.1, 17.2, 17.4-17.8, 17.10-17.12 | Assignment 3 handed out. |
27 October | 17 | Concurrency Control | ||
29 October | 17 | Concurrency Control | ||
1 November | 18 | Crash Recovery | 18.1-18.5, 18.7, 18.8 | |
3 November | 18 | Crash Recovery | ||
5 November | 18 | Crash Recovery | ||
8 November | 18 | Crash Recovery | ||
10 November | 19 | Schema Design and Normal Forms | 19.1-19.8, 19.10-19.12, 19.24, 19.25 | |
12 November | 19 | Schema Design and Normal Forms | ||
15 November | 19 | Schema Design and Normal Forms | ||
17 November | 20 | Schema Design and Normal Forms | Assignment 3 due in class.
|
|
19 November | 25 | Data Warehousing and OLAP | Assignment 4 handed out | |
22 November | Physical Database Design and Database Tuning | 20.1-20.9 | ||
24 November | No class | Thanksgiving | ||
26 November | No class | Thanksgiving | ||
29 December | Relations and XML | |||
1 December | Relations and XML | |||
3 December | Course wrap up | Assignment 4 due in class |