/Adaptive delta compression over versioned knowledge graphs

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)

Who we are
Accept marketing-cookies to view this content.
Cookie settings
imec's cleanroom
Accept marketing-cookies to view this content.
Cookie settings

Send this job to your email