The Community for Technology Leaders
Green Image
Issue No. 01 - January/February (2012 vol. 29)
ISSN: 0740-7459
pp: 64-69
Graham Cormode , AT&T Labs-Research
Muthu Muthukrishnan , Rutgers University
Faced with handling multiple large data sets in modern data-processing settings, researchers have proposed sketch data structures that capture salient properties while occupying little memory and that update or probe quickly. In particular, the Count-Min sketch has proven effective for a variety of applications. It concurrently tracks many item counts with surprisingly strong accuracy.
Count-Min sketch, massive data, streaming algorithms, software engineering

M. Muthukrishnan and G. Cormode, "Approximating Data with the Count-Min Sketch," in IEEE Software, vol. 29, no. , pp. 64-69, 2011.
97 ms
(Ver 3.3 (11022016))