CPS 116 (Fall 2009):
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.

WeekDateTopicNotes*Slides**
108-25Introduction PDFPDF
08-27Relational model and algebra PDFPDF
209-01Database design in E/R model PDFPDF
09-03Database design: E/R and relational translation (+ FDs below) PDFPDF
309-08Relational database design theory: FDs, MVDs, BCNF, 4NF PDFPDF
09-10SQL: basics, subqueries, aggregation, order (-aggregation/order) PDFPDF
409-15(+ aggregation/order above) SQL: NULL, outerjoin, modifications, constraints PDFPDF
09-17(+ CHECK/ASSERTION above) SQL: recursion PDFPDF
509-22Privacy in data publishing PDFPDF
09-24XML/DTD, XML Schema PDFPDF
609-29Computational journalism (guest lecture by Prof. Sarah Cohen) PDF
10-01Midterm exam (in class)
710-06Fall break
10-08Querying XML: XPath and XQuery (up to FLWR) PDFPDF
810-13(+ XQuery features beyond FLWR) Querying XML: XSLT PDFPDF
10-15Programming XML: SAX and DOM (+ intro below) PDFPDF
910-20XML-relational mapping PDFPDF
10-22SQL: programming PDFPDF
1010-27SQL: transactions (+ triggers below) PDFPDF
10-29SQL: triggers, views, indexes (+ disk performance characteristics below) PDFPDF
1111-03Class canceled (instructor sick)
11-05Physical data organization (+ indexing and B+-tree introduction below) PDFPDF
1211-10Indexing (+ scan-based query processing below) PDFPDF
11-12Class canceled (instructor sick)
1311-17Query processing: algorithms (- index-based methods) PDFPDF
11-19(+ index-based methods above) Query processing: systems perspective (+ heuristics-based query optimization in relational algebra below) PDFPDF
11-21Query optimization (up to and including cost estimation) [self-study with audio lecture (MP3)] PDFPDF
1411-24(+ searching for the best plan above) Transaction processing (- recovery)
[self-study with audio lecture on recovery (MP3)]
PDFPDF
11-26Thanksgiving recess
1512-01Data warehousing and data mining PDFPDF
12-03Web search and indexing PDFPDF
1612-08Final exam (9am-12pm)
Last updated Wed Dec 02 22:34:21 EST 2009