Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/37803

TitleOn the support of versioning in distributed key-value stores
Author(s)Vilaça, Ricardo
Oliveira, Rui Carlos Mendes de
Sutra, Pierre
Coelho, Fábio
Felber, Pascal
Rivière, Étienne
Pasin, Marcelo
Matos, Miguel
Schiavoni, Valerio
KeywordsVersioning
Key-value store
Listeners
Issue date2014
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
JournalSymposium on Reliable Distributed Systems Proceedings
CitationFelber P, Pasin M, Rivière E, Schiavoni V, Sutra P, Coelho F, Matos M, Oliveira R, Vilaça R. 2014. On the Support of Versioning in Distributed Key-Value Stores. 33rd IEEE International Symposium on Reliable Distributed Systems - SRDS.
Abstract(s)The ability to access and query data stored in multiple versions is an important asset for many applications, such as Web graph analysis, collaborative editing platforms, data forensics, or correlation mining. The storage and retrieval of versioned data requires a specific API and support from the storage layer. The choice of the data structures used to maintain versioned data has a fundamental impact on the performance of insertions and queries. The appropriate data structure also depends on the nature of the versioned data and the nature of the access patterns. In this paper we study the design and implementation space for providing versioning support on top of a distributed key-value store (KVS). We define an API for versioned data access supporting multiple writers and show that a plain KVS does not offer the necessary synchronization power for implementing this API. We leverage the support for listeners at the KVS level and propose a general construction for implementing arbitrary types of data structures for storing and querying versioned data. We explore the design space of versioned data storage ranging from a flat data structure to a distributed sharded index. The resulting system, \system, is implemented on top of an industrial-grade open-source KVS, Infinispan. Our evaluation, based on real-world Wikipedia access logs, studies the performance of each versioning mechanisms in terms of load balancing, latency and storage overhead in the context of different access scenarios.
TypeConference paper
URIhttp://hdl.handle.net/1822/37803
ISBN9781479955848
DOI10.1109/SRDS.2014.35
ISSN1060-9857
Peer-Reviewedyes
AccessOpen access
Appears in Collections:HASLab - Artigos em atas de conferências internacionais (texto completo)

Files in This Item:
File SizeFormat 
1667.pdf383,05 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID