Approximating Data with the Count-Min Sketch

Graham Cormode, S. Muthukrishnan

    Research output: Contribution to journalArticle

    Abstract

    The Count-Min sketch concurrently tracks several item counts with surprisingly strong accuracy for a variety of applications.

    Original languageEnglish (US)
    Pages (from-to)64-69
    Number of pages6
    JournalIEEE Software
    Volume29
    Issue number1
    DOIs
    StatePublished - 2012

    ASJC Scopus subject areas

    • Software

    Cite this