ADBS is a 5 ECTS bachelor and master course, applicable in the master catalogs 'Data Science' and 'Software Technology'. This course covers the achitecture and internals of traditional and modern database systems. To this end, covered topics include system architectures, data storage and access techniques (e.g., buffer pool, compression, indexing), query processing techniques (e.g., local and distributed execution), query optimization (e.g., rewrites, join ordering), and selected topics of emerging technologies.
In detail, the course covers the following topics, which also reflects the course calendar. All slides will be made available prior to the individual lectures.
The lectures will start October 06 in hybrid form (in-person in HS i5 with 3G and video recording, and webex for remote live questions).
A: System Architecture and Data Access
B: Query Processing and Optimization
C: Emerging Topics
The lectures are accompanied by mandatory programming projects (to the extend of 2 ECTS, i.e, roughly 50 working hours). In this semester, the task is to implement an efficient, multi-threaded group-by aggregation operator (with multiple group-by columns, additive aggregation functions, and different data types) that passes the provided tests and achieves a given minimum performance.
Project Setup (last update Oct 20, 2021; initial test suite, benchmark, make file, reference implementation)