Seminar - Modern Query Engines
Please contact us using i3mqe@db.cit.tum.de.
Sessions take place on Thursdays (12:30 - 14:00) in 02.09.014
Content
In this seminar, we will study techniques for building modern query engines.
Prerequisites
This seminar is geared towards the top students in database systems.- Fundamentals of Databases (Grundlagen Datenbanken, GDB) or similar course.
- Additional database implementation courses are highly recommended.
Kickoff
- Meeting on Thursday, 13.02.2025 from 12:30 (sharp!) online at this BBB room
Slides
| Date | Topic |
| 13.02.2025 | Kickoff Meeting |
Papers
Fundamentals of Query Execution
All
MonetDB/X100: Hyper-Pipelining Query Execution.
Efficiently compiling efficient query plans for modern hardware
Everything you always wanted to know about compiled and vectorized queries but were afraid to ask
Topics
Relaxed operator fusion for in-memory databases: Making compilation, vectorization, and prefetching work together at last
Incremental Fusion: Unifying Compiled and Vectorized Query Execution
Tidy Tuples and Flying Start: fast compilation and fast execution of relational queries in Umbra
Building advanced SQL analytics from low-level plan operators
Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA
Deep Dive: Implementing Operators
All
Morsel-driven parallelism: a NUMA-aware query evaluation framework for the many-core age
Micro adaptivity in vectorwise
Topics
Efficient processing of window functions in analytical SQL queries
These Rows Are Made for Sorting and That's Just What We'll Do
A practical approach to groupjoin and nested aggregates
Simple, Efficient, and Robust Hash Tables for Join Processing
A scalable and generic approach to range joins
High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance
Robust External Hash Aggregation in the Solid State Age
The Complete Story of Joins (in HyPer)
Examples of Modern Query Engines
All
Duckdb: an embeddable analytical database
The Composable Data Management System Manifesto
Topics
Photon: A fast query engine for lakehouse systems
Query processing on tensor computation runtimes
Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine
Designing an open framework for query optimization and compilation
DB2 with BLU Acceleration: So Much More than Just a Column Store