CS 453 - Database Implementation - Winter 2002

Class Schedule


We will follow the schedule given below closely. However, we may adjust the lectures and/or assignments as needed.
Week Date Lecture Topic Reading Assignments Due
Jan 3  Introduction to Course
Jan 8 System Structure 11.1-11.4
Jan 10 Storage Devices 11.5-11.6
Jan 15 File Organization 11.6
Jan 17 Records in Files 11.7 - 11.8 Homework #1 (Jan 18)
Jan 22 Indices 12.1-12.2 Homework #2
Jan 24 No Class (Monday Class Instruction)
Jan 29 B+-Tree/B-Tree Indexing 12.3 - 12.4
Jan 31 Static & Dynamic Hashing 12.5 - 12.6 Homework #3 (Feb 1)
Feb 5 Query Processing 13.1 - 13.3
Feb 7 Selection & Join 13.4 - 13.5 Project #1 (Feb 8)
Feb 12  Query Evaluation 13.7 Homework #4 (Feb 13)
7 Feb 14 Mid-term Exam #1 Chapters 11 - 13
Feb 19 Winter Olympic (no class)
Feb 21 Winter Olympic (no class)
8 Feb 26 Query Optimization 14.1 - 14.3
8 Feb 28 Evaluation Plans 14.4
9 Mar 5 Materialized Views 14.5 Homework #5
9 Mar 7 Transaction Processing 15.1 - 15.3
10  Mar 12 Concurrency & Serializability 15.4 - 15.5 Homework #6
10 Mar 14 Serializability Test & Recoverability 15.6, 15.9
11 Mar 19 Lock-Based Protocols 16.1 - 16.3 Homework #7
11 Mar 21 Mid-term Exam #2 Chapters 14 - 15
12 Mar 26 Deadlock Handling 16.6
12 Mar 28 Consistency 16.7 - 16.9
13 Apr 2 Recovery System 17.1 - 17.3 Homework #8
13  Apr 4 Log-Based Recovery & Shadow Paging 17.4 -17.5 Project #2
14 Apr 9 Recovery: Buffer Management 17.7 - 17.9 Homework #9
14 Apr 11 Client-Server DBMSs 18.1
15 Apr 16 Client-Server Architectures 18.2 Project #3
15 Apr 18 Reviews Homework #10

Final exam (Chapters 11 - 18) will be given in class on Tuesday, April 23 at 7:00 a.m.