Notice: This schedule is tentative and may change as the class goes on.
| Week | Date | Topic | Reading |
Assignments/ Solutions |
Lecture Slides/Notes |
|---|---|---|---|---|---|
| 0 | 3/27 | E/R Relationships; Relational Model; Functional Dependencies; Multivalued Dependencies. | Chapters 1, 2.1-2.4,3.1-3.6. | Assignment 1 | Lecture 1 ps ppt |
| 1 | 4/03 | Normal Forms; Relational Algebra; SQL Queries. | Chapters 3.6-3.7, 5, 6.1-6.7, 7.1, 7.2. | Assignment 2 | Lecture 2 ps ppt |
| 2 | 4/10 | Datalog; SQL Recursion; Physical Data Storage. | Chapters 10.1-10.4, 11, 12. | Assignment 3 | Lecture 3 ps ppt |
| 3 | 4/17 | Indexing; B+ Trees; Hashing; Multiattribute Indexes. | Chapters 13, 14.1-14.2. | Assignment 4 | Lecture 4 ps ppt |
| 4 | 4/24 | Query Processing; Review | Chapter 16.1-16.5. | Assigment 5 doc; ps | Lecture 5 ps ppt |
| 5 | 5/01 | Midterm | Midterm | ||
| 6 | 5/08 | Query Optimization; Recovery From Failures | Chapter 15.1-15.6; Chapter 17 | Assigment 6 doc; ps | Lecture 6 ps ppt |
| 7 | 5/17 | Failure Recovery (contd.); Concurrency Control. | Chapter 18.1-18.5. | Assignment 7 | Lecture 7 ps ppt |
| 8 | 5/22 | TP (Rollback; Recovery; Deadlocks); OLAP; Data Mining; XML; | Chapter 19.1-19.3; 20; | Assignment 8 | Lecture 8 ps ppt |
| 9 | 5/29 | Multiple Granular Locking; View Serializability; Review; | Chapter 18.6, 19.2. | Lecture 9 ps ppt | |
| 10 | 6/5 | Finals (ALL) | Finals |