Issue No. 01 - January/February (2012 vol. 29)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MS.2011.127
Muthu Muthukrishnan , Rutgers University
Graham Cormode , AT&T Labs-Research
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
Muthu Muthukrishnan, Graham Cormode, "Approximating Data with the Count-Min Sketch", IEEE Software, vol. 29, no. , pp. 64-69, January/February 2012, doi:10.1109/MS.2011.127