Tracking set-expression cardinalities over continuous update streams
- 1 December 2004
- journal article
- Published by Springer Nature in The VLDB Journal
- Vol. 13 (4) , 354-369
- https://doi.org/10.1007/s00778-004-0135-3
Abstract
No abstract availableKeywords
This publication has 23 references indexed in Scilit:
- Probabilistic counting algorithms for data base applicationsPublished by Elsevier ,2003
- Counting Distinct Elements in a Data StreamPublished by Springer Nature ,2002
- Finding Frequent Items in Data StreamsPublished by Springer Nature ,2002
- Dynamic multidimensional histogramsPublished by Association for Computing Machinery (ACM) ,2002
- Processing complex aggregate queries over data streamsPublished by Association for Computing Machinery (ACM) ,2002
- A Small Approximately Min-Wise Independent Family of Hash FunctionsJournal of Algorithms, 2001
- Size-Estimation Framework with Applications to Transitive Closure and ReachabilityJournal of Computer and System Sciences, 1997
- Communication ComplexityPublished by Elsevier ,1997
- The Probabilistic Communication Complexity of Set IntersectionSIAM Journal on Discrete Mathematics, 1992
- Introduction to AlgorithmsJournal of the Operational Research Society, 1991