mutable

A Database System for Research

Project

With mutable, our goal is to develop a database system that allows for efficient prototyping of research ideas while striving for competitive performance with state-of-the-art systems.

In database research, performance is often considered a measure of novelty and quality, and so one is frequently confronted with the question how to evaluate or assess a new research idea. Consider for instance the development and evaluation of a new join algorithm. There are two extremes to approaching this task: start from scratch or implement into an existing system. The former approach allows for a more detailed evaluation of the algorithm in a controlled environment. However, the downside is a considerable development effort, e.g. input data must be provided in a suitable format to the join algorithm. Furthermore, it is difficult to compare the findings with related work and estimate its behaviour in existing systems. The latter approach enables focusing on implementing the join algorithm by relying on existing infrastructure. Despite the fact that these systems evolved over time and were developed by domain experts, certain design decisions that were made induce notable overhead, like a sub-optimal data layout. This negatively affects the ability to evaluate the performance of the join algorithm and to reason about experimental results.

The development of mutable aims to overcome these obstacles through the following contributions:

  • clean interfaces for a separation of concerns,
  • modern programming techniques to achieve abstraction without cost,
  • modular design for interchangeable components.
With the design of mutable, we are able to implement research ideas with low effort by leveraging abstraction while achieving competitive performance.

Team

Immanuel Haffner

Immanuel Haffner

Ph.D. Student
Big Data Analytics Group
Saarland University

  Mail       Phone
Marcel Maltry

Marcel Maltry

Ph.D. Student
Big Data Analytics Group
Saarland University

  Mail       Phone
Joris Nix

Joris Nix

Ph.D. Student
Big Data Analytics Group
Saarland University

  Mail       Phone
Jens Dittrich

Prof. Jens Dittrich


Big Data Analytics Group
Saarland University

  Mail       Phone
Luca Gretscher

Luca Gretscher

Research Assistant &
B.Sc. Thesis

Saarland University

Jonas Lauermann

Jonas Lauermann

B.Sc. Thesis
Saarland University

Tobias Kopp

Tobias Kopp

Research Assistant
Saarland University

Felix Brinkmann

Felix Brinkmann

B.Sc. Thesis
Saarland University