Architecture of DB Systems WS2020/21
(VU, 706.543 Architecture of Database Systems)

ADBS is a 5 ECTS bachelor and master course, applicable to 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.

Lectures

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.

A: System Architecture and Data Access

  • 01 Introduction and Overview [Oct 07, pdf, pptx]
  • 02 DB System Architectures [Oct 14, pdf, pptx]
  • 03 Data Layouts and Bufferpool Management [Oct 21, pdf, pptx]
  • 04 Index Structures and Partitioning [Oct 28, pdf, pptx]
  • 05 Compression Techniques [Nov 04, pdf, pptx]

B: Query Processing and Optimization

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

C: Emerging Topics

  • 10 Cloud Database Systems [Jan 13, pdf, pptx]
  • 11 Modern Concurrency Control [Jan 20, pdf, pptx]
  • 12 Modern Storage and HW Accelerators [Jan 27, pdf, pptx]

Exercises

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 build a transactional, in-memory index (similar to SIGMOD 2009 programming contest) that passes the provided tests and achieves a given minimum performance.

Project_Setup.zip (last update Oct 14, 2020; initial test suite, benchmark, make file, and reference implementation Dexter)

Organization

  • Lecturer: Univ.-Prof. Dr.-Ing. Matthias Boehm, ISDS
  • Teaching Assistant: M.Tech. Arnab Phani, ISDS
  • Final written/oral exams: Feb 19, Feb 22, Feb 23
  • Grading: 40% project, 60% final exam