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

18/29Introduction [notes, slides]
8/31Lab (help with laptop setup)
29/5Relational model and algebra [notes, slides]Homework #1 assigned [pdf]2.1, 2.2, 2.4
9/7Database design in E/R model [notes, slides]4.1-4.4
39/12Database design: E/R and relational translation [notes, slides] (+ up to Slide 18 below)4.5, 4.6
9/14Database design theory: FDs, MVDs, BCNF, 4NF [notes, slides]Project assigned [pdf]3.1-3.4, 3.6, 3.7
49/19SQL: basics, subqueries, aggregation (up to Slide 30) [notes, slides]Homework #1 due
Homework #2 assigned [pdf]
2.3, 8.3, 6.1.1-6.1.5, 6.2, 6.3, 6.4
9/21SQL: NULL, outerjoin, modifications, constraints (up to Slide 19) [notes, slides]6.1.6, 6.1.7, 6.5, 7.1-7.4
59/26Project mixer
9/28SQL: triggers, views, indexes (up to Slide 19) [notes, slides]7.5, 8.1-8.2
610/3SQL: recursion (up to Slide 21) [notes, slides]Homework #2 due10.2
10/5Midterm exam
710/10Fall break
10/12SQL: programming [notes, slides]Project milestone #1 due9.1, 9.3, 9.4, 9.6
810/17SQL: transactions (plus up to Slide 8 below) [notes, slides]6.6
10/19XML/DTD, XML Schema [notes, slides]Homework #3 assigned [pdf]11, 12.1
910/24Querying XML: XPath, XQuery (up to Slide 23)
[notes, slides]
10/26Querying XML: XSLT (up to Slide 14) [notes, slides]12.3
1010/31Programming XML: SAX and DOM [notes, slides]
11/2XML-relational mapping (plus up to Slide 8 below) [notes, slides]
1111/7Physical data organization [notes, slides]Homework #3 due13.2, 13.3, 13.5, 13.7
11/9Indexing [notes, slides]Project milestone #2 due14.1, 14.2
1211/14Query processing: algorithms (up to Slide 18) [notes, slides]Homework #4 assigned [pdf]15.1-15.6, 15.8
11/16Query processing: algorithms
1311/21Query processing: systems perspective (plus up to Slide 9 below) [notes, slides]16.1, 16.7.3-16.7.5
11/23Thanksgiving recess
1411/28Query optimization [notes, slides]16.2-16.6
11/30Transaction processing [notes, slides]18.1-18.4.2, 17.4
1512/5Data warehousing and data mining [notes, slides]Homework #4 due
12/7Parallel data processing [notes, slides] + early in-class demoProject demos begin
Final examProject demos end; final report due