Analisi e sperimentazione di algoritmi di counting sul modello streaming sliding-window

An overview of the workings of BasicCount and Sum algorithm on sliding-window streaming model. It will be presented then a generalization of the problems where an exponential istogram aproach could be used. Finally, an implementation of the two algorithm on C++, with statistics of average error and memory usage relative to the max error allowed.

Una panoramica del funzionamento degli algoritmi BasicCount e Sum sul modello streaming sliding-window. Si presenterà poi una generalizzazione della classe dei problemi dove è possibile utilizzare gli istogrammi esponenziali. Infine si propone un implementazione dei due algoritmi in C++, con statistiche di errore medio e utilizzo memoria in funzione all'errore massimo consentito.