Prof. Dr. h.c. mult. Hasso Plattner

Data Structures for In-Memory Databases


  • Prof. Hasso Plattner
  • Jens Krüger
  • Florian Hübner


This seminar covers advanced database topics in the context of in-memory databases with regards to enterprise data management. At the beginning of the term the students will be provided with the necessary knowledge in a short series of lectures. The main part of the seminar will consist of individually preparing a topic in close supervision with a lecturer. The following topics will be covered:

  • Analytical model for In-Memory Database Operators
  • Merge Process Optimizations (In-place / Rebuild)
  • Strategies for a Merge Process
  • Merge Process Scheduling in Mixed Workload Environments
  • Bit Compression for Dictionary Encoding in In-Memory Databases
  • Impact of Data Distribution on Data Processing
  • Impact of the Merge Process on the Transactional Behavior
  • Inverted Index Maintenance
  • In-Memory Databases on Mobile Devices
  • Leveraging GPU's for In-Memory Databases


  • Completed Bachelor studies
  • Participation in courses Datenbanksysteme I and II is helpful
  • C++ programming skills are desirable.

Performance Assessment Process

Students have to deliver all of the items below:

  • Presentations (all graded)
    • Intermediate presentation (10 mins talk + 5 mins discussion)
    • Final presentation (20 mins talk + 10 mins discussion)
  • Testbed for measurements
  • Paper (12 pages in ACM two-column style)
    • an intermediate version for reviewing (required)
    • final version (graded)
  • 1 paper review (a colleague’s paper) (graded)


The preliminary schedule for the seminar is as follows:

  • Apr 14: Enterprise Applications, OLTP + OLAP, Share One DB
  • Apr 21: No class.
  • Apr 28: In-Memory Column Databases in Depth

From then on, the students will be guided in individual meetings with the supervisor.

  • May 16th: Outline due
  • June 9th: Short status presentations for feedback (into, related work, outline, measurements, next steps,...)
  • July 10th: Draft papers due / draft papers will be distributed for review
  • July 17th: Reviews due
  • July 28th: Final presentations
  • July 31th: Submission of final papers

Material: Presentation slides & seminar topics