Time-decaying Sketches for Robust Aggregation of Sensor Data

DOI10.1137/08071795XzbMath1210.68052OpenAlexW2068748923WikidataQ60148592 ScholiaQ60148592MaRDI QIDQ3586182

Srikanta Tirthapura, Graham Cormode, Bojian Xu

Publication date: 6 September 2010

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/08071795x

zbMATH Keywords

data streamsasynchronysensor networktime decaydata aggregationduplicates

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Database theory (68P15) Data structures (68P05)

Related Items

Improved Algorithms for Time Decay Streams, Approximating frequent items in asynchronous data stream over a sliding window, Boosting distinct random sampling for basic counting on the union of distributed streams, A general method for estimating correlated aggregates over a data stream