Class Schedule - Fall 2026

Contents

Class Schedule - Fall 2026#

Note that this schedule will be updated the semester proceeds, so please check for accurate account of actual material that is covered.

Week 1 - Thursday (8/27)#

Introduction to Databases and Relational Data Model (Chapter 1, 2.1-2.2)
(Optional) Videos:
- Lecture 1: Introduction to Databases
- Lecture 1.2: Introduction to Relational Data Model

Week 2 - Monday (8/31)#

Introduction to Relational Algebra (Chapter 2)
(Optional) Videos:

Week 2 - Thursday (9/3)#

Introduction to Relational Algebra (Chapter 2 and 3)
(Optional) Videos)
- Lecture 3.1: Relational Algebra (Join)
  
  (Errata: Note a mistake at 10 minute mark: hid=hid1 should be hid<>hid1, like in the first solution to the same query.
  
  This is why, due to inequality, we cannot use natural join for this query easily.)
- Relational Algebra tl;dr (5 mins Summary)
Solve Lecture 4 Exercise on Submitty after class (deadline in 48 hrs).

Week 3 - Monday (9/7)#

No class

Week 3 - Thursday (9/10)#

Normalization (Chapter 3)
Optional (Videos):
Lecture 3.2: Normalization (Functional dependencies, inference, keys), infomercial style!
- Lecture 4:1: Normal Forms
- Lecture 4:2: Minimal Basis
Solve Lecture 5 Exercise on Submitty after class (deadline in 48 hrs).

Week 4 - Monday (9/14)#

Normalization (Chapter 3)
Optional (Videos):
- Lecture 5:3: Normalization (3NF Decomposition) Errata: in the example in this video, one of the keys is missing for R, BCD should also be a key!
- Lecture 5:1: Normalization (Introduction to Decompositions: Lossless Decocompositions)
- Lecture 5:2: Normalization (Dependency Preserving Decompositions)
- Lecture 5:4: Normalization (BCNF Decomposition)
- Lecture 5:Bonus: Normalization (BCNF Decomposition, Second example)
Solve Lecture 6 Exercise on Submitty after class (deadline in 48 hrs).

Week 4 - Thursday (9/17)#

Entity-Relationship Diagrams (Chapter 4)
Optional (Videos):
Solve Lecture 7 Exercise after class (deadline in 48 hrs).

Week 5 - Monday (9/21)#

Entity-Relationship Diagrams (Chapter 4)
Optional (Videos):
- Lecture 8:1: ER Diagrams (Entities Reexamined, Weak Entities)
- Lecture 7:1: Converting ER Diagrams to Relational Data Model
Solve Lecture 8 Exercise after class (deadline in 48 hrs).

Week 5 - Thursday (9/24)#

Entity-Relationship Diagrams (Chapter 4)
Optional (Videos):
- Lecture 8:1: ER Diagrams (Entities Reexamined, Weak Entities)
- Lecture 7:1: Converting ER Diagrams to Relational Data Model
Solve Lecture 9 Exercise after class (deadline in 48 hrs).

Week 6 - Monday (9/28)#

Exam 1 Review

Week 6 - Thursday (10/1)#

EXAM 1

Week 7 - Monday (10/5)#

Basic SQL Language (Chapter 6)
Optional (Videos):
- Lecture 10:2+10.3: SQL: Intro, SELECT, WHERE
- Lecture 10:4: SQL: FROM
Solve Lecture 11 Exercise on Submitty (deadline in 48 hrs after class)

Week 7 - Thursday (10/8)#

Basic and Advanced SQL Language (Chapter 6)
Optional (Videos):
- Lecture 11:1: Set/bag operators, order by, limit
- Lecture 12:1: SQL Outer Join

Week 8 - Thursday (10/15)#

Advanced SQL Language (Chapter 6)
Optional (Videos):
- Lecture 12:3: SQL Set Comparisons
- Lecture 13:1: SQL Correlated Set Comparisons
Solve Lecture 12 Exercise on Submitty after class (deadline in 48 hrs).

Week 8 - Friday (10/16)#

SQL Review

Week 9 - Monday (10/19)#

Advanced SQL Language (Chapter 6), Anonymous Queries and WITH Statement
Data Definition and Manipulation in SQL
Introduction to Transactions
Optional (Videos):
- Lecture 13:2: Transactions and SQL Insert
- Lecture 13:3: SQL Update/Delete
Solve Lecture 13 Exercise on Submitty after class (deadline in 48 hrs).

Week 9 - Thursday (10/22)#

Producedural SQL
PL/PGSQL
Optional (Videos):
- Lecture 15:1: PL/pgSQL
Solve Lecture 14 Exercise on Submitty after class (deadline in 48 hrs).

Week 10 - Monday (10/26)#

PL/PGSQL - Procedural SQL
Optional (Videos):
- Lecture 15:1: PL/pgSQL
- Lecture 16_1: Views and Access Control
Complete Lecture Exercise 15

Week 10 - Thursday (10/29)#

Triggers and Access Control
Optional (Videos):
- Lecture 16_2: Other SQL Features (case, recursion, advanced group by)
Complete Lecture Exercise 16

Week 11 - Monday (11/2)#

Exam 2 Review

Week 11 - Thursday (11/5)#

EXAM #2

Week 12 - Monday (11/9)#

Introduction to Secondary Storage
Optional (Videos):
- Lecture 19 1: Indexing

Week 12 - Thursday (11/12)#

B-trees
Optional (Videos):
Complete Lecture Exercise 21 (due 11/21)

Week 13 - Monday (11/16)#

B-tree and Index Scan
Optional (Videos):
- Lecture 21 2: Index Scans
Complete Lecture Exercise 22 (due 11/26)

Week 13 - Thursday (11/19)#

External Sorting
Query Processing
Block-nested Loop Join
Optional (Videos):
Complete Lecture exercise 23

Week 14 - Monday (11/30)#

Cost Estimation for Query Plans
Query Optimization
Size Estimation
Index Selectivity
Optional (Videos):
Complete Lecture Exercise 24

Week 14 - Thursday (12/4)#

Week 15 - Monday (12/7)#

Transactions Durability
Optional (Videos):

Week 15 - Thursday (12/10)#

Overall review and Database Tuning
Optional (Videos):
- Course Notes: Database Tuning

Finals Week#

FINAL EXAM