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

In-Memory Databases: Algorithms and Data Structures on Modern Hardware, Summer Term 2013

General Regulations

  • Type of course: Seminar, Master
  • Offerer: Dr. Jens Krueger, Dr. Jürgen Müller
  • Tutors: Martin Faust, David Schwalb, Christian Schwarz
  • Location: Haus D, E-9/10, Hasso-Plattner-High-Tech-Park, August-Bebel-Str. 88 (tbc)
  • Time: Tuesday, Wednesday, 09h15-10h45 (s.t.)
  • 4 Semesterwochenstunden
  • 6 credit points (graded)
  • Area of specialisation: BPET, ITSE, OSIS, SAMT
  • Maximale Teilnehmeranzahl: 15

Short Description

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 (10-12 pages, IEEE) plus a midterm and final presentation. The topics vary from basic data structure concepts to in-memory optimised algorithms. Each topic will have an implementation component, which should be closely evaluated in the resulting paper.

Goals of the Seminar

  • Understand
    • In-Memory Database technology
    • Scientific Working
  • Do
    • Performance experiements on modern hardware
    • Evaluation of findings
  • Improve
    • Presentation skills
    • Coding skills
    • Scientific writing

Seminar Topics

  • Data Structures:
    • Partitioned Bitvector
    • Vertical Bitvector
    • Unsorted Dictionaries
  • Indices:
    • Default Value Index
    • Multi Column Indices
  • Join Algorithms:
    • Multi Column Join Algorithms
    • Join Algorithms on shared Dictionaries
    • Cache-Optimized Parallel Join
  • Database Co-Processors
    • Execution model for co-processors
    • Co-processor integration into databases
    • Automatic execution unit detection in a heterogeneous system
    • Optimized co-processor data structures
    • Automatic code optimization for co-processors
  • User-Interface:
    • Analytical User Interface for HYRISE
    • Set-based Query Language
  • Other:
    • Branching Deltas (Simulation)
    • Result Set Compression
    • Memory Compression Algorithms in Hardware (PPC)

Grading (Leistungserfassungsprozess)

The following components determine the final mark:

PartValuation in %Type
Presentations (Mid-term / Final) 30 (10 / 20) Personal grade
Results 30 Personal grade
Article 30 Personal grade
General participation in the seminar 10 Personal grade

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

Termine

Tuesday/Wednesday 9:15-10:45. The seminar will mostly be held in individual meetings. Meetings (Room V-2.16):

  • 16.04.2013 - 9:15: Introduction and Topics
  • 17.04.2013 - 9.15: Main Memory DB Introduction
  • 28./29 Mai: Zwischenpräsentation
  • 9./10. Juli: Abschlusspräsentation
  • 26. Juli: Abgabge Paper

Literature

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.

Slides