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