Umbra as a Time Machine
dc.contributor.author | Karnowski, Lukas | |
dc.contributor.author | Schüle, Maximilian E. | |
dc.contributor.author | Kemper, Alfons | |
dc.contributor.author | Neumann, Thomas | |
dc.contributor.editor | Kai-Uwe Sattler | |
dc.contributor.editor | Melanie Herschel | |
dc.contributor.editor | Wolfgang Lehner | |
dc.date.accessioned | 2021-03-16T07:57:12Z | |
dc.date.available | 2021-03-16T07:57:12Z | |
dc.date.issued | 2021 | |
dc.description.abstract | Online 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.doi | 10.18420/btw2021-06 | |
dc.identifier.isbn | 978-3-88579-705-0 | |
dc.identifier.pissn | 1617-5468 | |
dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/35811 | |
dc.language.iso | en | |
dc.publisher | Gesellschaft für Informatik, Bonn | |
dc.relation.ispartof | BTW 2021 | |
dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-311 | |
dc.title | Umbra as a Time Machine | en |
dc.title.subtitle | Adding a Versioning Type to SQL | en |
gi.citation.endPage | 132 | |
gi.citation.startPage | 123 | |
gi.conference.date | 13.-17. September 2021 | |
gi.conference.location | Dresden | |
gi.conference.sessiontitle | Database 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