Princeton University
Computer Science Dept.

Computer Science 425
Database Systems

Andrea LaPaugh

Schedule and Readings

Spring 2003


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. 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 -- modified April 29 to reflect actual lecture flow

Subject to change. Be sure to check readings and assignments for changes up to a week before due.
prob. set due date Topics Readings in Ramakrishnan 
and Gehrke
- Tues 2/4 Introduction Chapter 1
2/6 The entity-relationship model Chapter 2
- Tues 2/11 The relational model Chapter 3
2/13 Relational algebra Chapter 4, Sections 1 and 2
Problem Set 1 due Tues. 2/18 Tues 2/18
2/20 Relational calculus Chapter 4, Sections 3 and 4
Problem set 2 due Thurs. 2/27 Tues 2/25 The SQL Language (pdf of slides) Chapter 5
2/27
Problem set 3 due Thurs. 3/6
Tues 3/4  File Organization correction:Chapter 8  (Chapter 9 background)
3/6 Tree-Structured Indexing Chapter 10
Problem set 4 due Thurs. 3/13 Tues 3/11
3/13 Hash-Based Indexing  Chapter 11 
Spring Break
Take-home Exam 1
POSTPONED BY 1 WEEK
Tues 3/25 Query Evaluation Chapter 12, Sections 1-3; Chapter 14
3/27
Email project proposal paragraph to
Prof. LaPaugh by 5pm Tues. 4/1

Take-home Exam 1
Out 5pm Tues. 4/1; due 5pm Fri. 4/4
Tues 4/1 Query Optimization Chapter 12, Sections 4-6; Chapter 15
4/3
Problem set 5 due Thurs 4/10 Tues 4/8
4/10 Transaction Management Chapter 16
Problem set 6 due Thurs 4/17 Tues 4/15 Concurrency Control Chapter 17: Sections 1 - 4
4/17 Crash Recovery Chapter 18
Problem set 7 due Thurs 4/24 Tues 4/22 Database Design -- Schema and Normal Forms Chapter 19, Sections 1-7, 9 
4/24 Database Design -- Tuning Chapter 20 - Sections 1, 7, 8, 10, and 11
  Take-home Exam 2 (pdf file)
Out 5pm Tues. 4/29;
due 5pm Fri. 5/2
Tues 4/29 Databases and the Web
and final remarks
Chapter 27
5/1
Project report due Tuesday, May 13, 2001 (Dean's Date)
Project demonstration takes place May 14 through May 16


A.S. LaPaugh Tues. Apr 29 17:10 EDT 2003