The “[notes]” links in the “Topic” column below are usually available by 2 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.
The “[classnotes]” links in the “Topic” column below will have the notes we write in class, on the slides.
The “[slides]” links will have the clean version of the lecture slides.
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/10 | Th | 1. Introduction [notes], [slides] | ||
2 | 01/15 | T | 2. Relational model and algebra [notes], [class notes] [slides] (up to slide 25) | 2.1, 2.2, 2.4 | |
01/17 | Th | 3. Database design: E/R model [notes], [class-notes] [slides] (up to slide 13) | HW1 assigned - see Piazza (problems to be posted after each topic is covered) | 4.1-4.4 | |
3 | 01/22 | T | 4. Database design: E/R relational translation [notes], [class-notes] (finished Lecture 3) | 4.5, 4.6 | |
01/24 | Th | 5. Database design theory: FDs, MVDs, BCNF, 4NF [notes], [class-notes] [slides] (up to slide 16, finished Lecture 4) | Project details [pdf] posted | 3.1-3.4, 3.6, 3.7 | |
4 | 01/29 | T | 6. SQL: basics, subqueries, aggregation [notes], [class-notes] [slides] (up to slide 11, finished Lecture 5) | 2.3, 8.3, 6.1.1-6.1.5, 6.2, 6.3, 6.4 | |
01/31 | Th | 7. SQL: NULL, outerjoin, modifications, constraints [notes], [class-notes] (finished Lecture 6) [slides] | 6.1.6, 6.1.7, 6.5, 7.1-7.4 | ||
5 | 02/05 | T | 8a. Project mixer (presentation by Elliott Bolzan and team on their project from last semester "Fermi:" Refer me!) Practice problems on RA and SQL [class-notes] | HW1 due | |
02/07 | Th | 8. SQL: triggers, views [notes], [class-notes] [slides] (up to slide 8, finished Lecture 7) | HW2 assigned - see Piazza | 7.5, 8.1-8.2 | |
6 | 02/12 | T | (finished Lecture 8) | ||
02/14 | Th | 9. SQL: recursion [notes], [class-notes] [slides] (finished up to slide 17 before negation - midterm syllabus) | 10.2 | ||
7 | 02/19 | T | Midterm exam (in-class) | ||
02/21 | Th | 10. SQL: programming [notes], [class-notes] [slides] (finished Lectures 9 and 10) | HW2-1&2 due | 9.1, 9.3, 9.4, 9.6 | |
8 | 02/26 | T | 11. SQL: transactions [notes], [class-notes] [slides] (up to slide 34) | Project Milestone#1 due | 6.6 |
02/28 | Th | 12. XML/DTD [notes], [class-notes] [slides] (up to slide 20) | HW2 (other than 1&2) due | 11, 12.1 | |
9 | 03/05 | T | 13. Querying XML: XPath, XQuery [notes] [slides] (up to slide 20) | 12.2 | |
03/07 | Th | 14. NOSQL: JSON and MongoDB [notes] [slides] (up to slide 12, but go over the syntax in other slides for HW3) | |||
10 | 03/12 | T | NO CLASS (Spring break) | ||
03/14 | Th | NO CLASS (Spring break) | |||
11 | 03/19 | T | 15. XML-relational mapping [notes], [class-notes] [slides] | ||
03/21 | Th | 16. Physical data organization [notes], [class-notes] [slides] | 13.2, 13.3, 13.5, 13.7 | ||
12 | 03/26 | T | 17. Indexing [notes], [class-notes] [slides] (up to slide 33) | 14.1, 14.2 | |
03/28 | Th | 18. Indexing & Query processing: algorithms [notes], [class-notes] [slides] (up to slide 15 and finished Indexing) | 15.1-15.6, 15.8 Project Milestone#2 due on Friday 03/29 | ||
13 | 04/02 | T | 18. Contd. (up to slide 30) | ||
04/04 | Th | 19. Query processing: systems perspective [notes], [class-notes] [slides] (and finished Lecture 18) | 16.1, 16.7.3-16.7.5 | ||
14 | 04/09 | T | 20. Query optimization [notes], [class-notes] [slides] | 16.2-16.6 | |
04/11 | Th | 21. Transactions [notes], [class-notes] [slides] (up to slide 21) | 18.1-18.4.2, 17.4 | ||
15 | 04/16 | T | 22. Map reduce & Spark [notes], [class-notes] [slides] (also finished Lecture 21) | ||
04/18 | Th | 23. Parallel and Distributed Data Processing [notes] [slides] (up to slide 38) | |||
16 | 04/23 | T | 24. (A glimpse of) Data mining [notes], [class-notes] [slides] (finished lecture 23) | Project demos begin; draft final report due before your scheduled slot, "final" final report due on May 2 noon | |
05/03 | F | Final exam : 2:00PM-5:00PM - in class |