INFSCI 2710: Database Management

Fall 2008

10/10/08 Homework 2 is posted below!

10/6/08: Project references and code samples are posted.

9/26/08: Homework 1 is posted below. Please read the new announcement next to the homework!

9/25/08: Knowledge Tree link and tutorial

9/11/07: Project description has been posted.

Class Time and Place: Thu 6:00-8:50, IS405

Instructor: Vladimir Zadorozhny
Office Hours: 2pm-3pm Wednesdays
Tel: (412) 624 9411
e-mail: vladimir@sis.pitt.edu

GSA: Divyasheel Sharma
Office: DSL Lab, 2nd floor, SIS, Room B210
Office Hour: 2pm - 3pm, Thursdays
Tel: (412) 624 7378
e-mail: dsharma@sis.pitt.edu

This is a basic graduate course on database systems. The major focus of this course is on centralized database systems. We will also cover more advanced topics including data warehousing and OLAP as well as principles of distributed database systems. The coursework consists of homeworks, exams, and a team-oriented database design and implementation project.

Prerequisites

INFSCI 2500 or permission of instructor.

Topics Covered

· Database System Architecture - ANSI/SPARC Architecture; data abstraction; external, conceptual, and internal schemata; data independence.

· Data models - Entity-relationship and relational data model; SQL.

· Theory of database design - Functional dependencies; normal forms; dependency preservation; information loss.

· Data warehousing and OLAP - Multidimensional data model, data extraction, cleaning, summarization; efficient implementation of data warehouses .

· Storage Strategies - Indices and B-trees.

· Transaction Management - ACID properties, concurrency control and recovery.

· Principles of distributed data management - Distributed data storage, query processing, transaction management .

Class Requirements and Grading

This course is being offered for three credits. The grading is as follows:

Homeworks	20%
Midterm Exam	20%
Final Exam	30%
Project	30%

Late Policy: Homework and Project reports are due at the beginning of class on the due date. Homework and project reports can be turned in the following class for a 25% penalty. No assignments will be accepted after that time.

Project

Through the project, you will gain hands-on experience in designing and implementing a Data Warehouse System. The project is done in groups of 3 students and is documented by a written group report. A demo will be scheduled for each group. The groups are ``self-policed''.

Project Description

Project References

Code samples for the project

Textbook

Raghu Ramakrishnan, Johannes Gehrke. Database Management Systems. 3d Edition. WCB/McGraw-Hill 2002

Homeworks

Homework 2 pdf

Homework 1 pdf Question 3 from homework is withdrawn, since some of the material is still not covered in the class. Now, you are required to submit the solutions for first 2 questions only

Class Materials

Introduction pdf

Entity-Relationship Model pdf

Relational Model pdf

Relational Algebra pdf

SQL pdf

OLAP & Data Warehousing pdf

Class Schedule (approximate --- subject to change)

*Week*	*Day*	*Topics (Chapters)*	*Special Events*
1	Thu 8/28	Class Introduction
2	Thu 9/4	Introduction(1)/ER Model (2)
3	Thu 9/11	Relational Model (3)	Project Assigned
4	Thu 9/18	SQL(5)	Proj. Group Lists Due
5	Thu 9/25	SQL(5)/ OLAP and Data Warehousing (25)
6	Thu 10/2	OLAP and Data Warehousing (25)	HW#1 Due
7	Thu 10/9	Schema Refinement (19)
8	Thu 10/16	Schema Refinement (19)	HW#2 Due
9	Thu 10/23	MIDTERM	Exam
10	Thu 10/30	Storage and Indexing (8,9)
11	Thu 11/6	Transactions and Concurrency (16,17)
12	Thu 11/13	Transactions and Concurrency (16,17)	HW#3 Due
13	Thu 11/20	Crash Recovery (18)
14	Thu 11/27	NO CLASS	Thanksgiving Recess
15	Thu 12/4	Crash Recovery (18)	Project Report Due
16	Thu 12/11	FINAL EXAM	Exam

Last Modified: October 6, 2008.