CS 133: Database Systems

Fall 2024

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: September | October | November | December

 
 

August-September 2024

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
25 26 27

Lecture 1: Introduction, Relational model

Reading: DMS Ch. 1, 3.1-3.2


28 29

Lecture 2: Intro to SQL, Memory hierarchy, Disks

exercise worksheet

Reading: DMS Ch. 9.1, 9.3, 9.4

Lab 1: Part 0 out


30
31
1

2

Labor day


3

Lecture 3: Buffer manager, Files and records

exercise worksheet

Reading: DMS Ch. 9.5-9.7

Problem set 1 out


4

5

Lecture 4: Intro to indexes

exercise worksheet

Reading: DMS Ch. 8

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


6

7

8

9

10

Lecture 5: Tree-based indexes

exercise worksheet

Reading: DMS Ch. 10

Problem set 1 due
Problem set 2 out


11

12

Lecture 6: Hash-based indexes

exercise worksheet

Reading: DMS Ch. 11

Lab 1: Part 1 due
Lab 1: Final out


13
14

15

16

17

Lecture 7: Relational algebra

exercise worksheet

Reading: DMS Ch. 4.1-4.2

Problem set 2 due
Problem set 3 out


18

19

Lecture 8: SQL

exercise worksheet

Reading: DMS Ch. 5

Lab 1: Final due
Lab 2: Part 1 out


20

21

22

23

24

Lecture 9: SQL II

exercise worksheet

Reading: DMS Ch. 5

Problem set 3 due
Problem set 4 out


25

26

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


27

28

 
 

October 2024

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
29

30

1

Lecture 11: Query Evaluation II

exercise worksheet

Reading: DMS Ch. 14.0-14.6

Problem set 4 due
Problem set 5 out


2

3

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


4

5

6

7

8

Lecture 13: Query Optimization II

exercise worksheet

Reading: DMS Ch. 15.2,15.4

Problem set 5 due


9

10

No class

You may wish to use this time to take the midterm exam


11

Midterm due


12

13

14

Fall Break


15

16

17

Lecture 15: Query Optimization III

exercise worksheet

Reading: DMS Ch. 15.4-15.6

Lab 2: Final due
Lab 3: Part 1 out


18

19

20

21

22

Lecture 16: Transactions I

exercise worksheet

Reading: DMS Ch. 16.1-16.6, 17.1

Problem set 6 out


23
24

Lecture 17: Transactions II

exercise worksheet

Reading: DMS Ch. 17.2-17.5

Lab 3: Part 1 due
Lab 3: Final out


25

26

27 28 29

Lecture 18: Transactions III

exercise worksheet

Reading: DMS Ch. 17.6, 16.7

Problem set 6 due
Problem set 7 out


30 31

Lecture 19: Recovery

exercise worksheet

Reading: DMS Ch. 18.1-18.6

Lab 3: Final due
Lab 4: Part 1 out


1 2

 
 

November 2024

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
3
4 5

No class

Problem set 7 due
Problem set 8 out


6 7

No in-person class. Please check Piazza for lecture videos.

Lecture 20: Database Design I

exercise worksheet

Reading: DMS Ch. 2.1-2.5,3.5

Lab 4: Part 1 due
Lab 4: Final out


8

9
10

11

12

Lecture 21: Database Design II

exercise worksheet

Reading: DMS Ch. 19.1-19.3

Problem set 8 due
Problem set 9 out


13

14

No in-person class. Please check Piazza for lecture videos.

Lecture 22: Database Design III

exercise worksheet

Reading: DMS Ch. 19.4-19.7

Lab 4: Final due
Lab 5 out


15

16

17

18

19

Lecture 23: OO and XML

exercise worksheet

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

Problem set 9 due
Problem set 10 out


20

21

Lecture 24: Distributed and Parallel DBMSs

exercise worksheet

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


22

23

24

25

26

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

Problem set 10 due


27

Thanksgiving break


28

29

30

 
 

December 2024

Sunday Monday Tuesday Wednesday Thursday Friday Saturday
1

2

3

Lecture 26: OLAP and Data Analytics

exercise worksheet

Reading: DMS Ch. 25.1-25.5,25.7,25.9


4

5

Lecture 27: Last class!

final practice exercises (answers at the end)

Lab 5 due


6


7

8

9

10

11

12


13

5pm: Final exam due


14