Hasso-Plattner-InstitutSDG am HPI
Hasso-Plattner-InstitutDSG am HPI

Data Structures and Algorithms for In-Memory Databases (Sommersemester 2014)

Dozent: Dr. Matthias Uflacker

Allgemeine Information

  • Semesterwochenstunden: 4
  • ECTS: 6
  • Benotet: Ja
  • Einschreibefrist: 1.4.2014 - 28.4.2014
  • Lehrform: Seminar
  • Belegungsart: Wahlpflichtmodul
  • Maximale Teilnehmerzahl: 10

Studiengänge, Modulgruppen & Module

IT-Systems Engineering BA
IT-Systems Engineering MA
  • IT-Systems Engineering A
  • IT-Systems Engineering B
  • IT-Systems Engineering C
  • IT-Systems Engineering D


The goal of the research seminar is to teach the students the basics of scientific research and a basic knowledge of the inner mechanics of in-memory databases. The seminar is focused on implementation concepts for columnar in-memory database systems on modern hardware. Hence, each student will work individually on a topic, resulting in a final paper (6-8 pages, IEEE) plus a midterm and final presentation. The topics vary from basic data structure concepts to in-memory optimized algorithms. Each topic will have an implementation component, which should be evaluated in the resulting paper.

More information about the seminar can be found at


https://epic.hpi.uni-potsdam.de/Home/InMemoryDatabasesSeminarSoSe2014 <b>Goals of the Seminar:</b> Understand:
  • In-Memory Database technology
  • Scientific Working


  • Performance experiments on modern hardware
  • Evaluation of findings


  • Presentation skills
  • Coding skills
  • Scientific writing


Seminar Topics:


Please see 

https://epic.hpi.uni-potsdam.de/Home/InMemoryDatabasesSeminarSoSe2014&nbsp;for an up-to-date list.</p>


We will provide relevant literature to the project teams according to §52a UrhG. The provided literature shall be used as an introduction into the topic. It does not cover the complete topic.


The following components determine the final mark:

  • Mid-term Presentation (10%)
  • Final Presentation (20%)
  • Research Results (30%)
  • Paper (30%)
  • General Participation (10%)

All of the components must be passed in order to pass the seminar.


Thuesday/Thursday 11.00-12.30. The seminar will mostly be held in individual meetings.

Meetings (Room V-2.16):

  • Please see https://epic.hpi.uni-potsdam.de/Home/InMemoryDatabasesSeminarSoSe2014</span>&nbsp;for the planned schedule.</span>