Implementation of Database Systems

Organization (SoSe 26)

Course
3+2 hours weekly (equals 6 ECTS)
Lecture
Marcus Paradies
Assistant
Constantin Pestka
Audience
Master students in the programs of the Institute of Informatics (also open to Bachelor students)
Course Materials
TBD
Prior knowledge
Succesful completion of the course 'Database Systems'
Course language
English

Contents

This master-level lecture surveys the core implementation techniques behind modern database management systems, with a strong systems-oriented focus. Topics include on-disk and in-memory storage layouts, buffer pool management, indexing structures (B-trees, extendible and linear hashing), query execution operators, and cost-based optimization. The course also covers transaction processing, concurrency control protocols, write-ahead logging, crash recovery, and the fundamentals of distributed query processing and replication. Through readings, design discussions, and programming projects, students analyze real system architectures and learn how theoretical ideas translate into high-performance, fault-tolerant database engines.