What's hot and what's not: tracking most frequent items dynamically

DOI10.1145/1061318.1061325zbMATH Open1539.68092MaRDI QIDQ6534367FDOQ6534367

S. Muthukrishnan, Graham Cormode

Publication date: 21 December 2008

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Mathematics Subject Classification ID

Randomized algorithms (68W20) Data structures (68P05) Database theory (68P15)

Cited In (4)

• Improved lower bound for estimating the number of defective items
• Optimal Dorfman group testing for symmetric distributions
• Fast identification of heavy hitters by cached and packed group testing
• Adversarially robust streaming algorithms via differential privacy

This page was built for publication: What's hot and what's not: tracking most frequent items dynamically

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