CS345 --- Lecture Notes

Below are notes and slides from courses I have given over the years covering various aspects of database theory, including logic, information integration, and data mining.

Web Mining

For several years, I have cotaught a course on Web Mining with Anand Rajaraman. You can find the sets of slides we used at The Data-Mining Page.

Data Mining

The complete set of data-mining notes from 2000 may be downloaded in Postscript (2000) or PDF (2000). Sections of this document may also be downloaded by topic, below.

TopicSlidesPDF of SlidesNotes in PSNotes in PDF
Overview of Data Mining PPT (2005) PDF (2005) Postscript (2000) PDF (2000)
Association-Rules, A-Priori Algorithm PPT (2005) PDF (2005) Postscript (2000) PDF (2000)
Other Frequent-Pair Algorithms PPT (2005) PDF (2005)
Correlated Items PPT (2005) PDF (2005) Postscript (2000) PDF (2000)
Query Flocks Postscript (2000) PDF (2000)
PageRank, Hubs-and-Authorities PPT (2005) PDF (2005) Postscript (2000) PDF (2000)
Web Mining Postscript (2000) PDF (2000)
Stream Mining, Part I PPT (2005) PDF (2005)
Stream Mining, Part II PPT (2005) PDF (2005)
Stream Mining, Part III PPT (2005) PDF (2005)
Clustering, Part I PPT (2005) PDF (2005) Postscript (2000) PDF (2000)
Clustering, Part II PPT (2003) PDF (2003) Postscript (2000) PDF (2000)
Clustering Part III --- Stream Clustering PPT (2005) PDF (2005)
Matching Sequences Postscript (2000) PDF (2000)
Mining Event Sequences Postscript (2000) PDF (2000)

Theory of Dependencies

Logic as a Database Language

Conjunctive Queries

Information Integration Systems

Magic-sets and Deductive Database Systems

  • Notes on Deductive Database Systems from 1994 and 1996:

    Hypergraphs

    References

    Homeworks and Exams

    From 1994

    From 1996

    From 1999

    From 2001

    From 2003

    Jeffrey D. Ullman
    ullman at cs dt stanford dt edu
    650-494-8016 (home)
    650-725-2588 (FAX)