5 papers
Data stream fusion for accurate quantile tracking and analysis
Massimo Cafaro, Catiuscia Melle, Italo Epicoco +1
UDDSKETCH is a recent algorithm for accurate tracking of quantiles in data streams, derived from the DDSKETCH algorithm. UDDSKETCH provides accuracy guarantees covering the full ra…
UDDSketch: Accurate Tracking of Quantiles in Data Streams
Italo Epicoco, Catiuscia Melle, Massimo Cafaro +2
We present UDDSketch (Uniform DDSketch), a novel sketch for fast and accurate tracking of quantiles in data streams. This sketch is heavily inspired by the recently introduced DDSk…
Fast Detection of Outliers in Data Streams with the Estimator
Massimo Cafaro, Catiuscia Melle, Marco Pulimeno +1
We present FQN (Fast ), a novel algorithm for fast detection of outliers in data streams. The algorithm works in the sliding window model, checking if an item is an outlier by…
Distributed mining of time--faded heavy hitters
Marco Pulimeno, Italo Epicoco, Massimo Cafaro
We present \textsc{P2PTFHH} (Peer--to--Peer Time--Faded Heavy Hitters) which, to the best of our knowledge, is the first distributed algorithm for mining time--faded heavy hitters…
Mining frequent items in unstructured P2P networks
Massimo Cafaro, Italo Epicoco, Marco Pulimeno
Large scale decentralized systems, such as P2P, sensor or IoT device networks are becoming increasingly common, and require robust protocols to address the challenges posed by the…