Skip to Main content Skip to Navigation
New interface
Conference papers

Incremental Stream Processing using Computational Conflict-free Replicated Data Types

David Navalho 1, * Sérgio Duarte 1 Nuno Preguiça 1 Marc Shapiro 2 
* Corresponding author
2 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : Information has become a key commodity for most service providers. Analyzing streams of data efficiently, in real time, has become increasingly more important for supporting new products and applications. This paper outlines a novel abstraction for performing incremental stream processing based on Computational Conflict-free Replicated Data Types. C-CRDTs are replicated objects that can be updated concurrently without co- ordination to perform a computation and still converge to a consistent state that reflects all contributions. Results obtained with a preliminary prototype show that C-CRDTs have the potential to match and improve computational throughput when compared with a state of the art stream processing system.
Document type :
Conference papers
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Marc Shapiro Connect in order to contact the contributor
Submitted on : Friday, January 17, 2014 - 4:31:23 PM
Last modification on : Friday, January 21, 2022 - 3:21:53 AM
Long-term archiving on: : Friday, April 18, 2014 - 11:52:03 AM


Files produced by the author(s)



David Navalho, Sérgio Duarte, Nuno Preguiça, Marc Shapiro. Incremental Stream Processing using Computational Conflict-free Replicated Data Types. CloudDP '13 - 3rd International Workshop on Cloud Data and Platforms, Apr 2013, Prague, Czech Republic. pp.31-36, ⟨10.1145/2460756.2460762⟩. ⟨hal-00932788⟩



Record views


Files downloads