Princeton University |
Computer Science 425 |
|
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:
| prob. set due | date | Topics | Readings in Ramakrishnan and Gehrke |
|
|---|---|---|---|---|
| - | Mon 1/31 | Introduction copies of transparencies | Chapter 1 | |
| 2/2 | The entity-relationship model
copies of transparencies in PDF |
Chapter 2 | ||
| 2/4 | ||||
| - | Mon 2/7 | The relational model
pointer to transparencies and remarks -- new 3/19 |
Chapter 3 | |
| 2/9 | ||||
| 2/11 | Relational algebra
pointer to transparencies and remarks -- final |
Chapter 4, Sections 1 and 2 | ||
| Problem Set 1 due Wed. 2/16 | Mon 2/14 | |||
| 2/16 | ||||
| 2/18 | Relational calculus
pointer to transparencies and remarks -- final |
Chapter 4, Sections 3 and 4 | ||
| Problem set 2 due Wed. 2/23 | Mon 2/21 | |||
| 2/23 | The SQL language (after finish relational calculus)
pointer to transparencies and remarks -- final |
Chapter 5 | ||
| 2/25 | ||||
| - | Mon 2/28 | Storing Data (after finish SQL)
pointer to transparencies and remarks -- final |
Chapter 7 | |
| 3/1 | ||||
| 3/3 | File Organization (after finish "storing data")
pointer to transparencies and remarks -- final |
Chapter 8 | ||
| Problem set 3 due Wed 3/8 | Mon 3/6 | Tree-Structured Indexing (after finish "file org.")
copies of transparencies in PDF |
Chapter 9 | |
| 3/8 | ||||
| 3/10 | ||||
| Spring Break | ||||
| MIDTERM EXAM POSTPONED FROM Wed 3/22/2000 and CHANGED TO A TAKE-HOME EXAM.
THE EXAM WILL BE DISTRIBUTED MON 3/27 AT THE END OF CLASS AND DUE WED 3/29 AT THE BEGINNING OF CLASS PLEASE EMAIL CONFLICTS TO PROF. LAPAUGH IMMEDIATELY |
||||
| Problem set 4 contains
problems
on material covered by now |
Mon 3/20 | Hash-Based Indexing
copies of transparencies in PDF |
Chapter 10 | |
| 3/22 | Query Evaluation
pointer to transparencies and remarks -- final |
Chapter 12 | ||
| 3/24 | ||||
| - | Mon 3/27 | |||
| MON 3/27 TAKE-HOME MIDTERM EXAM DISTRIBUTED AT THE END OF CLASS | WED 3/29 TAKE-HOME MIDTERM EXAM DUE AT THE BEGINNING OF CLASS | |||
| 3/29 | Query Optimization
pointer to transparencies and remarks -- final |
Chapters 13, 14, 16.2 - 16.6 | ||
| 3/31 | ||||
| Problem set 4 due
Monday 4/3
project description available |
Mon 4/3 | |||
| 4/5 | Database Design -- Schema and Normal Forms
copies of transparencies in PDF |
Chapter 15 | ||
| 4/7 | class cancelled | -- | ||
| Problem set 5 due Wednesday 4/12 | Mon 4/10 | Schema and Noraml Forms cont. | -- | |
| 4/12 | Database Design -- Tuning
pointer to transparencies and remarks -- final |
Chapter 16 - Sections 7 and 8 | ||
| 4/14 | Transaction Management
copies of transparencies in PDF |
Chapter 18 | ||
| - | Mon 4/17 | Concurrency Control
copies of transparencies in PDF used only slides 2-12, 17-20, and 49-50 |
Chapter 19: Sections 1, 2, and
3.1 (rest optional) |
|
| 4/19 | ||||
| 4/21 | Crash Recovery
copies of transparencies in PDF |
Chapter 20, Sections 1 and 2
(rest recommended) |
||
| Problem set 6 due Friday 4/28 | Mon 4/24 | Databases and the Internet
pointer to transparencies and remarks -- final |
Chapter 22;
paper "Mediating and Metasearching on the Internet" (PostScript) (PDF thanks to J. Herbach) |
|
| 4/26 | ||||
| 4/28 | NO CLASS | -- | ||
| - | Thurs 5/4
1:30 PM Rm 103 |
Special class: Final remarks and review for final exam. | ||
| - | Wed 5/10
10:00 PM Oops! AM Rm 103 |
Repeat of 5/4 class:
Final remarks (probably less) and review for final exam (probably more). |
||
| Project report due Tuesday,
May 9, 2000 (Dean's Date)
Project demonstration takes place May 10 through May 18 |
||||
| WED 5/10 TAKE-HOME FINAL EXAM DISTRIBUTED BEGINNING 10AM | TUES 5/16 TAKE-HOME FINAL EXAM DUE BY 5PM | |||