The “notes” links in the “Topic” column below are usually available by 3 pm on the day of the lecture. They are intentionally incomplete in order to keep the lectures more lively. You can download and/or print them for taking notes during the lecture. They may contain typos/errors that will be corrected only in the final and complete version of the slides, available through the “slides” links after the lecture.
Unless otherwise noted, the section numbers in the “Reference” column refer to the book by Garcia-Molina, Ullman, and Widom (2nd Ed.).
The schedule below for the lectures is tentative. Please check the website and emails for the updates frequently.
| Week | Date | Day | Topic | Assignment | Reference |
|---|---|---|---|---|---|
| 1 | 01/11 | W | 1. Introduction [notes, slides] | ||
| 2 | 01/16 | M | NO CLASS (Martin Luther King Jr. Day Holiday) | ||
| 01/18 | W | 2. Relational model and algebra [notes, slides] | HW1 [pdf] assigned | 2.1, 2.2, 2.4 | |
| 3 | 01/23 | M | 3. Database design in E/R model [notes, slides] | 4.1-4.4 | |
| 01/25 | W | 4. E/R relational translation [notes, slides] + Lab to set up VM [slides] | Project details [pdf] posted | 4.5, 4.6 | |
| 4 | 01/30 | M | 5. Database design theory: FDs, MVDs, BCNF, 4NF [notes, slides] | 3.1-3.4, 3.6, 3.7 | |
| 02/01 | W | 6. Database design theory contd. [notes, slides] + Project Mixer | |||
| 5 | 02/06 | M | 7. SQL: basics, subqueries, aggregation [notes, slides] | HW1 due, HW2 [pdf] assigned | 2.3, 8.3, 6.1.1-6.1.5, 6.2, 6.3, 6.4 |
| 02/08 | W | 8. SQL: NULL, outerjoin, modifications, constraints [notes, slides] | 6.1.6, 6.1.7, 6.5, 7.1-7.4 | ||
| 6 | 02/13 | M | 9. SQL: triggers, views [notes, slides] | 7.5, 8.1-8.2 | |
| 02/15 | W | 10. SQL: recursion [notes, slides] | 10.2 | ||
| 02/17 | F | HW2 due [Q6 and X1 due on 02/23] | |||
| 7 | 02/20 | M | 11. Recursion and review [notes, slides] | ||
| 02/22 | W | Midterm exam (in-class) | |||
| 8 | 02/27 | M | 12. SQL Transaction [notes, slides] | Project Milestone#1 due | 6.6 |
| 03/01 | W | 13a. SQL: programming [notes, slides] + 13b. Physical data organization [notes, slides] | 9.1, 9.3, 9.4, 9.6 13.2, 13.3, 13.5, 13.7 |
||
| 9 | 03/06 | M | 14. Physical data organization + Indexing [notes, slides] | HW3 [pdf] assigned | 14.1, 14.2 |
| 03/08 | W | 15. Indexing + Query processing [notes, slides] | 15.1-15.6, 15.8 | ||
| 10 | 03/13 | M | NO CLASS (Spring break) | ||
| 03/15 | W | NO CLASS (Spring break) | |||
| 11 | 03/20 | M | 16. Query processing: algorithms [notes, slides] | 15.1-15.6, 15.8 | |
| 03/22 | W | 17. Query processing: systems perspective [notes, slides] | HW3 (3.1 and 3.2) due | 16.1, 16.7.3-16.7.5 | |
| 12 | 03/27 | M | 18. Query optimization [notes, slides] | Project Milestone#2 due | 16.2-16.6 |
| 03/29 | W | 19. Query optimization [notes, slides] | HW3 (3.3, 3.4, 3.5) due | 16.2-16.7 | |
| 13 | 04/03 | M | 20. Transaction [notes, slides] | 18.1-18.4.2, 17.4 | |
| 04/05 | W | 21. Transaction (see lecture 20 slides) + XML [notes, slides] | 11, 12.1 | ||
| 14 | 04/10 | M | 22. XML [notes, slides] | HW4 [pdf] assigned | 12.1, 12.2 |
| 04/12 | W | 23. XML [notes, slides] | |||
| 15 | 04/17 | M | 24. Parallel databases and Map reduce [notes, slildes] | ||
| 04/19 | W | 25. Data Warehousing and Data Mining ( Guest Lecture by Prof. Jun Yang) [notes, slides] | |||
| 16 | 04/24 | M | 26. Distributed data processing and NOSQL [notes, slides] | Project Demos start; First draft of final report due HW4 due | |
| 04/26 | W | 27. Overview of advanced topics, review, and wrap up [slides] | Project code due | ||
| 05/02 | T | Final exam : 2:00PM-5:00PM - in class | Project Demos end; Final report due |
Sudeepa Roy
January 5, 2017 — 6:44 pm
The “notes” links in the “Topic” column below are usually available by noon on the day of the lecture. They are intentionally incomplete in order to keep the lectures more lively, and they also leave extra space for note-taking. You can download and/or print them for taking notes during the lecture. They may contain typos/errors that will be corrected only in the final and complete version of the slides, available through the “slides” links after the lecture.