Datenbank-Engineering
Instructors: Univ.-Prof. Dr. Felix Martin SchuhknechtShortname: 08.079.696
Course No.: 08.079.696
Course Type: Vorlesung/Übung
Requirements / organisational issues
Databases 1 (or an equivalent basic course on working with databases)Recommended reading list
- Database Management Systems. Raghu Ramakrishnan, Johannes Gerke.
- 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:
- Architecture of a DBMS: Layers and Components
- Physical Data Layouts and Data Organization
- Data Compression
- Memory Granularity, Exploiting the Memory Hierarchy: Stable Storage, Main-Memory, Caches
- State-of-the-art Index Structures (Tree-based, Hash-based, Bitmaps, Adaptive)
- Query Processing Pipeline, Physical Operators (Joins, Grouping, ...)
- Query Optimization (Rule-based, cost-based, join ordering, ...)
- Crash Recovery (ARIES)
- Concurrency Control (MVCC)
- 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:
- DBMS <-> Operating System
- 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/15/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 04/22/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 04/29/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 05/06/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 05/13/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 05/27/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 06/03/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 06/10/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 06/17/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 06/24/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 07/01/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 07/08/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |
| 07/15/2024 (Monday) | 14:15 - 15:45 | 05 136 2413 - Neubau Physik/Mathematik |