CS 133: Databases

Fall 2018

Calendar

Important Dates:

Problem sets assigned each Thursday, due following Thursday.
Exceptions listed in calendar below.

Lab deadlines:

AssignedDue
Lab 1, Exercise 0 09-0409-12
Lab 1, Exercises 1-309-1309-19
Lab 1, Exercises 4-609-2009-26
 
Lab 2, Exercise 109-2710-03
Lab 2, Exercises 2-310-0410-10
Lab 2, Exercises 4-510-1110-17
 
Midterm10-18Covers material through 10-11
 
Lab 3, Exercise 1-310-2510-31
Lab 3, Exercise 4-511-0111-07
 
Lab 4, Exercise 1-211-0811-14
Lab 4, Exercise 3-511-1511-28
 
Lab 511-2912-12
 
Final Exam12-14, 4pm
(take-home)
12-17 at 5:15pm

Lectures:

For reference materials, "DMS" refers to the textbook (Database Management Systems)

Lec Date Topic Reference Lecture slides Notes
1 09-04 Introduction, Relational model DMS Ch. 1, 3.1-3.2 PDF Out: Lab 1 Ex 0 (Getting started)
2 09-06 Memory hierarchy, Disks, Buffer manager DMS Ch. 9.1, 9.3, 9.4 PDF Out: PSet 1
3 09-11 Files and records DMS Ch. 9.5-9.7 PDF Due tomorrow: Lab 1 Ex 0
4 09-13 Intro to indexes DMS Ch. 8 PDF Out: Lab 1 Ex 1-3, PSet 2
Due: PSet 1
5 09-18 Tree-based indexes DMS Ch 10PDF Due tomorrow: Lab 1 Ex 1-3
09-20 No Class Out: Lab 1 Ex 4-6, PSet 3 (short)
Due: PSet 2
6 09-25 Hash-based indexes DMS Ch. 11PDF Due tomorrow: Lab 1 Ex 4-6
7 09-27 Relational algebra DMS Ch. 4.1-4.2 PDF Out: Lab 2 Ex 1, PSet 4
Due: PSet 3
8 10-02 SQL DMS Ch. 5 PDF Due tomorrow: Lab 2 Ex 1
9 10-04 SQL II DMS Ch. 5 PDF Out: Lab 2 Ex 2-3, PSet 5
Due: PSet 4
10 10-09 Query Evaluation I DMS Ch. 12.2, 13.1-13.4 PDF Due tomorrow: Lab 2 Ex 2-3
11 10-11 Query Evaluation II DMS 14.0-14.6 PDF Out: Lab 2 Ex 4-5 (no pset out)
Due: PSet 5
12 10-16 Query Optimization I DMS 12.1, 12.4-12.5,15.1,15.3PDF Due tomorrow: Lab 2 Ex 4-5
13 10-18 Midterm in class
10-23 Fall break -- no class
14 10-25 Query Optimization II DMS 15.2,15.4 PDF Out: Lab 3 Ex 1-3, PSet 6
15 10-30 Query Optimization III DMS 15.4-15.6 PDF
16 11-01 Transactions DMS 16.1-16.6, 17.1 PDF Out: Lab 3 Ex 4-5, PSet 7
Due: Pset 6
17 11-06 Transactions II DMS 17.2-17.5 PDF
18 11-08 Transactions III DMS 17.6, 16.7 PDFOut: Lab 4 Ex 1-2, PSet 8
Due: Pset 7
19 11-13 Recovery DMS 18.1-18.6 PDF
20 11-15 Database Design DMS 2.1-2.5,3.5 PDF Out: Lab 4 Ex 3-5, PSet 9 (due after break)
Due: Pset 8
21 11-20 Database Design II DMS 19.1-19.3 PDF
11-22 Thanksgiving break -- no class
22 11-27 Database Design III DMS 19.4-19.7 PDF Due tomorrow: Lab 4 Ex 3-5
23 11-29Database Design: OO (and XML, time permitting). DMS 23, 27.6-27.8, [3] PDF Out: Lab 5, PSet 10
Due: Pset 9
24 12-04 Distributed and Parallel DBs DMS 22.1-22.3, 22.8, 22.10-22.12, 22.14.1 PDF
25 12-06 NoSQL References: [1], [2]
(skim only)
PDF Out: PSet 11, Lab 5 continues
Due: Pset 10
26 12-11 OLAP and data analytics DMS 25.1-25.5,25.7,25.9 PDFDue tomorrow: Lab 5
27 12-13 Course overview and review PDF Last Class! Evaluations in class.
Due: Pset 11


[1] M. Stonebraker and R. Cattell. Ten Rules for Scalabale Performance in "Simple Operation" Datastores. Communications of the ACM, 2011.
[2] R. Cattell. Scalable SQL and NoSQL Data Stores. SIGMOD Record, 2011.
[3] M. Stonebraker. Object-Relational DBMS - The Next Wave. (white paper)