Publication:4945525
From MaRDI portal
zbMath0952.68040MaRDI QIDQ4945525
Phillip B. Gibbons, Yossi Matias
Publication date: 7 June 2000
62-04: Software, source code, etc. for problems pertaining to statistics
68Q25: Analysis of algorithms and problem complexity
68W05: Nonnumerical algorithms
68P05: Data structures
68P20: Information storage and retrieval of data
Related Items
Identifying frequent items in distributed data sets, Tracking join and self-join sizes in limited storage, Recent progress on selected topics in database research. -- A report by nine young Chinese researchers working in the United States., A parallel space saving algorithm for frequent items and the Hurwitz zeta distribution, Accuracy vs. Lifetime: Linear sketches for aggregate queries in sensor networks, Sampling for passive internet measurement: a review, Frequent Directions: Simple and Deterministic Matrix Sketching