Adaptive delta compression over versioned knowledge graphs
Master projects/internships - Gent | More than two weeks ago
Investigate how multiple deltas can be compressed together efficiently
Problem
TerminusDB is an open source knowledge graph and document store. It allows multiple versions of a knowledge graph to be stored efficiently. It uses an efficient internal format form storing a snapshot for the initial version, and deltas containing relative additions and deletions for every next version.
In some cases, the stored deltas contain a lot of redundancy, which makes storage efficiency sub-optimal. In these cases, it may be relevant to compress multiple deltas together.
Goal
In this thesis, you will investigate how multiple deltas can be compressed together efficiently, and in what cases this delta compression should occur.
You will collaborate with the team of developers at TerminusX and researchers at Ghent University.
Type of Project: Thesis
Master's degree: Master of Engineering Technology; Master of Engineering Science
Duration: Academic year 2023-2024
Supervising scientists: for more information or application, please contact Ruben Verborgh (ruben.verborgh@imec.be) and Ruben Taelman (ruben.taelman@imec.be)