CS 133: Database Systems

Spring 2025

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 2025

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
19 20 21

Lecture 1: Introduction, Relational model

Reading: DMS Ch. 1, 3.1-3.2


22 23

Lecture 2: Intro to SQL, Memory hierarchy, Disks

exercise worksheet

Reading: DMS Ch. 9.1, 9.3, 9.4

Lab 1: Part 0 out


24
25
26

27

28

Lecture 3: Buffer manager, Files and records

exercise worksheet

Reading: DMS Ch. 9.5-9.7

Problem set 1 out


29

30

Lecture 4: Intro to indexes

exercise worksheet

Reading: DMS Ch. 8

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


31

1

 
 

February 2025

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
2

3

4

Lecture 5: Tree-based indexes

exercise worksheet

Reading: DMS Ch. 10

Problem set 1 due
Problem set 2 out


5

6

Lecture 6: Hash-based indexes

exercise worksheet

Reading: DMS Ch. 11

Lab 1: Part 1 due
Lab 1: Final out


7
8

9

10

11

Lecture 7: Relational algebra

exercise worksheet

Reading: DMS Ch. 4.1-4.2

Problem set 2 due
Problem set 3 out


12

13

Lecture 8: SQL

exercise worksheet

Reading: DMS Ch. 5

Lab 1: Final due
Lab 2: Part 1 out


14

15

16

17

18

Lecture 9: SQL II

exercise worksheet

Reading: DMS Ch. 5

Problem set 3 due
Problem set 4 out


19

20

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


21

22

23

24

25

Lecture 11: Query Evaluation II

exercise worksheet

Reading: DMS Ch. 14.0-14.6

Problem set 4 due
Problem set 5 out


26

27

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


28

1

 
 

March 2025

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
2

3

4

Lecture 13: Query Optimization II

exercise worksheet

Reading: DMS Ch. 15.2,15.4

Problem set 5 due


5

6

Note: classroom change for today, class in Shan 1480

Lecture 14: Query Optimization III

exercise worksheet

Reading: DMS Ch. 15.4-15.6

Lab 2: Final due
Lab 3: Part 1 out


7

8

9

10

11

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


12

13

No class

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


14
15

16

17

Spring Break


18

19

20

21

22

23

24

25

Lecture 16: Transactions I

exercise worksheet

Reading: DMS Ch. 16.1-16.6, 17.1

Problem set 6 out


26

27

Lecture 17: Transactions II

exercise worksheet

Reading: DMS Ch. 17.2-17.5

Lab 3: Part 2 due
Lab 3: Final out


28

Cesar Chavez day

29

 
 

April/May 2025

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
30 31 1

Lecture 18: Transactions III

exercise worksheet

Reading: DMS Ch. 17.6, 16.7

Problem set 6 due
Problem set 7 out


2 3

Lecture 19: Recovery

exercise worksheet

Reading: DMS Ch. 18.1-18.6

Lab 3: Final due
Lab 4: Part 1 out


4 5

6
7 8

Lecture 20: Database Design I

exercise worksheet

Reading: DMS Ch. 2.1-2.5,3.5

Problem set 7 due
Problem set 8 out


9 10

Lecture 21: Database Design II

exercise worksheet

Reading: DMS Ch. 19.1-19.3

Lab 4: Part 1 due
Lab 4: Final out


11

12
13

14

15

Lecture 22: Database Design III

exercise worksheet

Reading: DMS Ch. 19.4-19.7

Problem set 8 due
Problem set 9 out


16

17

Lecture 23: Object Oriented and Semi-Structered

exercise worksheet

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

Lab 4: Final due
Lab 5 out


18

19

20

21

22
Lecture 24: Distributed and Parallel DBMSs

exercise worksheet

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

Problem set 9 due
Problem set 10 out


23

24

Lecture 25: NoSQL

exercise worksheet

Reading: References (skim only):
Ten Rules for Scalabale Performance in "Simple Operation" Datastores and
Scalable SQL and NoSQL Data Stores


25

26

27

28

29

Lecture 26: OLAP and Data Analytics

exercise worksheet

Reading: DMS Ch. 25.1-25.5,25.7,25.9. Can also skim: Lakehouse: A New Generation of Open Platforms that Unify Data Warehousing and Advanced Analytics

Problem set 10 due


30

May 1

Lecture 27: Last class! Includes time for evaluations

final practice exercises (answers at the end)

Lab 5 due


May 2

Take-home exam available by 5pm


3

4

5

6

7

May 8

Graduating Seniors:
3pm -- Final exam due



9


10

11

May 12

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


13

13

15


16

17