Introduction to Database Systems

CS4163/6523

Spring 2001
Home Homeworks Projects Schedule

 

The following topics were covered in class. Chapter numbers refer to the textbook.

Jan 8: Introduction (Chapter 1)
Jan 10: DB Concepts & Architecture (Chapter 2)
Jan 17: E-R model (Chapter 3)
Jan 22: E-R model construction (Chapter 4.7); EER model (Chapter 4.1-4.3); Homework 1 assigned
Jan 24: Relational data model (Chapter 7.1-7.2)
Jan 29: Relational model; mapping from E-R to relational model (Chapter 9.1)
Jan 31: E-R to relational example (Figure 3.16); Update operations (Chapter 7.3) Basic relational algebra operations (Chapter 7.4.1-7.4.3)
Feb 5: Relational algebra operations (Chapter 7.4.4-7.4.7)
Feb 7: Examples of relational algebra queries; SQL DDL (Chapter 8.1); Homeork 2 assigned
Feb 12: Basic SQL queries (Chapter 8.2)
Feb 14: Complex SQL queries (Chapter 8.3) Project 1 assigned
Feb 19: More complex SQL queries, Updates (Chapter 8.4)
Feb 21: Views, indexing, assertions (Chapter 8.5-8.6)
Feb 26: Review
Feb 28: First Test
March 12: Tuple and Domain Relational Calculus (Chapter 9.3-9.4); QBE (Chapter 9.5)
March 14: Design guidelines for relational databases, Functional Dependencies (Chapter 14.1-14.2)
March 19: Normalization: 1NF, 2NF, 3NF, BCNF (Chapter 14.3-14.5)
March 21:  Synthesizing DB relations: 3NF with lossless join and dependency preservation, BCNF with lossless join (Chapter 15.1)
March 26:  Checking a decomposition for dependency preservation and lossless join (Chapter 14.3-14.5) Homeork 3 assigned
March 28: Query optimization (Chapter 18.3); Transaction processing concepts (Chapter 19.1)
April 2: Transaction processing (Chapter 19.2-19.3)
April 4: Concurrency control (Chapter 20.1); Review for test
April 9: Second Test  Recovery Techniques 
April 11: Test solutions;  Immediate and Deferred Updates (Chapter 21.1)