CS 784 – Foundations of Data Management

Lectures: Tu/Th 2:30pm - 3:45pm @ Computer Sciences 1263

Instructor: Paris Koutris

  • Office Hours: Tuesday 1:30pm - 2:30pm, or by appointment @ Room 4363

Class Mailing List: compsci784-1-f19@lists.wisc.edu


  • The first class is Thursday 9/5 !

Course Goals

The goal of this course is to cover foundational concepts in data management. We will study classic database theory, and also recent developments and new areas of research. The first part of the class will focus on query languages and their complexity, while the second part will focus more on advanced topics in data management, such as provenance, stream processing, privacy and uncertain data. Some of the topics we will cover:

  • Conjunctive Queries: query containment, query complexity, worst-case optimal algorithms

  • Datalog: semantics, evaluation, optimization techniques

  • Parallel Query Evaluation

  • Stream Processing

  • Uncertain/Incomplete Data: repairs, probabilistic databases

  • Provenance

  • Differential privacy


  • Class participation & attendance: 15%

  • Paper reviews: 15%

  • Homework: 30%

  • Research project: 40%