What’s hot and what’s not: Tracking most frequent items dynamically (2003)

by Graham Cormode , S. Muthukrishnan
Venue:In Proceedings of ACM Principles of Database Systems
Citations:174 - 14 self

Documents Related by Co-Citation

259 Finding frequent items in data streams – Moses Charikar, Kevin Chen, Martin Farach-colton - 2002
330 Approximate Frequency Counts over Data Streams – Gurmeet Singh Manku, Rajeev Motwani - 2002
704 The space complexity of approximating the frequency moments – Noga Alon, Yossi Matias, Mario Szegedy - 1996
194 Surfing wavelets on streams: One-pass summaries for approximate aggregate queries – Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss - 2001
375 Data Streams: Algorithms and Applications – S. Muthukrishnan - 2005
293 An improved data stream summary: The Count-Min sketch and its applications – Graham Cormode, S. Muthukrishnan - 2004
108 Small-Space Algorithms for Approximate Histogram Maintenance. 2001, these proceedings – Fast
205 New sampling-based summary statistics for improving approximate query answers – P B Gibbons, Y Matias - 1998
314 New Directions in Traffic Measurement and Accounting – Cristian Estan, George Varghese - 2001
183 Space-Efficient Online Computation of Quantile Summaries – Michael Greenwald, Sanjeev Khanna - 2001
228 Maintaining Stream Statistics over Sliding Windows (Extended Abstract) – Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani - 2002
620 Models and issues in data stream systems – Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom - 2002
144 Frequency estimation of internet packet streams with limited space – Erik D. Demaine, Ro López-ortiz, J. Ian Munro - 2002
104 How to Summarize the Universe: Dynamic Maintenance of Quantiles – Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss - 2002
142 A Simple Algorithm For Finding Frequent Elements In Streams And Bags – Richard M. Karp, Christos H. Papadimitriou, Scott Shenker - 2003
135 Computing iceberg queries efficiently – Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman - 1998
98 Querying and mining data streams: You only get one look – M GAROFALAKIS, J GEHRKE, R RASTOGI
107 Tracking join and self-join sizes in limited storage – Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy - 2002
80 Near-optimal sparse Fourier representations via sampling – A. C. Gilbert, S. Guha, P. Indyk, S. Muthukrishnan, M. Strauss - 2002