Winter Term 2020

The list of courses is available in German only.


Univ.-Prof. Dr. Felix Martin Schuhknecht

Shortname: 08.079.696
Course No.: 08.079.696

Digitale Lehre

  1. The course will be held in MS Teams. You can join the team with this link.
  2. The first lecture will be on April 12, 2021 at 12:15.
  3. Lecture: Each Monday 12:15-13:45, Exercise Group: TBD 
  4. There will be an exercise sheet each week to practice the discussed topics. The sheet must be solved in groups of 2-3 people.

Requirements / organisational issues

Databases 1: You should be familiar with how to use a (relational) DBMS and its basic principle of operation (SQL, relational algebra, ...).


Database Management Systems (DBMSs) have a hard time: They are the backbone of modern data-intensive computing - yet, they often live in the shadow of (fancy looking) top-level applications, which heavily rely on them!

In this lecture, we will treat DBMSs as first-class citizens in our computing infrastructure and discuss all components and techniques that make them fast and space efficient. We take a tour through the different layers of a DBMS and investigate the most important state-of-the-art algorithms and data structures in this context. 

Among others, we will discuss the following topics:

  1. Architecture of a DBMS: Layers and Components
  2. Physical Data Layouts and Data Organization
  3. Data Compression
  4. Memory Granularity, Exploiting the Memory Hierarchy: Stable Storage, Main-Memory, Caches
  5. State-of-the-art Index Structures (Tree-based, Hash-based, Bitmaps, Adaptive)
  6. Query Processing Pipeline, Physical Operators (Joins, Grouping, ...)
  7. Query Optimization (Rule-based, cost-based, join ordering, ...)
  8. Crash Recovery (ARIES)
  9. Concurrency Control (MVCC)
  10. Transactional Processing vs Analytical Processing vs Hybrid 

Efficient DBMSs are highly interweaved with the surrounding system. Thus, we will always have a look at the interplay of:

  1. DBMS <-> Operating System
  2. DBMS <-> Hardware

After this course, you know the important bits and pieces that have to come together when building an efficient DBMS - and even more: The techniques you will learn in this course provide a helpful toolbox when facing any data intensive task. 

Recommended reading list

  1. Database Management Systems. Raghu Ramakrishnan, Johannes Gerke.
  2. Patterns in Data Management: A Flipped Textbook. Jens Dittrich


Date (Day of the week)TimeLocation
04/12/2021 (Monday)12.00 to 14.00Online
04/19/2021 (Monday)12.00 to 14.00Online
04/26/2021 (Monday)12.00 to 14.00Online
05/03/2021 (Monday)12.00 to 14.00Online
05/10/2021 (Monday)12.00 to 14.00Online
05/17/2021 (Monday)12.00 to 14.00Online
05/31/2021 (Monday)12.00 to 14.00Online
06/07/2021 (Monday)12.00 to 14.00Online
06/14/2021 (Monday)12.00 to 14.00Online
06/21/2021 (Monday)12.00 to 14.00Online
06/28/2021 (Monday)12.00 to 14.00Online
07/05/2021 (Monday)12.00 to 14.00Online
07/12/2021 (Monday)12.00 to 14.00Online

Semester: SoSe 2021