Winter Term 2020
The list of courses is available in German only.
Datenbank-EngineeringUniv.-Prof. Dr. Felix Martin Schuhknecht
Course No.: 08.079.696
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, ...).
ContentsDatabase 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.
Recommended reading list
- Database Management Systems. Raghu Ramakrishnan, Johannes Gerke.
- Patterns in Data Management: A Flipped Textbook. Jens Dittrich
- 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.
|Date (Day of the week)||Time||Location|
|04/12/2021 (Monday)||12.00 to 14.00||Online|
|04/19/2021 (Monday)||12.00 to 14.00||Online|
|04/26/2021 (Monday)||12.00 to 14.00||Online|
|05/03/2021 (Monday)||12.00 to 14.00||Online|
|05/10/2021 (Monday)||12.00 to 14.00||Online|
|05/17/2021 (Monday)||12.00 to 14.00||Online|
|05/31/2021 (Monday)||12.00 to 14.00||Online|
|06/07/2021 (Monday)||12.00 to 14.00||Online|
|06/14/2021 (Monday)||12.00 to 14.00||Online|
|06/21/2021 (Monday)||12.00 to 14.00||Online|
|06/28/2021 (Monday)||12.00 to 14.00||Online|
|07/05/2021 (Monday)||12.00 to 14.00||Online|
|07/12/2021 (Monday)||12.00 to 14.00||Online|
Semester: SoSe 2021