Concepedia

Sketching Data Structures

Sketching Data Structures is a class of probabilistic data structures designed to summarize large data streams in sublinear space by capturing essential statistical properties, enabling approximate query responses with bounded error guarantees.

48

Publications

3K

Citations

125

Authors

64

Institutions

Publications per year

2017–2026

16

Parents

Publications

48

Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches

Graham Cormode, Minos Garofalakis, Peter J. Haas et al. · Foundations and Trends in Databases · 2011 · 470 citations

, , +15

Stable distributions, pseudorandom generators, embeddings, and data stream computation

Piotr Indyk · Journal of the ACM · 2006 · 428 citations

, , +13

Fast, small-space algorithms for approximate histogram maintenance

Anna C. Gilbert, Sudipto Guha, Piotr Indyk et al. · 2002 · 248 citations

, , +13

Stable distributions, pseudorandom generators, embeddings and data stream computation

Piotr Indyk · 2002 · 244 citations

, , +11

Summarizing data using bottom-k sketches

Edith Cohen, Haim Kaplan · 2007 · 165 citations

, , +11

1–5 of 48

Authors

125

  1. TY
    Tong Yang

    Peking University, China

    6 publications · 333 citations

    6

    h-index

  2. PI
    Piotr Indyk

    Massachusetts Institute of Technology, United States

    4 publications · 943 citations

    4

    h-index

  3. HD
    Hal Daumé

    University of Maryland, College Park, United States

    3 publications · 63 citations

    3

    h-index

  4. MG
    Minos Garofalakis

    Technical University of Crete, Greece

    3 publications · 604 citations

    3

    h-index

  5. GC
    Graham Cormode

    AT&T (United States), United States

    3 publications · 531 citations

    3

    h-index

1–5 of 125

Institutions

64

  1. Peking University

    Beijing, China

    7 h-index

    26 publications

    1.5K citations

  2. AT&T (United States)

    Bedminster, United States

    7 h-index

    13 publications

    1.8K citations

  3. University of Florida

    Gainesville, United States

    4 h-index

    5 publications

    219 citations

  4. Technical University of Crete

    Chania, Greece

    3 h-index

    6 publications

    819 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    3 publications

    249 citations

  6. University of Utah

    Salt Lake City, United States

    3 h-index

    11 publications

    225 citations

  7. California University of Pennsylvania

    California, United States

    2 h-index

    2 publications

    271 citations

  8. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    2 h-index

    4 publications

    182 citations

1–8 of 64

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 4 publications · 298 citations

    4

    h-index

  2. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 3 publications · 102 citations

    3

    h-index

  3. Computer Networks

    2 publications · 51 citations

    2

    h-index

  4. IEEE/ACM Transactions on Networking

    TON · 2 publications · 60 citations

    2

    h-index

  5. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 1 publications · 24 citations

    1

    h-index

1–5