- Primary course
- CS 550 (Database Systems)
- Primary textbook
- Database Management Systems (3rd Ed.), Ramakrishnan and Gehrke, McGraw-Hill, 2003.
- Alternative textbook
- Database Systems -- An Application-Oriented Approach (Complete Version, 2nd Ed.), Kifer, Bernstein, and Lewis, Addison-Wesley, 2005.
(Note: The Introductory Version of this textbook includes all the required material except for Section 13.1 which is included only in the Complete Version).
| Topic | Description | Readings (R&G) | Readings (KB&L) |
|---|---|---|---|
| Basic concepts | 1. Managing data 2. Objectives of database systems 3. Historical perspective 4. Database system architecture 5. Transaction management |
Chapter 1 | Chapters 1-2 |
| Database design and the ER model | 1. Database design overview 2. Basic concepts of the ER model 3. Integrity constraints in the ER model 4. ER diagrams 5. Advanced ER features |
Chapter 2 (Sections 2.1-2.6) | Chapter 4 (Sections 4.1-4.4, 4.7.1, 4.8, 4.9) |
| The relational model | 1. Basic structures 2. Integrity constraints (domain, key, foreign key) 3. Converting ER diagrams to relation schemes 4. The relational algebra 5. The relational calculus |
Chapter 3 (Sections 3.1-3.6) Chapter 4 (Sections 4.1-4.4) |
Chapter 3 (Sections 3.1-3.2) Chapter 4 (Section 4.5) Chapter 5 (Section 5.1) Chapter 13 (Section 13.1) |
| SQL | 1. Data definition and modification 2. Basic retrieval, ordering, null values 3. Aggregation, nesting, derived relations 4. Views, assertions, triggers 5. Embedded SQL |
Chapter 5 (Sections 5.1-5.8) | Chapter 3 (Section 3.3) Chapter 5 (Sections 5.2-5.3) Chapter 7 (Sections 7.1-7.2) Chapter 8 (Sections 8.1-8.3) |
| The theory of database design | 1. Design issues 2. Functional dependencies (closure, attribute closure, Armstrong's axioms) 3. Normal forms (BCNF and 3NF) 4. Decompositions (lossless and dependency preserving) 5. Normalization algorithms |
Chapter 19 (Sections 19.1-19.6) | Chapter 6 (Sections 6.1-6.8) |