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
W 9/7 Introduction Ch 1 lecture1-intro
M 9/12 ER Model Ch 2 lecture2-ER
W 9/14 Relational Model; From ER to the Relational Model Ch 3 lecture3-ERtoRM
F 9/16 Discussion - Project 1
M 9/19 Functional Dependencies Ch 19.1-19.3 lecture4-fd
W 9/21 Decomposition & Schema Normalization Ch 19.4-19.7 lecture5-norm
M 9/26 Decomposition & Schema Normalization (cont'd)
W 9/28 Relational Algebra Ch 4.1,4.2 lecture6-RA
F 9/30 Discussion
M 10/3 Relational Alebra (cont'd) RA-examples
W 10/5 SQL Ch 5.1-5.3 lecture7-SQL
F 10/7 SQL: Nested Queries Ch 5.4 world dataset + queries
M 10/10 SQL: Aggregation & Nulls Ch 5.5, 5.6
W 10/12 SQL: Modifications, Constraints, Triggers Ch 5.7-5.9 lecture8-moreSQL
F 10/14 Discussion - Project 2
M 10/17 Data Storage; Buffer Management Ch 9.1, 9.3, 9.4 lecture9-disks
W 10/19 File Organization Ch 9.5 -9.7 lecture10-files
M 10/24 Revision Lecture
W 10/26 MIDTERM
F 10/28 Discussion - Project 3
M 10/31 Indexing Ch 8 lecture11-indexes
W 11/2 Hashing Ch 11.1, 11.2 lecture12-hashing
M 11/7 B+ tree Ch 10 lecture13-btree
W 11/9 External Sorting Ch 13 lecture14-sorting
F 11/11 Discussion - Project 4
M 11/14 Relational Operators Ch 12.1-12.3, 14 lecture15-relop
W 11/16 Relational Operators Ch 12.1-12.3, 14 lecture15-relop
F 11/18 Discussion - C++ & Project 4
M 11/21 Relational Operators Ch 12.1-12.3, 14 lecture15-relop
M 11/28 Relational Operators Ch 12.1-12.3, 14 lecture15-relop
W 11/30 Query Optimization Ch 12.4 - 12.6, 15.2, 15.3 lecture16-qopt
M 12/5 Query Optimization Ch 12.4 - 12.6, 15.2, 15.3 lecture16-qopt
W 12/7 Transaction Management; Concurrency Control Ch 16 lecture17-transactions
M 12/12 Transaction Management; Concurrency Control Ch 16 lecture17-transactions
T 12/14 Big Data Systems lecture18-advanced
F 12/16 Review Lecture