Umbra as a Time Machine: Adding a Versioning Type to SQL

Lukas Karnowski; Maximilian E. Schüle; Alfons Kemper; Thomas Neumann

doi:10.18420/btw2021-06

Umbra as a Time Machine: Adding a Versioning Type to SQL

Lukas Karnowski, Maximilian E. Schüle, Alfons Kemper, Thomas Neumann

Technical University of Munich

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

Online encyclopaedias 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 11.9 % and outperform the traditional text data type, when storing each version as one tuple individually, by an order of magnitude.

Original language	English
Title of host publication	Datenbanksysteme fur Business, Technologie und Web, BTW 2021
Editors	Kai-Uwe Sattler, Melanie Herschel, Wolfgang Lehner
Publisher	Gesellschaft fur Informatik (GI)
Pages	123-132
Number of pages	10
ISBN (Electronic)	9783885797050
DOIs	https://doi.org/10.18420/btw2021-06
State	Published - 2021
Event	2021 Datenbanksysteme fur Business, Technologie und Web, BTW 2021 - 2021 Database Systems for Business, Technology and Web, BTW 2021 - Dresden, Germany Duration: 13 Sep 2021 → 17 Sep 2021

Publication series

Name	Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)
Volume	P-311
ISSN (Print)	1617-5468
ISSN (Electronic)	2944-7682

Conference

Conference	2021 Datenbanksysteme fur Business, Technologie und Web, BTW 2021 - 2021 Database Systems for Business, Technology and Web, BTW 2021
Country/Territory	Germany
City	Dresden
Period	13/09/21 → 17/09/21

Access to Document

10.18420/btw2021-06

Cite this

Karnowski, L., Schüle, M. E., Kemper, A., & Neumann, T. (2021). Umbra as a Time Machine: Adding a Versioning Type to SQL. In K.-U. Sattler, M. Herschel, & W. Lehner (Eds.), Datenbanksysteme fur Business, Technologie und Web, BTW 2021 (pp. 123-132). (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI); Vol. P-311). Gesellschaft fur Informatik (GI). https://doi.org/10.18420/btw2021-06

Karnowski, Lukas ; Schüle, Maximilian E. ; Kemper, Alfons et al. / Umbra as a Time Machine : Adding a Versioning Type to SQL. Datenbanksysteme fur Business, Technologie und Web, BTW 2021. editor / Kai-Uwe Sattler ; Melanie Herschel ; Wolfgang Lehner. Gesellschaft fur Informatik (GI), 2021. pp. 123-132 (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)).

@inproceedings{3cebe5637e9249ed82f3b4d110df5d2c,

title = "Umbra as a Time Machine: Adding a Versioning Type to SQL",

abstract = "Online encyclopaedias 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 11.9 % and outperform the traditional text data type, when storing each version as one tuple individually, by an order of magnitude.",

author = "Lukas Karnowski and Sch{\"u}le, {Maximilian E.} and Alfons Kemper and Thomas Neumann",

note = "Publisher Copyright: {\textcopyright} 2021 Gesellschaft fur Informatik (GI). All rights reserved.; 2021 Datenbanksysteme fur Business, Technologie und Web, BTW 2021 - 2021 Database Systems for Business, Technology and Web, BTW 2021 ; Conference date: 13-09-2021 Through 17-09-2021",

year = "2021",

doi = "10.18420/btw2021-06",

language = "English",

series = "Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)",

publisher = "Gesellschaft fur Informatik (GI)",

pages = "123--132",

editor = "Kai-Uwe Sattler and Melanie Herschel and Wolfgang Lehner",

booktitle = "Datenbanksysteme fur Business, Technologie und Web, BTW 2021",

}

Karnowski, L, Schüle, ME, Kemper, A & Neumann, T 2021, Umbra as a Time Machine: Adding a Versioning Type to SQL. in K-U Sattler, M Herschel & W Lehner (eds), Datenbanksysteme fur Business, Technologie und Web, BTW 2021. Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI), vol. P-311, Gesellschaft fur Informatik (GI), pp. 123-132, 2021 Datenbanksysteme fur Business, Technologie und Web, BTW 2021 - 2021 Database Systems for Business, Technology and Web, BTW 2021, Dresden, Germany, 13/09/21. https://doi.org/10.18420/btw2021-06

Umbra as a Time Machine: Adding a Versioning Type to SQL. / Karnowski, Lukas; Schüle, Maximilian E.; Kemper, Alfons et al.
Datenbanksysteme fur Business, Technologie und Web, BTW 2021. ed. / Kai-Uwe Sattler; Melanie Herschel; Wolfgang Lehner. Gesellschaft fur Informatik (GI), 2021. p. 123-132 (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI); Vol. P-311).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Umbra as a Time Machine

T2 - 2021 Datenbanksysteme fur Business, Technologie und Web, BTW 2021 - 2021 Database Systems for Business, Technology and Web, BTW 2021

AU - Karnowski, Lukas

AU - Schüle, Maximilian E.

AU - Kemper, Alfons

AU - Neumann, Thomas

PY - 2021

Y1 - 2021

N2 - Online encyclopaedias 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 11.9 % and outperform the traditional text data type, when storing each version as one tuple individually, by an order of magnitude.

AB - Online encyclopaedias 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 11.9 % and outperform the traditional text data type, when storing each version as one tuple individually, by an order of magnitude.

UR - http://www.scopus.com/inward/record.url?scp=85136285407&partnerID=8YFLogxK

U2 - 10.18420/btw2021-06

DO - 10.18420/btw2021-06

M3 - Conference contribution

AN - SCOPUS:85136285407

T3 - Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)

SP - 123

EP - 132

BT - Datenbanksysteme fur Business, Technologie und Web, BTW 2021

A2 - Sattler, Kai-Uwe

A2 - Herschel, Melanie

A2 - Lehner, Wolfgang

PB - Gesellschaft fur Informatik (GI)

Y2 - 13 September 2021 through 17 September 2021

ER -

Karnowski L, Schüle ME, Kemper A , Neumann T. Umbra as a Time Machine: Adding a Versioning Type to SQL. In Sattler KU, Herschel M, Lehner W, editors, Datenbanksysteme fur Business, Technologie und Web, BTW 2021. Gesellschaft fur Informatik (GI). 2021. p. 123-132. (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)). doi: 10.18420/btw2021-06

Umbra as a Time Machine: Adding a Versioning Type to SQL

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this