Master projects/internships - Gent | More than two weeks ago
Investigate how multiple deltas can be compressed together efficiently
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.
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