Database design with an emphasis on systems (as opposed to applications). There will be a review of the relational model, SQL, and database normalization techniques.. Some prior knowledge of these topics is expected. The remainder of the course will focus on systems issues: data storage and indexing, query evaluation and optimization, physical database design, and transaction management.
The following schedule is a tentative outline of the topics and the approximate time when these topics will be introduced. Changes in the topics and/or the order in which they are presented may occur.
| Week Of | Topic | Chapter | Exercises | Lecture Slides |
|---|---|---|---|---|
| 8/31 - 9/4 | Intro to Database Systems | 1 | 1.1, 1.3, 1.9(1-3) | 01_intro.ppt |
| 9/7 - 9/11 | SQL (Monday holiday) |
5 | 04_sql.ppt | |
| 9/14 - 9/18 | More SQL | 5.1, 5.3, 5.5, 5.7 | ||
| 9/21 - 9/25 | Disks and Files | 9 | 9.5. Also answer all review questions (chapter 9.8). | 05_storage.ppt |
| 9/28 - 10/2 | Storage and Indexing | 8 | 8.3, 8.5, 8.9, 8.11 | |
| 10/5 - 10/9 | Indexing | 10 | 10.1, 10.5 | 06_indexing.ppt |
| 10/12 - 10/16 | Hashing External Sorting (Monday holiday. Mon schedule on Tue.) |
11, 13 | ||
| 10/19 - 10/23 | Midterm Exam (Monday) Query Processing |
12.1-12.3, 14 | 07_queries.ppt | |
| 10/26 - 10/30 | Query Optimization | 12.4-12.6, 15 | ||
| 11/2 - 11/6 | TBA | |||
| 11/9 - 11/13 | Normalization (Wednesday holiday) |
19 | Normalization.ppt | |
| 11/16 - 11/20 | Database Tuning | 20 | Tuning.ppt | |
| 11/23 - 11/27 | Transaction Management No Wed Class (Thanksgiving) |
16 | ||
| 11/30 - 12/4 | Concurrency Control | 17 | ||
| 12/7 - 12/11 | Crash Recovery | 18 | ||
| 12/14 - 12/18 | Review (Mon. is last class) |
18 | ||
| 12/19 | Final Exam Saturday 8:00 - 11:00AM |