Princeton University
Computer Science Dept.

Computer Science 425
Database Systems

Andrea LaPaugh

Schedule and Readings

Fall 2004
General Information | Schedule and Readings | What's New?

Readings

Except for Chapter 1, reading should be done before the topic is begun in class to facilitate class discussion.

Problem Sets

Click on the problem set number in the schedule below to reach the problem set due that week. (If there is no link, the problem set is not ready for distribution.) Problem sets are due at the beginning of class on the due date given. Late penalties will be applied, unless there are extraordinary circumstances and/or prior arrangements. Late penalties are:

Schedule

Subject to change. Be sure to check readings and assignments for changes up to a week before due. ^M
prob. set due date Topics Readings in Ramakrishnan 
and Gehrke
- Mon 9/13 Introduction Chapter 1
9/15 The entity-relationship model Chapter 2
- Mon 9/20 The relational model Chapter 3
9/22 Relational algebra Chapter 4, Sections 1 and 2
Problem Set 1 due Mon. 9/27 Mon 9/27
9/29 Relational calculus Chapter 4, Sections 3 and 4
Problem set 2 due Wed. 10/6 Mon 10/4 The SQL Language
Copy of presentation (PDF)		 Chapter 5
10/6
Problem set 3 due Wed. 10/13
Mon 10/11  File Organization
Table of file access costs		 Chapter 8  (Chapter 9 background)

10/13 Tree-Structured Indexing Chapter 10
Problem set 4 due Fri. 10/22 Mon 10/18
10/20 Hash-Based Indexing  Chapter 11 
Fall Break
one paragraph project proposal 
due Fri. 11/5
See Project Overview		 Mon 11/1 Query Evaluation Chapter 12, Sections 1-3; Chapter 14
11/3
Take-home Exam 1
Out 2:50pm Mon. 11/8;
Due 5pm Thurs. 11/11		 Mon 11/8 Query Optimization Chapter 12, Sections 4-6; Chapter 15
11/10
Problem set 5 extended until Mon. 11/22 Mon 11/15 Transaction Management Chapter 16
11/17 Concurrency Control Chapter 17: Sections 1 - 4
Extension:Problem set 5 due Mon. 11/22 Mon 11/22 Crash Recovery Chapter 18
11/24 Database Design -- Schema and Normal Forms Chapter 19, Sections 1-7, 9 
Oral progress report on project this week
Extension: Problem set 6 due Wed. 12/1 		 Mon 11/29 Database Design -- Tuning Chapter 20 - Sections 1, 7, 8, 10 and 11
12/1 Databases and the Web Chapter 27
Problem set 7 due Wed. 12/8 Mon 12/6
12/8 Finish "DB and the Web" & Final Remarks
XML and Semantic Web presentation (PDF)
final remarks(PDF)		 --
Project report due 5pm Tuesday, Jan. 11, 2005 (Dean's Date)
Project demonstrations scheduled individually, completed by 5:00pm Monday Jan 17.
  Take-home Exam 2: Out 12:00pm (noon) Thurs. Jan. 13, due 5:00pm Mon. Jan 17.

A.S. LaPaugh Tue Oct 19 14:25:25 EDT 2004