CS 784 – Foundations of Data Management

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

Instructor: Paris Koutris

  • Office Hours: Tuesday 4:00-5:00pm, or by appointment @ Room 4363

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


  • The third assignment is up! It is due on May 5.

  • The second assignment is up! It is due on March 24.

  • The first assignment is up! It is due on February 23.

  • The deadline to send groups and project proposals is Thursday 02/09.

  • The first class is Tuesday 01/17 !

Course Goals

The goal of this course is to cover the foundational concepts of databases and data management. We will study both the classic database theory, and also more 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, size bounds, worst-case optimal algorithms

  • Datalog: semantics, evaluation, magic sets

  • Parallel Query Evaluation

  • Data Streaming

  • Uncertain/Incomplete Data: repairs, probabilistic databases

  • Provenance

  • Privacy: k-anonymity, differential privacy


  • Class participation & attendance: 15%

  • Paper reviews: 15%

  • Assignments: 30%

  • Research project: 40%