Module Handbook

  • Dynamischer Default-Fachbereich geändert auf INF

Module INF-20-01-M-5

Database Systems (M, 8.0 LP)

Module Identification

Module Number Module Name CP (Effort)
INF-20-01-M-5 Database Systems 8.0 CP (240 h)


CP, Effort 8.0 CP = 240 h
Position of the semester 1 Sem. in WiSe
Level [5] Master (Entry Level)
Language [EN] English
Module Manager
Area of study [INF-INSY] Information Systems
Reference course of study [INF-88.79-SG] M.Sc. Computer Science
Livecycle-State [NORM] Active


Type/SWS Course Number Title Choice in
Presence-Time /
SL SL is
required for exa.
PL CP Sem.
4V+2U INF-20-01-K-5
Database Systems
P 84 h 156 h
ja PL1 8.0 WiSe
  • About [INF-20-01-K-5]: Title: "Database Systems"; Presence-Time: 84 h; Self-Study: 156 h
  • About [INF-20-01-K-5]: The study achievement "[U-Schein] proof of successful participation in the exercise classes (ungraded)" must be obtained.
    • It is a prerequisite for the examination for PL1.

Examination achievement PL1

  • Form of examination: written exam (Klausur) (120-150 Min.)
  • Examination Frequency: each winter semester
  • Examination number: 62004 ("Database Systems")

Evaluation of grades

The grade of the module examination is also the module grade.


  • Hard Disk Design and File Organization
  • Buffer Replacement Strategies
  • Query Processing Principles
  • Implementation of DB Operators
  • External Sorting
  • Cost Models and Cost Estimation
  • Histograms, Wavelets, Probabilistic Counting
  • Join Ordering
  • Performance-Tuning (Index Tuning, Schema Denormalization)
  • Materialized Views and Multi-Query Optimization
  • Query Unnesting
  • Tree-like Index Structures
  • (Dynamic) Hash-based Index Structures
  • Multi-Dimensional and Metric Index Structures
  • Similarity Search in High Dimensions (LSH)
  • Inverted Index, Top-k Algorithms, Skyline Queries
  • Nearest Neighbor Search (using R Trees)
  • Transactions (ACID)
  • Serializability Theory
  • Synchronization
  • Logging and Recovery
  • Column oriented and in-memory Database System
  • MapReduce
  • Probabilistic Databases

Competencies / intended learning achievements

The students...
  • can describe the basic structure of database systems,
  • can relate the individual components of a database system (e.g. multi-user synchronization and cost-based optimization of (SQL) queries and the various operators),
  • can explain the criteria for optimizing the performance of a database system (e.g., the provision of indexes and the development of database schemas),
  • can evaluate generic methods that are also useful outside the subject area of databases (e.g. the construction and application of histograms and index structures).


  • Alfons Kemper und André Eickler. Datenbanksysteme: Eine Einführung. Oldenbourg.
  • Theo Härder und Erhard Rahm. Datenbanksysteme - Konzepte und Techniken der Implementierung. Springer.
  • Raghu Ramakrishnan und Johannes Gehrke. Database Management Systems. Mcgraw-Hill Publ.Comp.
  • Ramez Elmasri und Shamkant B. Navathe. Fundamentals of Database Systems. Addison-Wesley.
  • Hector Garcia-Molina, Jeff Ullman und Jennifer Widom. Database Systems: The Complete Book. Pearson Education Limited.
  • Gerhard Weikum und Gottfried Vossen. Transactional Information Systems. Morgan Kaufmann Series in Data Management Systems.
  • copies of lecture slides

additional literature will be announced during the course

Requirements for attendance of the module (informal)


Requirements for attendance of the module (formal)


References to Module / Module Number [INF-20-01-M-5]

Course of Study Section Choice/Obligation
[WIW-82.176-SG#2009] B.Sc. Business Administration and Engineering specialising in Computer Science (2009) [2009] [Fundamentals] Field of study: Computer Science [WP] Compulsory Elective
[INF-88.79-SG] M.Sc. Computer Science [Specialisation] Specialization 1 [WP] Compulsory Elective
Module-Pool Name
[INF-INSY_Ba_V-MPOOL-4] Specialization Bachelor TA Information Systems
[MV-MB-INF-2022-MPOOL-6] Wahlpflichtmodule M.Sc. Maschinenbau mit angewandter Informatik 2022
[MV-MBINFO-MPOOL-6] Wahlpflichtmodule Maschinenbau mit angewandter Informatik