CS 784 – Foundations of Data Management

Lectures: Tu/Th 2:30pm - 3:45pm @ CS 1325

Instructor: Paris Koutris

  • Office Hours: Thursday 1:30pm - 2:30pm, or by appointment

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, graph databases, 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

  • Graph Databases

Grading

  • Class participation & attendance: 10%

  • Paper reviews: 20%

  • Homework: 30%

  • Research project: 40%