CPS 116 (Fall 2007):
Introduction to Database Systems

Course Information
Lecture Notes
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-30Relational model & algebraPDFPDF
209-04Database design in E/R modelPDFPDF
09-06Database design: E/R and relational translation (+ FDs below)PDFPDF
309-11Relational database design theory: FDs, BCNF (+ SQL SFW below)PDFPDF
09-13SQL: basics, subqueries, aggregationPDFPDF
409-18SQL: (+ ORDER BY above) NULL, outerjoin, modifications, constraintsPDFPDF
09-20SQL: (+ assertions above) triggers, viewsPDFPDF
509-25SQL: (+ indexes above) programmingPDFPDF
09-27No class (instructor out of town)
610-02SQL: transactionsPDFPDF
10-04Midterm exam (in class)
710-09Fall break
10-11More database design theory: 3NF, MVDs, 4NF (+ intro. to SQL recursion below)PDFPDF
810-16SQL recursion (+ intro. to XML below)PDFPDF
910-23Querying XML: XQueryPDFPDF
10-25Querying XML: XSLT (+ some SAX below)PDFPDF
1010-30Programming XML: SAX and DOM (+ node/edge mapping below)PDFPDF
11-01XML-relational mappingPDFPDF
1111-06Physical data organizationPDFPDF
1211-13Query processing: algorithmsPDFPDF
11-15Query processing: (+ hash/index-based algorithms above) systems perspectivePDFPDF
1311-20(+ query processing systems perspective above) Query optimizationPDFPDF
11-22Thanksgiving recess
1411-27(+ query optimization above) Transaction processingPDFPDF
11-29(+ recovery above) Web searching and indexingPDFPDF
1512-04(+ web search and indexing above, starting from signature files) Data warehousing and data miningPDFPDF
12-06(+ most of data warehousing and data mining above) Catch-up and reviewPDFPDF
1612-11Reading period
12-13Reading period
12-15Final exam (7pm-10pm)
Last updated Thu Dec 06 13:14:13 EST 2007