Home » Schedule

Schedule

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.

WeekDateDayTopicAssignmentReference
101/10Th1. Introduction [notes], [slides]
201/15T2. Relational model and algebra [notes], [class notes]

[slides] (up to slide 25)
2.1, 2.2, 2.4
01/17Th3. 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
301/22T4. Database design: E/R relational translation [notes], [class-notes]

(finished Lecture 3)
4.5, 4.6
01/24Th5. 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
401/29T6. 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/31Th7. SQL: NULL, outerjoin, modifications, constraints [notes], [class-notes]

(finished Lecture 6)

[slides]
6.1.6, 6.1.7, 6.5, 7.1-7.4
502/05T8a. 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/07Th8. SQL: triggers, views [notes], [class-notes]

[slides] (up to slide 8, finished Lecture 7)
HW2 assigned - see Piazza7.5, 8.1-8.2
602/12T(finished Lecture 8)
02/14Th9. SQL: recursion [notes], [class-notes]

[slides] (finished up to slide 17 before negation - midterm syllabus)
10.2
702/19TMidterm exam (in-class)
02/21Th10. SQL: programming [notes], [class-notes]

[slides] (finished Lectures 9 and 10)
HW2-1&2 due9.1, 9.3, 9.4, 9.6
802/26T11. SQL: transactions [notes], [class-notes]

[slides] (up to slide 34)
Project Milestone#1 due6.6
02/28Th12. XML/DTD [notes], [class-notes]

[slides] (up to slide 20)
HW2 (other than 1&2) due11, 12.1
903/05T13. Querying XML: XPath, XQuery [notes]

[slides] (up to slide 20)
12.2
03/07Th14. NOSQL: JSON and MongoDB [notes]

[slides] (up to slide 12, but go over the syntax in other slides for HW3)
1003/12TNO CLASS (Spring break)
03/14ThNO CLASS (Spring break)
1103/19T15. XML-relational mapping [notes], [class-notes]

[slides]
03/21Th16. Physical data organization [notes], [class-notes]

[slides]
13.2, 13.3, 13.5, 13.7
1203/26T17. Indexing [notes], [class-notes]

[slides] (up to slide 33)
14.1, 14.2
03/28Th18. 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
1304/02T18. Contd. (up to slide 30)
04/04Th19. Query processing: systems perspective [notes], [class-notes]

[slides] (and finished Lecture 18)
16.1, 16.7.3-16.7.5
1404/09T20. Query optimization [notes], [class-notes]

[slides]
16.2-16.6
04/11Th21. Transactions [notes], [class-notes]

[slides] (up to slide 21)
18.1-18.4.2, 17.4
1504/16T22. Map reduce & Spark [notes], [class-notes]

[slides] (also finished Lecture 21)
04/18Th23. Parallel and Distributed Data Processing [notes]

[slides] (up to slide 38)
1604/23T24. (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/03FFinal exam : 2:00PM-5:00PM - in class