Concepedia

Data Sketches

Data Sketches is a computational abstraction that belongs to the class of data summarization techniques, distinguished by its use of compact, probabilistic data structures to enable efficient approximation of large-scale datasets under strict memory and time constraints.

56

Publications

3.7K

Citations

132

Authors

70

Institutions

Publications per year

2017–2026

21

Variants

Sketching

Parents

Publications

56

Approximate aggregation techniques for sensor databases

Jeffrey Considine, Fanrong Li, George Kollios et al. · 2004 · 564 citations

, , +17

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

Fast, small-space algorithms for approximate histogram maintenance

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

, , +13

Summarizing data using bottom-k sketches

Edith Cohen, Haim Kaplan · 2007 · 165 citations

, , +11

Randomized sketches for kernels: Fast and optimal nonparametric regression

Yun Yang, Mert Pilancı, Martin J. Wainwright · The Annals of Statistics · 2017 · 148 citations

, , +14

1–5 of 56

Authors

132

  1. GC
    Graham Cormode

    AT&T (United States), United States

    7 publications · 923 citations

    7

    h-index

  2. DP
    David P. Woodruff

    IBM Research - Almaden, United States

    5 publications · 225 citations

    5

    h-index

  3. HD
    Hal Daumé

    University of Maryland, College Park, United States

    4 publications · 140 citations

    4

    h-index

  4. AG
    Amit Goyal

    Swiss Finance Institute, Switzerland

    4 publications · 140 citations

    4

    h-index

  5. TY
    Tong Yang

    Peking University, China

    3 publications · 206 citations

    3

    h-index

1–5 of 132

Institutions

70

  1. AT&T (United States)

    Bedminster, United States

    9 h-index

    15 publications

    2.1K citations

  2. IBM Research - Almaden

    San Jose, United States

    6 h-index

    9 publications

    782 citations

  3. Princeton University

    Princeton, United States

    4 h-index

    14 publications

    395 citations

  4. University of Utah

    Salt Lake City, United States

    4 h-index

    10 publications

    379 citations

  5. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    3 h-index

    8 publications

    605 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    3 publications

    266 citations

  7. Peking University

    Beijing, China

    3 h-index

    17 publications

    1K citations

  8. Masaryk University

    Brno, Czechia

    3 h-index

    7 publications

    183 citations

1–8 of 70

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 4 publications · 422 citations

    4

    h-index

  2. arXiv (Cornell University)

    Repository · 3 publications · 50 citations

    3

    h-index

  3. The Annals of Statistics

    1 publications · 148 citations

    1

    h-index

  4. ACM SIGMETRICS Performance Evaluation Review

    PER · 1 publications · 11 citations

    1

    h-index

  5. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 1 publications · 12 citations

    1

    h-index

1–5