![]()
Princeton University
|
Computer Science 425
|
|
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 |