Architecture and Implementation of a Database Management System

Module Code
Module Coordinators
Burkhardt Renz
Burkhardt Renz
Short Description
Architecture and implementation of query processing, execution engine, storage structures, and transaction management in relational database systems.
Learning Objectives

Participants understand the background for relational database technology. As a side effect they understand the importance of a sound architecture for complex software systems. Students are able to present the earned insights of the architecture of a DBMS clear and understandable.

  • Structure of relational DBMS: query processor, execution engine, transaction management, logging and recovery
  • Query processing: optimization, rule- ander costbased optimization, algorithms for relational operators; examples from commercial and open spurce systems
  • Data storage: one and multidimensional indices, data structure for spatial and temporal data
  • Concurrency control: locking mechanisms, multiversioning concurrency control transactions
Duration in Semester
Instruction Language
Total Effort
6 CrP; an estimated 180 hours, of which approximately 60 are spent in class.
Weekly School Hours
Method of Instruction
Lecture 2 sppw Practical Course 2 sppw
Requirements for the awarding of Credit Points
Written or oral exam
Evaluation Standard
according to examination regulations (§ 9)
As Needed
  • M. Schneider: Implementierungskonzepte für Datenbanksysteme Springer
  • G. Saake, A. Heuer, K.-U. Sattler: Datenbanken: Implementierungstechniken mitp
  • H. Garcia-Molina, J. D. Ullman, J. Widom: Database System Implementation Prenctice Hall
  • M. Kifer, A. Bernstein, Ph. M. Lewis: Database Systems: An Application-Oriented Approach Addison Wesley
  • J. Gray, A. Reuter: Transaction Processing: Concepts and Techniques Morgan Kaufmann
  • J. M. Hellerstein, M. Stonebraker: Reading in Database Systems, 4th edition MIT-Press
Prerequisite Modules