CS432 Course Schedule

Date Chapter Topic (click on link for slides) Suggested Book Exercises Remarks
August 27 1 Course Overview and Introduction to Database Systems 1.1-1.6  
August 30 9 Disks and Files 9.1-9.4, 9.7-9.14, 9.16-9.20, 9.22  
September 1 9 Disks and Files    
September 3 9 Disks and Files,

ER Model

2.1- 2.8  
September 6 2 Relational Model 3.1-3.7, 3.10-3.17  
September 8 3/4 Relational Model

Relational Algebra

   
September 10 3

Mapping ER diagrams to the relational model (see slides for the relational model)

4.1-4.7 (ignore tuple relational calculus)  
September 13 4/5 Relational Calculus

SQL

  Assignment 1 handed out
September 15 5 SQL 5.1-5.5, 5.7-5.8, 5.10  
September 17 5 SQL    
September 20 8 File Organization and Indexing 8.1-8.11  
September 22 10 Tree Structured Indexing 10.1-10.5, 10.7-10.11  
September 24 10 Tree Structured Indexing    
September 27 11 Hash-based Indexing 11.1-11.10  
September 29 11/13 Hash-based Indexing

External Sorting

 

13.1-13.5

 
October 1 13 External Sorting   Assignment 1 due in class.
Assignment 2 handed out.
October 4 12/13 Evaluation of Relational Operators 14.1-14.7  
6 October 13 Evaluation of Relational Operators    
8 October 14 Evaluation of Relational Operators    
11 October   No class   Fall break - no class
13 October 15 Query Optimization 15.1-15.5, 15.7-15.9  
15 October   Interlude: Three-tier Architectures    

 

18 October 15 Query Optimization   Assignment 2 due in class.
20 October   Discussion session for the midterm    
21 October   Mid-term exam, 7:30-9:30pm.    
22 October 16 Transaction Management 16.1-16.3  
25 October 17 Concurrency Control 17.1, 17.2, 17.4-17.8, 17.10-17.12  Assignment 3 handed out.
27 October 17 Concurrency Control    
29 October 17 Concurrency Control    
1 November 18 Crash Recovery 18.1-18.5, 18.7, 18.8  
3 November 18 Crash Recovery    
5 November 18 Crash Recovery    
8 November 18 Crash Recovery    
10 November 19 Schema Design and Normal Forms 19.1-19.8, 19.10-19.12, 19.24, 19.25  
12 November 19 Schema Design and Normal Forms    
15 November 19 Schema Design and Normal Forms    
17 November 20 Schema Design and Normal Forms   Assignment 3 due in class.

 

19 November 25 Data Warehousing and OLAP   Assignment 4 handed out
22 November   Physical Database Design and Database Tuning 20.1-20.9  
24 November   No class   Thanksgiving
26 November   No class   Thanksgiving
29 December   Relations and XML    
1 December   Relations and XML    
3 December   Course wrap up   Assignment 4 due in class