Datenbank-Engineering
Instructors: Univ.-Prof. Dr. Felix Martin SchuhknechtShortname: 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
- The course will be held in MS Teams. You can join the team with this link.
- The first lecture will be on April 12, 2021 at 12:15.
- Lecture: Each Monday 12:15-13:45, Exercise Group: TBD
- 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
- 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/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 |