COS 425, Spring 2001 : Schedule

Princeton University
Computer Science Dept.

Computer Science 425
Database Systems

Andrea LaPaugh

Schedule and Readings

Spring 2001

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:

10% of the earned score if submitted after class but by 5pm the day due.
30% of the earned score if submitted by 5pm of the second day following the day due.
No credit if submitted later than 5pm of the second day following the day due.

Schedule

Major Update April 5, 2001

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

- Mon 2/5 Introduction Chapter 1

2/7 The entity-relationship model Chapter 2

2/9

- Mon 2/12 The relational model Chapter 3

2/14

2/16 Relational algebra Chapter 4, Sections 1 and 2

Problem Set 1 due Wed. 2/21 Mon 2/19

2/21

2/23 Relational calculus Chapter 4, Sections 3 and 4

- Mon 2/26

2/28
3/2 File Organization Chapter 8 (Chapter 7 background)

Problem set 2 due Mon. 3/5 Mon 3/5

3/7 Tree-Structured Indexing Chapter 9

3/9

Problem set 3 due Wed 3/14
see modification Mon 3/12

3/14 Hash-Based Indexing Chapter 10

3/16 Query Evaluation Chapter 12

Spring Break

Take-home Exam 1
Hardcopy Available 9am Tueday 3/27
Due 5pm Friday 3/30 Mon 3/26 Query Evaluation cont. -

3/28

3/30 Query Optimization Chapters 13, 14, 16.2 - 16.6

Problem 5 of Problem set 3 due Wed 4/4 Mon 4/2

4/4

4/6

Project description now available
Problem set 4 due Wednesday 4/11 Mon 4/9 The SQL language Chapter 5

4/11

4/13 Database Design -- Schema and Normal Forms Chapter 15

new due date
Problem set 5 due Friday 4/20 Mon 4/16

4/18 Database Design -- Tuning Chapter 16 - Sections 7 and 8

4/20 Transaction Management Chapter 18

new due date
Problem set 6 due Fri. 4/27 Mon 4/23 Concurrency Control Chapter 19: Sections 1, 2, and
3.1 (rest optional)

4/25

4/27 Crash Recovery Chapter 20, Sections 1 and 2
(rest recommended)

Take-home Exam 2
Hardcopy Available 9am Tueday 5/1
Due 5pm Friday 5/4 Mon 4/30

5/2 Databases and Digital Libraries (Chapter 22 recommended)

5/4 Final remarks --

Project report due Tuesday, May 15, 2001 (Dean's Date)
Project demonstration takes place May 16 through May 18

prob. set due	date	Topics	Readings in Ramakrishnan and Gehrke
-	Mon 2/5	Introduction	Chapter 1
2/7	The entity-relationship model	Chapter 2
2/9
-	Mon 2/12	The relational model	Chapter 3
2/14
2/16	Relational algebra	Chapter 4, Sections 1 and 2
Problem Set 1 due Wed. 2/21	Mon 2/19
2/21
2/23	Relational calculus	Chapter 4, Sections 3 and 4
-	Mon 2/26
2/28
3/2	File Organization	Chapter 8 (Chapter 7 background)
Problem set 2 due Mon. 3/5	Mon 3/5
3/7	Tree-Structured Indexing	Chapter 9
3/9
Problem set 3 due Wed 3/14 see modification	Mon 3/12
3/14	Hash-Based Indexing	Chapter 10
3/16	Query Evaluation	Chapter 12
Spring Break
Take-home Exam 1 Hardcopy Available 9am Tueday 3/27 Due 5pm Friday 3/30	Mon 3/26	Query Evaluation cont.	-
3/28
3/30	Query Optimization	Chapters 13, 14, 16.2 - 16.6
Problem 5 of Problem set 3 due Wed 4/4	Mon 4/2
4/4
4/6
Project description now available Problem set 4 due Wednesday 4/11	Mon 4/9	The SQL language	Chapter 5
4/11
4/13	Database Design -- Schema and Normal Forms	Chapter 15
new due date Problem set 5 due Friday 4/20	Mon 4/16
4/18	Database Design -- Tuning	Chapter 16 - Sections 7 and 8
4/20	Transaction Management	Chapter 18
new due date Problem set 6 due Fri. 4/27	Mon 4/23	Concurrency Control	Chapter 19: Sections 1, 2, and 3.1 (rest optional)
4/25
4/27	Crash Recovery	Chapter 20, Sections 1 and 2 (rest recommended)
Take-home Exam 2 Hardcopy Available 9am Tueday 5/1 Due 5pm Friday 5/4	Mon 4/30
5/2	Databases and Digital Libraries	(Chapter 22 recommended)
5/4	Final remarks	--
Project report due Tuesday, May 15, 2001 (Dean's Date) Project demonstration takes place May 16 through May 18

A.S. LaPaugh Wed May 2 10:46:11 EDT 2001