CS44 - Database Management Systems
Fall 2018


Announcements

  • Homework 3 is available and due the last day of classes.

To record absences, please fill out this form for each absence. Please email me evidence of excuse (e.g., doctor's note for illness, email for job interview, etc.) if applicable to ensure the request is accepted.

This syllabus is a living document; please be aware that many elements on this page will change throughout the semester, including the course schedule. It is the student's responsibility to review this page periodically for updates.

I value any and all student feedback. If you would like to provide anonymous course feedback, use this submission form here. Please be constructive in any comments so that I can adjust the course as best possible.



Schedule

WEEK   DATE   ANNOUNCEMENTS TOPIC & READING ASSIGNMENTS
1

Sep 04

Video, Notes

Introduction to Databases

  • Chapter 1

Lab 0: Binary File I/O (C++ warmup)

Sep 06

Video, Notes

Data Storage and Buffer Management

  • Chapter 8-8.1
  • Chapter 9.4
2

Sep 11

Video, Notes

Sep 13

Video, Notes

Drop/Add ends (Sep 14)

ER Model

  • Chapter 2

Introduction to WiscDB

Lab 1: Buffer Manager

3

Sep 18

Video, Notes

Sep 20

Video, Notes

Relational Model

4

Sep 25

Video, Notes

Homework 1: Disk & Space Manager; ER & Relational Models

Week 4 In-lab exercise

Week 5 In-lab exercise

Sep 27

Video, Notes

5

Oct 02

Video, Notes

File Organization

  • Ch 8.2-8.4, 9.5-9.8

Oct 04

Video, Notes

6

Oct 09

Video, Notes

B+ Tree Index

  • Chapter 10

Lab 2: Heap Page

Week 6 In-lab exercise

Oct 11

Video, Notes

 

Oct 16

Fall break

Oct 18

7

Oct 23

Video, Notes

Hash Index

  • Chapter 11

Oct 25

Video, Notes

8

Oct 29

Midterm Exam 7-9pm Science Center 199

Oct 30

Video, Notes

Relational Algebra

  • Chapter 4

Lab 3 Slides

Lab 3: B+ Tree

Nov 01

Video, Notes

9

Nov 06

Video, Notes

SQL (and External Sorting)

Nov 08

Video, Notes

CR/NC and Withdraw deadline (Nov 09)

10

Nov 13

Video, Notes

Nov 15

Video, Notes

11

Nov 20

Video, Notes

Query Evaluation/Optimization/Parallelization

  • Chapter 12-12.2
  • Chapter 14

Week 11 In-lab exercise

Homework 2: Hash Index, Sorting, Relational Algebra, and SQL

Nov 22

Thanksgiving

12

Nov 27

Video, Notes

Query Evaluation/Optimization/Parallelization

  • Chapter 12-12.2
  • Chapter 14

(continued)

Nov 29

Video, Notes

Lab 4: Movie Database

13

Dec 04

Video, Notes

Transaction Management

Dec 06

Video, Notes

Homework 3: Query Planning, Transactions, and NoSQL

14

Dec 11

Video, Notes

Distributed Databases, noSQL

 

Dec 17

Final Exam 2-5pm Science Center 199


Resources

Below are some resources and links that may be helpful to you (I will add more over the course of the semester).