|
Schedule
This course schedule is tentative and might change as the semester progresses.
The textbook refers to the “cow book” (see the syllabus).
Lecture slides and notes will be uploaded here after each class. The slides are
designed to act only as an aid to the lectures, and not a replacement. The
slides will not be sufficient on their own. Furthermore, the lectures themselves
might often deviate significantly from the textbook in the order, presentation,
and actual content. Thus, attending all lectures, including the discussion
section lectures, is mandatory.
| Lecture | Topic | References | Slides |
| 9/2 | Introduction | Ch 1 | lecture1-intro |
| 9/4 | Entity-Relationship (ER) Model | Ch 2 | lecture2-ERmodel |
| 9/9 | Relational Model; From ER to the Relational Model | Ch 3 | lecture3-relational |
| 9/14 + 9/16 | Schema Normalization | Ch 19 (except 19.7, 19.8) | lecture4-normalization |
| 9/21 | Relational Algebra | Ch 4.1,4.2 | lecture5-RA |
| 9/23 | Relational Calculus | Ch 4.3 (except 4.3.2), 4.4 | lecture6-RC |
| 9/28 + 9/30 | SQL | Ch 5.1-5.6 | lecture7-SQL
world dataset + queries |
| 10/5 + 10/7 | SQL Programming | Ch 5.7, 5.8, 6.1 | lecture8-moreSQL |
| 10/12 | Data Storage; Buffer Management | Ch 9.1, 9.3, 9.4 | lecture9-disks |
| 10/14 | File Organization | Ch 9.5 -9.7 | lecture10-files |
| 10/26 | Indexing | Ch 8 | lecture11-indexes |
| 10/28 | B+ tree | Ch 10 | lecture12-btree |
| 11/02 | Hashing | Ch 11.1, 11.2 | lecture13-hashing |
| 11/04 | External Sorting | Ch 13 | lecture14-sorting |
11/09 + 11/11
11/16 | Relational Operators | Ch 12.1-12.3, 14 | lecture15-relop |
| 11/18 + 11/23 | Query Optimization | Ch 12.4 - 12.6, 15.2, 15.3 | lecture16-qopt |
| 11/30 + 12/2 | Transaction Management; Concurrency Control | Ch 16 | lecture17-transaction |
| 12/07 + 12/9 | Advanced: “Big Data” Systems | - | lecture18-advanced
|
|