Database Systems II

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 - Online compiler

tutorialspoint - Online compiler

C++ important links: - reference, tutorial and more - reference

TheChernoProject - video tutorial


NOTE: There is now an additional exercise sheet that summarizes in written form what was discussed in the last exercise session.


 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 sheet 6 (pdf), exc6code (zip) Physical Algebra, Bit manipulations
    Solutions: sheet, code
  • Exercise sheet 7 (pdf), exc7code (zip) Join Operators in Physical Algebra
    Solutions: sheet, code
  • Exercise sheet 8 (pdf), exc8code (zip) Expression Evaluation - Interpretation (Operator tree, Virtual machine)
    Solutions: sheet, code
  • Exercise sheet 9 (pdf), Typical exam questions, Cache Conscious B+-Trees, Boolean Expressions
    Solutions: sheet
  • Exercise sheet X (pdf), Join Sketches, Parallel Programming, How to learn
    Solutions: sheet


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