Mergeable summaries

DOI10.1145/2500128zbMath1321.68238OpenAlexW2294895103MaRDI QIDQ2943556

Ke Yi, Zhewei Wei, Zengfeng Huang, Jeff M. Phillips, Graham Cormode, Pankaj K. Agarwal

Publication date: 3 September 2015

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2500128

zbMATH Keywords

quantilesheavy hittersdata summarization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Nonnumerical algorithms (68W05) Randomized algorithms (68W20)

Related Items (10)

Summary Data Structures for Massive Data ⋮ Indexing for summary queries ⋮ Randomized algorithms for tracking distributed count, frequencies, and ranks ⋮ Unnamed Item ⋮ Randomized counter-based algorithms for frequency estimation over data streams in \(O(\log \log N)\) space ⋮ Unnamed Item ⋮ Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering ⋮ Give me some slack: efficient network measurements ⋮ Frequent Directions: Simple and Deterministic Matrix Sketching ⋮ The Communication Complexity of Distributed epsilon-Approximations

This page was built for publication: Mergeable summaries