Estimating the Frequency of Data Items in Massive Distributed Streams

We investigate the problem of estimating on the fly the frequency at which items recur in large scale distributed data streams, which has become the norm in cloud-based application. This paper presents CASE, a combination of tools and probabilistic algorithms from the data streaming model. In this m...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2015 IEEE Fourth Symposium on Network Cloud Computing and Applications (NCCA) S. 59 - 66
Hauptverfasser:	Anceaume, Emmanuelle, Busnel, Yann, Rivetti, Nicolo
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.06.2015
Schlagworte:	Approximation algorithms Approximation methods Computational modeling Computer aided software engineering Data models Data stream model Estimation Frequency estimation randomized approximation algorithm
ISBN:	9781467377416, 1467377414
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!