Next semester

Datenbank-Engineering

Instructors: Univ.-Prof. Dr. Felix Martin Schuhknecht
Shortname: 08.079.696
Course No.: 08.079.696
Course Type: Vorlesung/Übung
Format: online

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, ...).

Digital teaching


  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.

Recommended reading list


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

Contents

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. 

Dates

Date (Day of the week) Time Location
04/12/2021 (Monday) 12:00 - 14:00 Online
04/19/2021 (Monday) 12:00 - 14:00 Online
04/26/2021 (Monday) 12:00 - 14:00 Online
05/03/2021 (Monday) 12:00 - 14:00 Online
05/10/2021 (Monday) 12:00 - 14:00 Online
05/17/2021 (Monday) 12:00 - 14:00 Online
05/31/2021 (Monday) 12:00 - 14:00 Online
06/07/2021 (Monday) 12:00 - 14:00 Online
06/14/2021 (Monday) 12:00 - 14:00 Online
06/21/2021 (Monday) 12:00 - 14:00 Online
06/28/2021 (Monday) 12:00 - 14:00 Online
07/05/2021 (Monday) 12:00 - 14:00 Online
07/12/2021 (Monday) 12:00 - 14:00 Online