Course Schedule and Lecture Notes

Date Book
Chapter
Topic Suggested
Book
Exercises
Remarks
August 25 1 Course overview and introduction to data management (slides) 1.1-1.6 Please print and sign academic integrity form for next class
August 28 2 ER model (slides)

Additional reading: Peter Chen. Entity-Relationship Modeling: Historical Events, Future Trends, and Lessons Learned. In Software Pioneers: Contributions to Software Engineering, Broy M. and Denert, E. (eds.), Springer-Verlag, Berlin, Lecturing Notes in Computer Sciences, June 2002, pp. 100-114

 

2.1 to 2.8 Bring signed academic integrity form to class
August 30 3 Relational model (slides)

Additional reading: C.J. Date. Dr. Edgar F. Codd: Passing of a Pioneer. Intelligent Enterprise, April 25, 2003.

3.1-3.7, 3.10-3.17  
September 1 3, 8 Relational model

Additional reading: E.F. Codd. A Relational Model of Data for Large Shared Data Banks. Communications of the ACM, Vol. 13, No. 6, June 1970, pp. 377-387.

File organization and indexing, disks and files (slides)

8.1-8.11  
September 4 8, 9 File organization and indexing, disks and files (Contd.) 9.1-9.4, 9.7-9.14 9.16-9.20, 9.22  
September 6 8, 9 File organization and indexing, disks and files (Contd.)    
September 8 4 Relational algebra (slides) 4.1-4.7 (ignore tuple relational calculus)  
September 11 5 Relational algebra (slides)    
September 13 5 SQL (slides) 5.1-5.5, 5.7-5.8, 5.10  
September 15 5 SQL    
September 18 5 In-class practice: Relational algebra and SQL   Homework 1 out
September 20 10 Files and indices (slides)

Tree structured indexing (slides)

10.1-10.5, 10.7-10.11  
September 22 10 Tree structured indexing    
September 25 11 Tree structured indexing    
September 27 11 Hash-based indexing (slides) 11.1-11.10  
September 29 13 External sorting (slides) 13.1-13.5 Homework 1 due in class, homework 2 out
October 2 14 Evaluation of relational operators (slide set one) 14.1-14.7  
October 4 12, 14 Evaluation of relational operators    
October 6 14 Exercise practice: Exercise 13.4    
October 9   No class (fall break)    
October 11 14 Evaluation of relational operators (slide set two)    
October 13 15 Evaluation of relational operators 15.1-15.5, 15.7-15.9  
October 16 15 Query optimization (slides)

Additional reading:

  Homework 2 due via CMS at 23:59pm
October 18   Pre-midterm discussion    
October 19   Midterm Exam, 7:30pm    
October 20 15 Query optimization    
October 23 15 Query optimization   Homework 3 out
October 25 16, 17 Concurrency control 16.1-16.3  
October 27 17 Concurrency control 17.1, 17.2, 17.4-17.8, 17.10-17.12  
October 30 17 Concurrency control    
November 1 18 Recovery 18.1-18.5, 18.7, 18.8  
November 3 18 Recovery   Homework 3 due, homework 4 out
November 6 18 Recovery    
November 8 19 Schema design and normal forms 19.1-19.8, 19.10-19.12, 19.24, 19.25  
November 10 19 Schema design and normal forms    
November 13 19 Schema design and normal forms    
November 15 20 Database tuning 20.1-20.9   
November 17 22 Distributed transaction management

Two-phase commit is also explained well in the following paper: C. Mohan, Bruce G. Lindsay, Ron Obermarck: Transaction Management in the R* Distributed Database Management System. ACM Trans. Database Syst. 11(4): 378-396 (1986). http://portal.acm.org/citation.cfm?doid=7239.7266

22.14 Homework 5 out
November 20 21 Database security 21.2, 21.4 Homework 4 due
November 22   No class (Thanksgiving break)    
November 24   No class (Thanksgiving break)    
November 27 22 Parallel database systems 22.3, 22.4, 22.5  
November 29 28 Spatial data management 28.1, 28.3, 28.4, 28.5  
December 1 25 Data warehousing and OLAP 25.1 Homework 5 due