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
 

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. 11 Due tomorrow: Lab 1 Ex 4-6
7 09-27 Relational algebra DMS Ch. 4.1-4.2 Out: Lab 2 Ex 1, PSet 4
Due: PSet 3


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