Department of Computer Science

CS 4604: Introduction to Database Management Systems

Spring 2013

CS 4604 is intended to be a first course in database systems for advanced undergraduates in computer science. It offers students an introduction to the design and programming of database systems. In particular, we will cover the ER (entity-relationship) approach to data modelling, the relational model of database management systems (DBMSs) and the use of query languages such as SQL. We will also cover relational algebra and the use of SQL in a programming environment. We will briefly touch upon query processing and mention the role of transaction management. We will also devote a class or two to current topics of research such as XML databases and data mining. Topics outside the scope of this course are how to implement a DBMS, active database elements, and object oriented DBMSs.

Why do we do databases?

Instructor

B. Aditya Prakash

Please include "CS 4604" in the subject line of all email messages that you send me.

Teaching Assistant

Class Meeting Times and Contact Info:

Link

Course Description, Policies and Syllabus

Textbook

Required:
A First Course in Database Systems (3rd Ed.) by Jeffrey Ullman and Jennifer Widom
Optional:
Database Management Systems (3rd Ed.) by Raghu Ramakrishnan and Johannes Gehrke
Database System Concepts (6th Ed.) by Avi Silberschatz, Henry Korth and S. Sudarshan

Announcements

Final grades have been posted. Have a good summer!
Final examination on Saturday May 11 (check Final Review in the schedule). Good luck!
No class on May 3, 2013.
Project Assignment 6 is out. Due May 6, 2013.
Homework 5 is out. Due Apr 26, 2013.
Project Assignment 5 is out. Due Apr 17, 2013.
Homework 4 is out. Due Apr 10, 2013.
Project Assignment 4 is out. Due Mar 29, 2013.
Project Assignment 3 is out. Due Mar 22, 2013.
Midterm examination in class on Friday Mar 8 (check Midterm Review in the schedule). Good luck!
Homework 3 is out. Due Mar 6, 2013.
No class on Feb 20, 2013.
Homework 2 is out. Due Feb 27, 2013.
Project Assignment 2 is out. Due Feb 22, 2013.
Homework 1 is out. Due Feb 8, 2013.
Project Assignment 1 is out. Due Feb 1, 2013.
Welcome to the class! First lecture on 1/23.

Homework Assignments

Homework 1 (Due: Fri, Feb 8, 2013) [Solution]
Homework 2 (Due: Wed, Feb 27, 2013) [Solution]
Homework 3 (Due: Wed, Mar 6, 2013) [Solution]
Homework 4 (Due: Wed, Apr 10, 2013) [Solution]
Homework 5 (Due: Fri, Apr 26, 2013) [Solution]

Course Project

Project overview
Project assignment 1 (Due: Fri, Feb 1, 2013)
Project assignment 2 (Due: Fri, Feb 22, 2013) [ Possible Solutions ]
Project assignment 3 (Due: Fri, Mar 22, 2013)
Project assignment 4 (Due: Fri, Mar 29, 2013) [ Possible Solutions ]
Project assignment 5 (Due: Wed, Apr 17, 2013)
Project assignment 6 (Due: Mon, May 6, 2013)

Help with PostgreSQL

Handouts and Practice Problems

Handout 1 [Solution]
Handout 2 [Solution]
Questions on E/R Diagrams (courtesy Prof. T. M. Murali and Prof. Naren Ramakrishnan)
Handout 3 [Solution]

Schedule

This schedule is subject to continuous change throughout the semester.
FCDB = "A First Course in Database Systems," third edition, the textbook for the class.

