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

  Website       Mail       Phone

Marcel Maltry

Marcel Maltry

Ph.D. Student
Big Data Analytics Group
Saarland University

  Website       Mail       Phone

Jens Dittrich

Prof. Jens Dittrich


Big Data Analytics Group
Saarland University

  Website       Mail       Phone

Jobs

We are currently looking for scientific assistants (HiWi) to support us in software development and testing. A detailed job description and instructions on how to apply can be found here.

Scientific Assistant

Software Tester

  • Unit Testing (Catch2)
  • Test Framework (Python)
  • Continuous Integration
  • Performance Testing
Scientific Assistant

Software Developer

  • Integration of existing data structures
  • Implementation of proven algorithms
  • Implementation of new research ideas