Maintaining significant stream statistics over sliding windows

DOI10.1145/1109557.1109636MaRDI QIDQ3581550zbMATH OpenOpenAlexFDO

Authors Lap-Kei Lee, Hing-Fung Ting

Publication date 16 August 2010

Published in Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1109557.1109636

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25)

Cited in

(4)

• Approximating frequent items in asynchronous data stream over a sliding window
• Succinct summing over sliding windows
• Continuous monitoring of distributed data streams over a time-based sliding window
• Optimal sampling from sliding windows

This page was built for publication: Maintaining significant stream statistics over sliding windows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3581550)