SAMPLING IN DYNAMIC DATA STREAMS AND APPLICATIONS
- 1 April 2008
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Computational Geometry & Applications
- Vol. 18 (01n02), 3-28
- https://doi.org/10.1142/s0218195908002520
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear TimeSIAM Journal on Computing, 2005
- Tracking set-expression cardinalities over continuous update streamsThe VLDB Journal, 2004
- Approximating extent measures of pointsJournal of the ACM, 2004
- The Space Complexity of Approximating the Frequency MomentsJournal of Computer and System Sciences, 1999
- A guided tour of chernoff boundsInformation Processing Letters, 1990
- ɛ-nets and simplex range queriesDiscrete & Computational Geometry, 1987
- Universal classes of hash functionsJournal of Computer and System Sciences, 1979
- On the Uniform Convergence of Relative Frequencies of Events to Their ProbabilitiesTheory of Probability and Its Applications, 1971