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.

Unless otherwise noted, the section numbers in the “Reference” column refer to the book by Garcia-Molina, Ullman, and Widom (2nd Ed.).

WeekDateTopicAssignmentReference
18/30Introduction [notes, slides]
9/1Relational model and algebra [notes, slides]Homework #1 [pdf] assigned2.1, 2.2, 2.4
29/6Database design in E/R model (lecture by Brett) [notes, slides]4.1-4.4
9/8Lab (conducted by Yuhao) [slides only; see Help for detailed instructions]
39/13Database design: E/R and relational translation [notes, slides]4.5, 4.6
9/15Database design theory: FDs, MVDs, BCNF, 4NF [notes, slides]Project [pdf] assigned3.1-3.4, 3.6, 3.7
49/20SQL: basics, subqueries, aggregation [notes, slides]Homework #1 due
Homework #2 [pdf] assigned
2.3, 8.3, 6.1.1-6.1.5, 6.2, 6.3, 6.4
9/22SQL: NULL, outerjoin, modifications, constraints [notes, slides]6.1.6, 6.1.7, 6.5, 7.1-7.4
59/27Project mixer
9/29SQL: triggers, views [notes, slides]7.5, 8.1-8.2
610/4SQL: recursion [notes, slides]Homework #2 due10.2
10/6Midterm exam (in-class)Homework #2 Problems 6 and X2 due
710/11Fall break
10/13SQL: programming [notes, slides]Project milestone #1 due9.1, 9.3, 9.4, 9.6
810/18SQL: transactions [notes, slides]6.6
10/20XML/DTD, XML Schema [notes, slides]Homework #3 [pdf] assigned11, 12.1
910/25Querying XML: XPath, XQuery [notes, slides]12.2
10/27Querying XML: XSLT [notes, slides]12.3
1011/1Programming XML: SAX and DOM [notes, slides]
11/3XML-relational mapping [notes, slides]
1111/8Physical data organization [notes, slides]Homework #3 due13.2, 13.3, 13.5, 13.7
11/10Indexing [notes, slides]Project milestone #2 due14.1, 14.2
1211/15Query processing: algorithms [notes, slides]Homework #4 [pdf] assigned15.1-15.6, 15.8
11/17Query processing: systems perspective [notes, slides]16.1, 16.7.3-16.7.5
1311/22Query optimization [notes, slides]16.2-16.6
11/24Thanksgiving recess
1411/29NO CLASS (building flooded)
12/1Catching up (see notes below for announcements)
1512/6Transaction processing [notes, slides]Homework #4 due18.1-18.4.2, 17.4
12/8Data warehousing [notes, slides]Project demos begin
1612/15
Thursday
Final exam 7-10pm
LSRC B101 (DIFFERENT LOCATION!)
Project demos end; final report due