Course Syllabus

Following is a tentative schedule of the topics, and the details *will* change as the semester progresses.

Date Lecture Topics and Materials Notes Assignments
8/29/2016 Introduction
  • Why study databases, and key principles underlying the field of data management.
  • Overview of the current data management systems + Industry perspective
  • High-level overview of a relational database system
  • Intro to relational data model + SQL
  • Logistics
[PDF Slides] Setting up computing environment (No deliverable)
8/31/2016
Relational Model/SQL
  • Relational model and relational algebra
  • Different types of keys
[PDF Slides]
9/5/2016 No class (Labor Day)
9/7/2016
Relational model/SQL continued.
[PDF Slides] Assigned reading: Reading Homework 1 (Due 9/7 noon)
9/12/2016
SQL continued.
[PDF Slides] Assigned reading: Reading Homework 2 (Due 11:59am 9/12)
9/14/2016
More SQL: Views, Triggers, NULLs, Embedded SQL
[PDF Slides] Project 1 (Due 9/16)
9/19/2016
More SQL. Entity-relationship Model.
[PDF Slides] Assigned reading: Reading Homework 3 (Due 11:59am 9/19)
9/21/2016
Entity-relationship Model. Ruby-on-Rails.
[PDF Slides]
9/26/2016
Database Design; Normalization
[PDF Slides] Assigned reading: Reading Homework 4 (Due 11:59am 9/26)
9/28/2016
Database Design; Normalization
(cntd) Project 2 (Due 9/30)
10/03/2016
SQL Wrapup; Relational Algebra
[PDF Slides] Assigned reading: Reading Homework 5 (Due 11:59am 10/3)
10/05/2016
Midterm 1.
10/10/2016
File organization, Buffer Management, Indexes.
[PDF Slides] Assigned reading: Reading Homework 6 (Due 11:59am 10/10)
10/12/2016
File organization, Buffer Management, Indexes.
[PDF Slides] Project 3 (Due 10/14)
10/17/2016
Indexes
[PDF Slides] Reading Homework 7 (Due 11:59am 10/17)
10/19/2016
Query Processing
[PDF Slides]
10/24/2016
Query Processing
[PDF Slides] Reading Homework 8 (Due 11:59am 10/24)
10/26/2016
Query Processing
(cntd) Project 4 (Due 10/28)
10/31/2016
Query Processing
(cntd) Reading Homework 9 (Due 11:59am 10/31)
11/2/2016
Parallel Databases
[PDF Slides]
11/7/2016
Cluster computing frameworks; MapReduce and others
Reading Homework 10 (Due 11:59am 11/7)
11/9/2016
Midterm 2.
11/14/2016
Query Optimization; Transactions: Basic
[PDF Slides] Reading Homework 11 (Due 11:59am 11/14)
11/16/2016
Transactions: Concurrency
[PDF Slides] Project 5 (Due 11/18)
11/21/2016
Transactions: Concurrency
Reading Homework 12 (Due 11:59am 11/21)
11/28/2016
Transactions: Recovery
Reading Homework 13 (Due 11:59am 11/28)
11/30/2016
Transactions: Distributed, CAP Theorem.
Project 6 (Due 12/2)
12/5/2016
Miscellaneous Topics
[PDF Slides] Reading Homework 14 (Due 11:59am 12/5)
12/7/2016
Miscellaneous Topics
12/12/2016
Review Session

Course Summary:

Date Details Due