CS 133: Database Systems

Spring 2026

Calendar

Click the title of a lecture to view the page with lecture notes. For reference materials, "DMS" refers to the textbook (Database Management Systems), denoted in purple.

Weekly problem sets are due each Tuesday night, available on Gradescope.
Lab assignment writeups are on the assigments page; submissions on Thursdays on Gradescope.

Jump to: January | February | March | April/May

 
 

January 2026

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
18 19 20

Lecture 1: Introduction, Relational model

Reading: DMS Ch. 1, 3.1-3.2


21 22

Lecture 2: Intro to SQL, Memory hierarchy, Disks

exercise worksheet

Reading: DMS Ch. 9.1, 9.3, 9.4

Lab 1: Part 0 out


23
24
25

26

27

Lecture 3: Buffer manager, Files and records

exercise worksheet

Reading: DMS Ch. 9.5-9.7

Problem set 1 out


28

29

Lecture 4: File Organization cntd, Intro to Indexes

exercise worksheet

Reading: DMS Ch. 8

Lab 1: Part 0 "due"
Lab 1: Part 1 out


30

31

 
 

February 2026

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
1

2

3
Lecture 5: Tree-based indexes

exercise worksheet

Reading: DMS Ch. 10

Problem set 1 due
Problem set 2 out


4

5

Lecture 6: Hash-based indexes

exercise worksheet

Reading: DMS Ch. 11

Lab 1: Part 1 due
Lab 1: Final out


6
7

8

9

10

Videos instead of in-class lecture

Lecture 7: Relational algebra

exercise worksheet

Reading: DMS Ch. 4.1-4.2

Problem set 2 due
Problem set 3 out


11

12

Videos instead of in-class lecture

Lecture 8: SQL

exercise worksheet

Reading: DMS Ch. 5

Lab 1: Final due
Lab 2: Part 1 out


13

14

15

16

17

Lecture 9: SQL II

exercise worksheet

Reading: DMS Ch. 5

Problem set 3 due
Problem set 4 out


18

19

Lecture 10: Query Evaluation I

exercise worksheet

Reading: DMS Ch. 12.2, 13.1-13.4

Lab 2: Part 1 due
Lab 2: Part 2 out


20

21

22

23

24

Lecture 11: Query Evaluation II

exercise worksheet

Reading: DMS Ch. 14.0-14.6

Problem set 4 due
Problem set 5 out


25

26

Lecture 12: Query Optimization I

exercise worksheet

Reading: DMS Ch. 12.1, 12.4-12.5,15.1,15.3

Lab 2: Part 2 due
Lab 2: Final out


27

28

 
 

March 2026

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
1

2

3

Lecture 13: Query Optimization II

exercise worksheet

Reading: DMS Ch. 15.2,15.4

Problem set 5 due


4

5

No class

Lab 2: Final due


6

7

8

9

10

Lecture 14: Midterm in class
(covers through lecture 11)


11

12

Lecture 15: Query Optimization III

exercise worksheet

Reading: DMS Ch. 15.4-15.6

Lab 3: Part 1 out


13
14

15

16

Spring Break


17

18

19

20

21

22

23

24

Lecture 16: Transactions I

exercise worksheet

Reading: DMS Ch. 16.1-16.6, 17.1

Problem set 6 out


25

26

Lecture 17: Transactions II

exercise worksheet

Reading: DMS Ch. 17.2-17.5

Lab 3: Part 1 due
Lab 3: Final out


27

Campus holiday

28

 
 

April/May 2026

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
29 30 31

Lecture 18: Transactions III

exercise worksheet

Reading: DMS Ch. 17.6, 16.7

Problem set 6 due
Problem set 7 out


1 2

Lecture 19: Recovery

exercise worksheet

Reading: DMS Ch. 18.1-18.6

Lab 3: Final due
Lab 4: Part 1 out


3 4

5
6 7

Lecture 20: Database Design I

exercise worksheet

Reading: DMS Ch. 2.1-2.5,3.5

Problem set 7 due
Problem set 8 out


8 9

Lecture 21: Database Design II

exercise worksheet

Reading: DMS Ch. 19.1-19.3

Lab 4: Part 1 due
Lab 4: Final out


10

11
12

13

14

Lecture 22: Database Design III

exercise worksheet

Reading: DMS Ch. 19.4-19.7

Problem set 8 due
Problem set 9 out


15

16

Lecture 23: Object-Relational and Semi-Structered

exercise worksheet

Reading: DMS Ch. 23, 27.6-27.8, Object-Relational DBMS - The Next Wave (skim)

Lab 4: Final due
Lab 5 out


17

18

19

20

21

Lecture 24: Distributed and Parallel DBMSs

Reading: DMS Ch. 22.1-22.3, 22.8, 22.10-22.12, 22.14.1

Problem set 9 due
Problem set 10 out


22

23

24

25

26

27

28

Problem set 10 due


29

30

Lab 5 due


May 1

Take-home exam available by 5pm


2

3

4

5

6

May 7

Graduating Seniors:
5pm -- Final exam due



May 8


9

10

May 11

May 12

May 13

Non-graduating students:
10pm -- Final exam due


May 14


15

16