loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Martin Haeusler

Affiliation: University of Innsbruck, Austria

Keyword(s): Key-Value Store, Versioning, Historization, Persistence.

Related Ontology Subjects/Areas/Topics: Data Engineering ; Database Architecture and Performance ; Databases and Data Security ; Nosql Databases ; Open Source Databases

Abstract: Versioning of database content is rapidly gaining importance in modern applications, due to the need for reliable auditing, data history analysis, or due to the fact that temporal information is inherent to the problem domain. Data volume and complexity also increase, demanding a high level of scalability. However, implementations are rarely found in practice. Existing solutions treat versioning as an add-on instead of a first-class citizen, and therefore fail to take full advantage of its benefits. Often, there is also a trade-off between performance and the age of an entry, with newer entries being considerably faster to retrieve. This paper provides three core contributions. First, we provide a formal model that captures and formalizes the properties of the temporal indexing problem in an intuitive way. Second, we provide an in-depth discussion on the unique benefits in transaction control which can be achieved by treating versioning as a first-class citizen in a data store as opp osed to treating it as an add-on feature to a non-versioned system. We also introduce an index model that offers equally fast access to all entries, regardless of their age. The third contribution is an opensource implementation of the presented formalism in the form of a versioned key-value store, which serves as a proof-of-concept prototype. An evaluation of this prototype demonstrates the scalability of our approach. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.205.5.65

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Haeusler, M. (2016). Scalable Versioning for Key-Value Stores. In Proceedings of the 5th International Conference on Data Management Technologies and Applications - DATA; ISBN 978-989-758-193-9; ISSN 2184-285X, SciTePress, pages 79-86. DOI: 10.5220/0005938700790086

@conference{data16,
author={Martin Haeusler.},
title={Scalable Versioning for Key-Value Stores},
booktitle={Proceedings of the 5th International Conference on Data Management Technologies and Applications - DATA},
year={2016},
pages={79-86},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005938700790086},
isbn={978-989-758-193-9},
issn={2184-285X},
}

TY - CONF

JO - Proceedings of the 5th International Conference on Data Management Technologies and Applications - DATA
TI - Scalable Versioning for Key-Value Stores
SN - 978-989-758-193-9
IS - 2184-285X
AU - Haeusler, M.
PY - 2016
SP - 79
EP - 86
DO - 10.5220/0005938700790086
PB - SciTePress