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

Advanced Topics on In-Memory Database Servers

General Regulations

  • Type of course: Master Seminar, Winter Term 2014/15
  • Teaching Staff: Dr. Matthias Uflacker, Martin Boissier, Carsten Meyer
  • Location: Villa , 2.16, Hasso-Plattner-High-Tech-Park, August-Bebel-Str. 88
  • Dates: The seminar will mostly be held in individual meetings. Only the following obligatory meetings are held in the seminar's assigned slot (Tuesdays and Thursdays, 11h00-12h30):
    • 14.10.2014 - 11:00: Introduction and Topic Presentation (V-2.16)
    • 16.10.2014 - 11:00: Main Memory DB Introduction (V-2.16)
    • 09./11.12.2014: Mid-term presentation
    • 10./12.02.2015: Final presentation
    • 08.03.2015: Hand-in of peer review
    • 20.03.2015: Paper hand-in
  • Topic assignment: please send your selection of three topics in order of preference to martin.boissier (at) hpi.de by Oct 21
  • 4 semester periods per week (Semesterwochenstunden)
  • 6 credit points (graded)
  • Area of specialization: BPET, OSIS, SAMT

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 advanced topics 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) in addition to a midterm and final presentation. The topics vary from optimized data structures for in-memory database to general database concepts (e.g., transaction handling, memory tiering). Each topic will have an implementation component, which should be implemented and closely evaluated in the resulting paper.

Seminar Topics

Most seminar topics will be implemented using the prototypical main memory database engine Hyrise. Hyrise started as a small prototype with limited functionality, but is extended more and more to provide features of full database management systems. It supports all functionality needed to execute TPC-C and TPC-H including traditional mechanisms for persistency using logging and experimental integration of non-volatile memory. The TPC workloads will be used to evaluate the implemented work during the seminar. Hyrise is also available as an open source project on Github.

You can find the introduction and details of all offered topics here:

Topics

  • TPC-(E|C) Workload Analysis
  • Simplified Data Eviction
 for Hyrise
  • Integrating Uncompressed Attributes in Hyrise
  • Shared Domain Dictionary for Hyrise
  • The Tiering Run in Hyrise
  • Memory Mapped File Checkpointing
  • Transparent Allocator Mechanism
  • Read-Only-Replication
  • Hyrise Frontend / Cluster Manger
  • Hyrise SQL
  • Hyrise Clustered Indices
  • HANA Primary Key Index
  • Support Enterprise Simulations with IMDBs

Grading (Leistungserfassungsprozess)

Part|Valuation in %|Type
Presentations (Mid-term / Final) |30 (10 / 20) |Personal grade
Results|30 |Personal grade
Article|30|Personal grade
Peer-Review of an assigned paper of a fellow student|10|Personal grade