Incremental stream processing using computational conflict-free replicated data types

Sérgio Marco Duarte, Nuno Manuel Ribeiro Preguiça

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Citations (Scopus)

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 coordination 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.
Original languageUnknown
Title of host publicationProceedings of the 3rd International Workshop on Cloud Data and Platforms (CloudDP'13)
Pages31-36
DOIs
Publication statusPublished - 1 Jan 2013
EventCloudDP'13: 3rd International Workshop on Cloud Data and Platforms -
Duration: 1 Jan 2013 → …

Conference

ConferenceCloudDP'13: 3rd International Workshop on Cloud Data and Platforms
Period1/01/13 → …

Cite this