Lecturer:Prof. Dr. Guido Moerkotte
Interval:Spring semester
Credit:6 ECTS (4SWS)
Time and place:Mon.: 12:00-13:30, B6 A1.01
First time:19.02.2018

Prerequisites: Knowledge in Database Systems, Algorithms and Programming


  • Script Main Memory Database Systems
  • Slides Main Memory Database Systems



  • Andrew S. Tanenbaum, Todd Austin: Structured Computer Organization 6e, Chaps. 2.1 (Processors), 2.2 (Primary Memory), 4.4 (Design of the Microarchitecture Level), 4.5 (Improving Performance), 8.1 (On-Chip Parallelism), 8.3.3 (UMA Symmetric Multiprocessor Architecture), 8.3.4 (NUMA Multiprocessors)
  • David Patterson and John Hennessy: Computer Architecture: A Quantitative Approach
  • Charles E. Leiserson, Clifford Stein, Ronald Rivest, and Thomas H. Cormen: Introduction to Algorithms 3e, Chap. 11 (Hash Tables)
  • Héctor García-Molina, Jeffrey Ullman, and Jennifer Widom: Database Systems: The Complete Book 2e, Chap. 15 (Query Execution)

Exercise Sessions

Lecturer:Magnus Müller
Time and place:Wed 13:45-15:15, B6, A1.01
First time:21.02.2018

C++ compiler:

Installing a C++ Compiler on Your Own PC

cpp.sh - Online compiler

tutorialspoint - Online compiler

C++ important links:

http://www.cplusplus.com/ - reference, tutorial and more

http://en.cppreference.com/ - reference

TheChernoProject - video tutorial


Note: The exercise session on march 21st takes place in room A5, C012.


 Excercise Sheets:

  • Intro first exercise session (zip) C++ Intro
  • Exercise sheet 1 (pdf), code (zipC++ Intro
    Solutions: sheet code Note: If your solution to excercise 3a seems not to terminate, it doesn't mean it's wrong but there exist more efficient solutions.
  • Exercise sheet 2 (pdf), experiments (zipC++ Intro / Hardware experiments
    Solutions: sheet code
  • Exercise sheet 3 (pdf) Hashing / Hardware experiments
    Solutions: sheet code
  • Exercise sheet 4 (pdfCompression / Hardware experiments
    Solutions: sheet code

  • Exercise sheet 5 (pdf), mmdb (zip) Storage layout (row store, column store, hybrid storage model)
    Solutions: sheet code


Exercise sheets (last year)

Exercise sheets are done on freewill and don't have to be handed in.