Logo des Repositoriums
 

Umbra as a Time Machine

dc.contributor.authorKarnowski, Lukas
dc.contributor.authorSchüle, Maximilian E.
dc.contributor.authorKemper, Alfons
dc.contributor.authorNeumann, Thomas
dc.contributor.editorKai-Uwe Sattler
dc.contributor.editorMelanie Herschel
dc.contributor.editorWolfgang Lehner
dc.date.accessioned2021-03-16T07:57:12Z
dc.date.available2021-03-16T07:57:12Z
dc.date.issued2021
dc.description.abstractOnline lexicons such as Wikipedia rely on incremental edits that change text strings marginally. To support text versioning inside of the Umbra database system, this study presents the implementation of a dedicated data type. This versioning data type is designed for maximal throughput as it stores the latest string as a whole and computes previous ones using backward diffs. Using this data type for Wikipedia articles, we achieve a compression rate of up to 5% and outperform the traditional text data type, when storing each version as one tuple individually, by an order of magnitude.en
dc.identifier.doi10.18420/btw2021-06
dc.identifier.isbn978-3-88579-705-0
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/35811
dc.language.isoen
dc.publisherGesellschaft für Informatik, Bonn
dc.relation.ispartofBTW 2021
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-311
dc.titleUmbra as a Time Machineen
dc.title.subtitleAdding a Versioning Type to SQLen
gi.citation.endPage132
gi.citation.startPage123
gi.conference.date13.-17. September 2021
gi.conference.locationDresden
gi.conference.sessiontitleDatabase Technology

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
A1-24.pdf
Größe:
371.47 KB
Format:
Adobe Portable Document Format