CPS 116 (Fall 2008):
Introduction to Database Systems

Course Information   Lecture Notes   Assignments   Tentative Syllabus   Programming Notes   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.

08-28Relational model and algebraPDFPDF
209-02Database design in E/R modelPDFPDF
09-04Database design: (+ last case study above) E/R and relational translationPDFPDF
309-09Relational database design theory: FDs, MVDs, BCNF, 4NFPDFPDF
09-11(+ MVDs, 4NF above) SQL: basicsPDFPDF
409-16(+ SQL: basics, subqueries, aggregation above) SQL: NULLPDFPDF
09-18(+ SQL: outerjoin, modification, constraints above) SQL: recursionPDFPDF
509-23(+ SQL: mutual recursion, recursion with negation above) SQL: programmingPDFPDF
09-25(+ SQL: programming with embedded SQL above) SQL: transactionsPDFPDF
609-30XML, DTD; project idea: XRDB (PDF)PDFPDF
10-02(+ XML Schema above) XPathPDFPDF
710-07(+ XPath and XQuery above) Catch-upPDF
10-09Midterm exam (in class)
810-14Fall break
10-16No class (instructor out of town)
10-23XML programming: SAX and DOMPDFPDF
1010-28XML-relational mappingPDFPDF
10-30SQL: triggers, views, indexesPDFPDF
1111-04Physical data organizationPDFPDF
1211-11Query processing: algorithmsPDFPDF
11-13(+ Index-based query processing above) Query processing: systems perspectivePDFPDF
1311-18Query optimizationPDFPDF
11-20(+ Searching for the best plan above) Transaction processingPDFPDF
1411-25(+ Recovery above) Data warehousing and data miningPDFPDF
11-27Thanksgiving recess
1512-02(+ Data mining above) Web searching and indexingPDFPDF
12-04(+ More web searching and indexing above) ReviewPDFPDF
1612-09Reading period
12-11Reading period
12-13Final exam (Saturday 7pm-10pm)
Last updated Fri Dec 05 23:11:34 EST 2008