CS 4604: Spring 2015
Introduction to Database
Management Systems
Introduction to Database
Management Systems
| Date | Topic | Reading | Homework/ Assignment |
| Wed, Jan 21 | Introduction and Course Logistics | DMS, Chapter 1 | |
| Mon, Jan 26 | The Relational Model and Relational Algebra | DMS, Chapter 3, 4 | |
| Wed, Jan 28 | SQL Part 1 |
DMS, Chapters 4, 5 | |
| Mon, Feb 2 | Handout 1 (practice in class) | DMS, Chapters 3, 4, 5 | Homework 1 |
| Wed, Feb 4 | SQL Part 2 | DMS, Chapters 4, 5 | |
| Mon, Feb 9 | Entity/Relationship Models Part 1 | NOT from book | Homework 1 due Project Assignment 1 |
| Wed, Feb 11 | Entity/Relationship Models Part 2 | NOT from book | |
| Mon, Feb 16 | Class Cancelled (VT closed due to snow) | Project Assignment 1 due Homework 2 |
|
| Wed, Feb 18 | Entity/Relationship Models Part 3 and Handout 2 (practice in class) | NOT from book | |
| Mon, Feb 23 | Storing Data and Indexes |
DMS, Chapter 10 | Homework 2 due Homework 3 |
| Wed, Feb 25 | Hashing and Sorting | DMS, Chapter 11, 13 | |
| Mon, Mar 2 | Query Processing and Midterm Review | DMS, Chapter 12, 14 | Homework 3 due |
| Wed, Mar 4 | Midterm examination (in class) | ||
| Mon, Mar 9 | Spring Break | ||
| Wed, Mar 11 | Spring Break | ||
| Mon, Mar 16 | Query Optimization | DMS, Chapter 15 and Paper | Homework 4 |
| Wed, Mar 18 | NoSQL and MapReduce | NOT in book. See MR paper. | |
| Mon, Mar 23 | Semi-structured data and XML | DMS, Chapter 27 | Homework 4 due Homework 5 Project Assignment 2 |
| Wed, Mar 25 | Functional Dependencies | DMS, Chapter 19 | |
| Mon, Mar 30 | BCNF, 3NF and Normalization | DMS, Chapter 19 | Homework 5 due |
| Wed, Apr 1 | Handout 3 (practice in class) | DMS, Chapter 19 | |
| Mon, Apr 6 | Transactions Part 1: Intro. to ACID | DMS, Chapter 16, 17 | |
| Wed, Apr 8 | Transactions Part 2: 2PL/2PLC and Deadlocks | DMS, Chapter 16, 17 | Project Assignment 2 due Homework 6 |
| Mon, Apr 13 | Logging and Recovery Part 1 | DMS, Chapter 18 | |
| Wed, Apr 15 | Logging and Recovery Part 2 | DMS, Chapter 18 | Homework 6 due Homework 7 |
| Mon, Apr 20 | Class Cancelled | Project Assignment 3 | |
| Wed, Apr 22 | Recitation for Project (PHP etc.) | Homework 7 due |
|
| Mon, Apr 27 | Data Mining and Warehousing | DMS, Chapter 26 | |
| Wed, Apr 29 | Class Cancelled | ||
| Mon, May 4 | Practice Problems | ||
| Wed, May 6 | Final Review | Project Assignment 3 due 12:00 noon on May 5 | |
| Mon, May 11 | Final examination, 7:45am-9:45am | ||