Architecture of DB Systems WS2021/22
(VU, 706.543 Architecture of Database Systems)

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, which take place Wednesday's 6.15pm in HS-i5 or virtually.

A: System Architecture and Data Access

  • 01 Introduction and Overview [Oct 06, pdf, pptx]
  • 02 DB System Architectures [Oct 13, pdf, pptx]
  • 03 Data Layouts and Bufferpool Management [Oct 20, pdf, pptx]
  • 04 Index Structures and Partitioning [Oct 27, pdf, pptx]
  • 05 Compression Techniques [Nov 03, pdf, pptx]

B: Query Processing and Optimization

  • 06 Query Processing (operators, execution models) [Nov 10, pdf, pptx]
  • 07 Query Compilation and Parallelization [Nov 17, pdf, pptx]
  • 08 Query Optimization (rewrites, costs, join ordering) [Nov 24, pdf, pptx]
  • 09 Adaptive Query Processing [Dec 01, pdf, pptx]

C: Emerging Topics

  • 10 Cloud Database Systems [Jan 05, pdf, pptx]
  • 11 Modern Concurrency Control [Jan 19, pdf, pptx]
  • 12 Modern Storage and HW Accelerators [Jan 26, pdf, pptx]


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 of: score > physical-cores/2.

Project Setup (Oct 20, 2021; initial test suite, benchmark, make file, reference implementation)

Project Setup (Oct 26, 2021; fix minor allocation issues)

Project Setup (Dec 23, 2021; scoring / HW environment utils)

Project Setup (Jan 18, 2022; fix scoring physical cores)


  • Lecturer: Univ.-Prof. Dr.-Ing. Matthias Boehm, ISDS
  • Teaching Assistants: Dr.-Ing. Patrick Damme, M.Tech. Arnab Phani, ISDS
  • Final oral exams: Feb 07/08 and Feb 24/25
  • Grading: 30% project, 70% final exam