Approximating Data with the Count-Min Sketch

Graham Cormode; S. Muthukrishnan

doi:10.1109/MS.2011.127

Approximating Data with the Count-Min Sketch

Graham Cormode, S. Muthukrishnan

Research output: Contribution to journal › Article › peer-review

Abstract

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

Original language	English (US)
Pages (from-to)	64-69
Number of pages	6
Journal	IEEE Software
Volume	29
Issue number	1
DOIs	https://doi.org/10.1109/MS.2011.127
State	Published - 2012

ASJC Scopus subject areas

Software

Access to Document

10.1109/MS.2011.127

Cite this

@article{2b442ab2fcec4efaaf84535f1821c6b0,

title = "Approximating Data with the Count-Min Sketch",

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

author = "Graham Cormode and S. Muthukrishnan",

year = "2012",

doi = "10.1109/MS.2011.127",

language = "English (US)",

volume = "29",

pages = "64--69",

journal = "IEEE Software",

issn = "0740-7459",

publisher = "IEEE Computer Society",

number = "1",

}

TY - JOUR

T1 - Approximating Data with the Count-Min Sketch

AU - Cormode, Graham

AU - Muthukrishnan, S.

PY - 2012

Y1 - 2012

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

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

UR - http://www.scopus.com/inward/record.url?scp=85008529638&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85008529638&partnerID=8YFLogxK

U2 - 10.1109/MS.2011.127

DO - 10.1109/MS.2011.127

M3 - Article

AN - SCOPUS:85008529638

SN - 0740-7459

VL - 29

SP - 64

EP - 69

JO - IEEE Software

JF - IEEE Software

IS - 1

ER -

Approximating Data with the Count-Min Sketch

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this