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