CPS 116 (Fall 2011):
Introduction to Database Systems

Course Information
Lecture Notes
Assignments
Tentative Syllabus
Programming Notes
Homework/Project Submission
Blackboard (Grades)

* Generally available in the morning on the day of the lecture. They are intentionally made incomplete in order to keep the lectures more lively. You can print these slides out and use them for taking notes during the lecture. These slides may contain typos/errors that are corrected only in the complete version.

** Available on the same day after the lecture. They are complete, with typos/errors corrected.

WeekDateTopicNotes*Slides**
108-30Introduction PDFPDF
09-01No class (instructor out of town)
209-06Relational model and algebra PDFPDF
09-08Database design in E/R model PDFPDF
309-13Database design: E/R and relational translation (+ FDs below) PDFPDF
09-15Relational database design theory: FDs, MVDs, BCNF, 4NF PDFPDF
409-20SQL: basics, subqueries, aggregation, order (- quantified subqueries, aggregation, order) PDFPDF
09-22(+ continuing from above) SQL: NULL, outerjoin, modifications, constraints (- outerjoin, modifications, constraints) PDFPDF
509-27(+ continuing from above) SQL: recursion (up to slide 8) PDFPDF
09-29(+ continuing from above) Data warehousing and data mining (up to slide 4) PDFPDF
610-04Midterm review N/APDF
10-06Midterm exam (in class)
710-11Fall break
10-13(+ continuing from warehousing and mining above) XML/DTD, XML Schema (up to slide 8) PDFPDF
810-18(+ continuing from above) N/AN/A
10-20Querying XML: XPath, XQuery (up to slide 21) PDFPDF
910-25(+ continuing from above) Querying XML: XSLT (up to slide 13) PDFPDF
10-27(+ continuing from above) Programming XML: SAX and DOM (up to slide 17) PDFPDF
1011-01(+ continuing from above) XML-relational mapping (up to slide 15) PDFPDF
11-03(+ continuing from above) SQL: programming (up to slide 11) PDFPDF
1111-08(+ continuing from above) SQL: transactions (up to slide 7) PDFPDF
11-10(+ continuing from above) SQL: triggers, views, indexes (up to slide 17) PDFPDF
1211-15(+ continuing from above) Physical data organization (up to slide 13) PDFPDF
11-17(+ continuing from above) Indexing (up to slide 22) PDFPDF
1311-22(+ continuing from above) Query processing (up to slide 16) PDFPDF
11-24Thanksgiving recess
1411-29(+ continuing from above) Query processing: a systems view (up to slide 12) PDFPDF
12-01(+ continuing from above) Query optimization (up to slide 17) PDFPDF
1512-06(+ continuing from above) Transaction processing (up to slide 9) PDFPDF
12-08(+ continuing from above) Final review PDFPDF
1612-13Final exam (2-5pm)
Last updated Thu Dec 08 09:53:36 EST 2011