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
1/27/2020 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] Project 0, Setting up computing environment (No deliverable)
1/29/2020
Relational Model/SQL
  • Relational model and relational algebra
  • Different types of keys
lecture-relational.pdf
2/3/2020 Relational model/SQL continued. lecture-feb-3.pdf, cloudcomputing.pdf Reading Homework 1 (Due Monday 2/3, noon)
2/5/2020
Basic SQL/Relational Algebra
lecture-feb-5.pdf
2/10/2020
More SQL: Views, Triggers, NULLs, Embedded SQL
lecture-feb-10.pdf Reading Homework 2 (Due Monday 2/10, noon)
2/12/2020
More SQL.
lecture-feb-12.pdf Project 1 (Due 2/14)
2/17/2020
Entity-relationship Model.
lecture-feb-17.pdf
2/19/2020
Entity-relationship Model.
lecture-feb-19.pdf
2/24/2020
Database Design; Normalization
lecture-feb-24.pdf
2/26/2020
Database Design; Normalization
lecture-feb-26.pdf Project 2 (Due 2/28)
3/2/2020 Normalization; Database Architectures lecture-march-2.pdf
3/4/2020 Midterm 1.
3/9/2020
Storage
lecture-march-9.pdf
3/11/2020
Storage; Indexes
lecture-march-11.pdf Project 3 (Due 3/13)
3/23/2020
Class Cancelled
3/25/2020
Class Cancelled
3/30/2020 and 4/1/2020
Storage and Indexes
week1-fileorg-indexes.pdf, week1-b-trees.pdf, week1-hashing-misc.pdf
4/6/2020 and 4/8/2020
Query Processing
week2-cost-selections.pdf, week2-join-operations.pdf, week2-sorting-other-issues.pdf Project 4
4/13/2020 and 4/15/2020 Query Optimization; Parallel Databases week3-query-optimization-1.pdf, week3-query-optimization-2.pdf, week3-parallel-intro.pdf
4/20/2020 and 4/22/2020 Parallel Databases; MapReduce; Transactions 1 week4-mapreduce-spark.pdf, week4-parallel-query-execution.pdf, week4-transactions-overview.pdf Project 5
4/27/2020 and 4/29/2020 Transactions 2 week5-transactions-serializability-recoverability.pdf, week5-transactions-concurrency.pdf, week5-transactions-concurrency-2.pdf
5/4/2020 and 5/6/2020
Transactions 3: Recovery; Miscellaneous Topics
week6-transactions-recovery.pdf, week6-misc1.pdf, week6-misc2.pdf Project 6
5/11/2020 Review

Course Summary:

Date Details Due