Home » Schedule


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. 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.).

18/28Introduction [notes, slides]
8/30Relational model and algebra [notes, slides] (up to Slide 35)Homework #1 assigned [PDF]
Online debugging tool for Problem 2 [link]
2.1, 2.2, 2.4
29/4Database design in E/R model [notes, slides] (up to Slide 18)4.1-4.4
9/6Database design: E/R-relational translation [notes, slides]4.5, 4.6
39/11Database design theory: FDs, MVDs, BCNF, 4NF [notes, slides] (up to Slide 26)Project assigned [PDF]3.1-3.4, 3.6, 3.7
9/13Class canceled due to hurricane
49/18SQL: basics, subqueries, aggregation [notes, slides] (up to Slide 14)Homework #1 due
Homework #2 assigned [PDF]
2.3, 8.3, 6.1.1-6.1.5, 6.2, 6.3, 6.4
9/20SQL: NULL, outerjoin, modifications, constraints [notes, slides] (up to Slide 6)6.1.6, 6.1.7, 6.5, 7.1-7.4
59/25Project mixer [slides]
9/27SQL: triggers, views, indexes [notes, slides] (up to Slide 7, then to 22 on 10/2)7.5, 8.1-8.2
610/2SQL: recursion [notes, slides] (up to Slide 10)Homework #2 due10.2
10/4Midterm exam
710/9Fall break
10/11SQL: programming [notes, slides] (up to Slide 10)Project milestone #1 due9.1, 9.3, 9.4, 9.6
810/16SQL: transactions [notes, slides]6.6
10/18XML/DTD [notes, slides]Homework #3 assigned
11, 12.1
910/23Querying XML: XPath, XQuery [notes, slides] (up to Slide 23)12.2
10/25XML-relational mapping [notes, slides] (up to Slide 13)
1010/30NoSQL: JSON and MongoDB [notes, slides] (up to Slide 20)
11/1Semi-structured data: programming: SAX and DOM [notes, slides] (up to Slide 15)
1111/6Physical data organization [notes, slides]Homework #3 due13.2, 13.3, 13.5, 13.7
11/8Indexing [notes, slides] (up to Slide 24)Project milestone #2 due
Homework #4 assigned [PDF]
14.1, 14.2
1211/13Query processing: algorithms [notes, slides] (up to Slide 19)15.1-15.6, 15.8
11/15Query processing: systems perspective [notes, slides] (up to Slide 5)16.1, 16.7.3-16.7.5
1311/20Query optimization [notes, slides] (up to Slide 13): conducted by Yameng16.2-16.6
11/22Thanksgiving recess
1411/27Parallel data processing: MapReduce & Spark [notes, slides] (up to Slide 13)
11/29Parallel data processing: MapReduce & Spark (continued; up to Slide 34; see notes on 12/4 below for announcements)
1512/4Transaction processing [notes, slides] (up to Slide 20)Homework #4 due18.1-18.4.2, 17.4
12/6(A glimpse of) Data mining [notes, slides]Project demos begin; final report due before your scheduled slot
1612/13 ThursdayProject demos end; last chance to update final report by 12/14
12/15 Saturday 7-10pmFinal exam