CS 133: Databases

Spring 2017

Calendar

Important Dates:

AssignedDue
Problem setsEach ThursdayFollowing Thursday
 
Lab 1, Exercise 0 01-1801-25
Lab 1, Exercises 1-301-2502-01
Lab 1, Exercises 4-602-0102-08
 
Lab 2, Exercise 102-0802-15
Lab 2, Exercises 2-302-1502-22
Lab 2, Exercises 4-502-2203-01
 
Midterm (take-home)02-2402-28Covers material through 2-21
 
Lab 3, Exercise 1-303-0803-22
Lab 3, Exercise 4-503-2203-29
 
Lab 4, Exercise 1-203-2904-05
Lab 4, Exercise 3-504-0504-12
 
Lab 504-1204-26
 
Final (seniors)take-home05-04 at 2pm
Final (non-seniors)take-home05-10 at 5pm

Lectures:

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

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


[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)