Skip to Main content Skip to Navigation
Conference papers

Incremental Stream Processing using Computational Conflict-free Replicated Data Types

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

https://hal.inria.fr/hal-00932788
Contributor : Marc Shapiro <>
Submitted on : Friday, January 17, 2014 - 4:31:23 PM
Last modification on : Friday, January 8, 2021 - 5:46:03 PM
Long-term archiving on: : Friday, April 18, 2014 - 11:52:03 AM

File

computational-CRDTs-CloudDP-20...
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

482

Files downloads

724