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 |
|---|---|---|---|---|
| 9/1 - 9/5 | Intro to Database Systems | 1 | 1.1, 1.3, 1.9(1-3) | 01_intro.ppt |
| 9/8 - 9/12 | SQL | 5 | 04_sql.ppt | |
| 9/15 - 9/19 | More SQL | 5.1, 5.3, 5.5, 5.7 | ||
| 9/22 - 9/26 | Normalization | 19 | Normalization.ppt | |
| 9/29 - 10/3 | Disks and Files | 9 | 9.5. Also answer all review questions (chapter 9.8). | 05_storage.ppt |
| 10/6 - 10/10 | Storage and Indexing | 8 | 8.3, 8.5, 8.9, 8.11 | |
| 10/13 - 10/17 | Indexing Monday Holiday (Monday schedule on Wednesday) |
10 | 10.1, 10.5 | 06_indexing.ppt |
| 10/20 - 10/24 | Hashing External Sorting |
11, 13 | ||
| 10/27 - 10/31 | Midterm Exam (Monday) Query Processing |
12.1-12.3, 14 | 07_queries.ppt | |
| 11/3 - 11/7 | Query Optimization | 12.4-12.6, 15 | ||
| 11/10 - 11/14 | Monday Holiday Monday schedule on Wednesday | |||
| 11/17 - 11/21 | Database Tuning | 20 | Tuning.ppt | |
| 11/24 - 11/28 | Transaction Management No Wed Class (Thanksgiving) |
16 | ||
| 12/1 - 12/5 | Concurrency Control | 17 | ||
| 12/8 - 12/12 | Crash Recovery | 18 | ||
| 12/18 | Final Exam Thursday 3:00 - 6:00PM |