Counting Distinct Elements in a Data Stream
Top Cited Papers
- 23 August 2002
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Probabilistic counting algorithms for data base applicationsPublished by Elsevier ,2003
- Estimating simple functions on the union of data streamsPublished by Association for Computing Machinery (ACM) ,2001
- The Space Complexity of Approximating the Frequency MomentsJournal of Computer and System Sciences, 1999
- Size-Estimation Framework with Applications to Transitive Closure and ReachabilityJournal of Computer and System Sciences, 1997
- Selectivity and Cost Estimation for Joins Based on Random SamplingJournal of Computer and System Sciences, 1996
- A linear-time probabilistic counting algorithm for database applicationsACM Transactions on Database Systems, 1990
- Universal classes of hash functionsJournal of Computer and System Sciences, 1979