CS432 Course Schedule

Date Chapter Topic (click on link for slides) Suggested Book Exercises Remarks
29 August 1 Course Overview
Introduction to Database Systems
1.1-1.6  
1 September 9 Disks and Files 9.1-9.4, 9.7-9.14, 9.16-9.20, 9.22  
3 September 9 Disks and Files    
5 September 9 Disks and Files   Assignment 1 handed out
8 September 2 Entity-Relationship Model 2.1- 2.8  
10 September 3 Relational Model 3.1-3.7, 3.10-3.17  
12 September 3 Relational Model    
15 September 4 Relational Algebra   Assignment 1 due in class
Assignment 2 handed out
17 September 4 Relational Algebra    
19 September 4 Relational Calculus 4.1-4.7 (ignore tuple relational calculus)  
22 September 5 SQL 5.1-5.5, 5.7-5.8, 5.10  
24 September 5 SQL   Assignment 2 due in class
Assignment 3 handed out
26 September 8 File Organization and Indexing 8.1-8.11  
29 September 10 Tree Structured Indexing 10.1-10.5, 10.7-10.11  
1 October 10 Tree Structured Indexing    
3 October 11 Hash-based Indexing 11.1-11.10  
6 October 11

13

Hash-based Indexing

External Sorting

 

13.1-13.5

 
7 October       Assignment 3 due at 11:59pm
8 October 13 External Sorting   Assignment 4 handed out
10 October 14 Evaluation of Relational Operators 14.1-14.7  
13 October   No class   Fall break - no class
15 October 14 Evaluation of Relational Operators    
17 October 14 Evaluation of Relational Operators    
20 October 14 Evaluation of Relational Operators   Assignment 4 due in class
22 October   Discussion session    
23 October   Mid-term exam, 7:30-9:30pm in B17 Upson Hall.    
24 October 15 Query Optimization 15.1-15.5, 15.7-15.9  
27 October 15 Query Optimization    
29 October 15 Query Optimization   Assignment 5 handed out
31 October 16

17

Transaction Management

Concurrency Control

16.1-16.3

 

 
3 October 17 Concurrency Control 17.1, 17.2, 17.4-17.8, 17.10-17.12   
5 November 17 Concurrency Control   Guest lecture by Johannes Gehrke (Jai will be out of town)
7 November 17 Concurrency Control   Assignment 5 due in class
Assignment 6 handed out
10 November 18 Crash Recovery 18.1-18.5, 18.7, 18.8  
12 November 18 Crash Recovery    
14 November 18 Crash Recovery   Assignment 6 due in class
Assignment 7 handed out
17 November   Distributed Transaction Management    
19 November 19 Schema Design and Normal Forms 19.1-19.8, 19.10-19.12, 19.24, 19.25  
21 November 19 Schema Design and Normal Forms   Assignment 7 due in class
Assignment 8 handed out
24 November 19 Schema Design and Normal Forms    
26 November   No class   Thanksgiving
28 November   No class   Thanksgiving
1 December 20 Physical Database Design 20.1-20.9  
3 December   Relations and XML    
5 December   Course wrap up   Assignment 8 due in class
18 December   Final exam, 12:00-2:30pm, 255 Olin Hall