Date	Topic	Reading	Homework/ Assignment
Wed, Jan 23, 2013	Introduction and Course Logistics	FCDB, Chapter 1
Fri, Jan 25, 2013	Intro. contd. and The Relational Model	FCDB, Chapter 1	Project assignment 1
Mon, Jan 28, 2013	The Relational Model contd. and SQL and Relational Algebra	FCDB, Chapter 2.1-2.2
Wed, Jan 30, 2013	SQL and Relational Algebra contd.	FCDB, Chapters 2.4, 6.1, 6.2
Fri, Feb 1, 2013	Subqueries in SQL	FCDB, Chapters 2.4, 6.2, 6.3.1-6.3.5	Project Assignment 1 Due Homework 1
Mon, Feb 4, 2013	Handout 1	FCDB, Chapters 2.4, 6.2, 6.3.1-6.3.5
Wed, Feb 6, 2013	Data Definition, Modification, and Constraints	FCDB, Chapter 2.3, 6.5, 2.5, 7.1-7.3
Fri, Feb 8, 2013	Extended Operators and Bags vs. Sets	FCDB, Chapter 5.1, 5.2, 6.3.6-6.3.8, 6.4	Homework 1 due Project assignment 2
Mon, Feb 11, 2013	Views	FCDB, Chapter 8.1, 8.2.1-8.2.2, 8.5
Wed, Feb 13, 2013	Finish Handout 1 and Entity-Relationship (E/R) Models	FCDB, Chapter 4.1
Fri, Feb 15, 2013	More E/R Models and Handout 2	FCDB, Chapter 4.1
Mon, Feb 18, 2013	E/R Designs and Constraints	FCDB, Chapter 4.2-4.4	Homework 2
Wed, Feb 20, 2013	Class Cancelled
Fri, Feb 22, 2013	E/R Constraints contd. and Converting E/R Models to Relational Designs	FCDB, Chapter 4.5-4.6	Project assignment 2 due
Mon, Feb 25, 2013	Converting E/R Models to Relational Designs contd.	FCDB, Chapter 4.5-4.6
Wed, Feb 27, 2013	E/R Practice		Homework 2 due Homework 3
Fri, Mar 1, 2013	E/R Practice contd. and Discussion of HW1+Project Assignment 2
Mon, Mar 4, 2013	Discussion of questions on E/R diagrams
Wed, Mar 6, 2013	Midterm review and Discussion of HW2		Homework 3 due
Fri, Mar 8, 2013	Midterm examination		Project assignment 3
Mon, Mar 11, 2013	Spring Break
Wed, Mar 13, 2013	Spring Break
Fri, Mar 15, 2013	Spring Break
Mon, Mar 18, 2013	Midterm Discussion
Wed, Mar 20, 2013	Functional Dependencies	FCDB, Chapter 3.1-3.2
Fri, Mar 22, 2013	Functional Dependencies contd.	FCDB, Chapter 3.1-3.2	Project assignment 3 due Project assignment 4
Mon, Mar 25, 2013	Functional Dependencies contd.	FCDB, Chapter 3.1-3.2
Wed, Mar 27, 2013	BCNF and Normalization	FCDB, Chapter 3.3
Fri, Mar 29, 2013	BCNF and Normalization contd.	FCDB, Chapter 3.4	Project assignment 4 due
Mon, Apr 1, 2013	BCNF contd. and 3NF	FCDB, Chapter 3.5
Wed, Apr 3, 2013	Multivalued Dependencies and 4NF	FCDB, Chapter 3.6-3.7	Homework 4
Fri, Apr 5, 2013	Multivalued Dependencies and 4NF contd.	FCDB, Chapter 3.6-3.7
Mon, Apr 8, 2013	Handout 3	FCDB, Chapter 3.1-3.7
Wed, Apr 10, 2013	Indexes	NOT in book, except FCDB, Chapter 8.3, 8.4	Homework 4 due Project assignment 5
Fri, Apr 12, 2013	Query Optimization	NOT in book, see Paper
Mon, Apr 15, 2013	Query Optimization contd. and Transactions	NOT in book, except FCDB, Chapter 8.1, 8.2
Wed, Apr 17, 2013	Transactions contd.	NOT in book, except FCDB, Chapter 8.1, 8.2	Project assignment 5 due Homework 5
Fri, Apr 19, 2013	Data Mining and Warehousing	NOT in book, except FCDB, Chapter 10.6-10.7
Mon, Apr 22, 2013	Data Mining contd. and Semi-Structured Data and XML	FCDB, Chapter 11.1-11.4
Wed, Apr 24, 2013	XML contd. and Querying XML	FCDB, Chapter 12.1-12.2	Project assignment 6
Fri, Apr 26, 2013	Querying XML contd. and PHP		Homework 5 due
Mon, Apr 29, 2013	Practice Problems
Wed, May 1, 2013	Practice Problems contd.
Fri, May 3, 2013	Class Cancelled
Mon, May 6, 2013	Practice Problems contd.		Project assignment 6 due
Wed, May 8, 2013	Review for final examination
Sat, May 11, 2013	Final examination, 1:05pm-3:05pm