Distributed streams algorithms for sliding windows
- 10 August 2002
- proceedings article
- Published by Association for Computing Machinery (ACM)
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Data-streams and histogramsPublished by Association for Computing Machinery (ACM) ,2001
- Estimating simple functions on the union of data streamsPublished by Association for Computing Machinery (ACM) ,2001
- Space-efficient online computation of quantile summariesPublished by Association for Computing Machinery (ACM) ,2001
- On computing correlated aggregates over continual data streamsPublished by Association for Computing Machinery (ACM) ,2001
- On Randomized One-round Communication Complexitycomputational complexity, 1999
- The Space Complexity of Approximating the Frequency MomentsJournal of Computer and System Sciences, 1999
- New sampling-based summary statistics for improving approximate query answersPublished by Association for Computing Machinery (ACM) ,1998
- Public vs. private coin flips in one round communication games (extended abstract)Published by Association for Computing Machinery (ACM) ,1996
- Private vs. common random bits in communication complexityInformation Processing Letters, 1991
- Probabilistic counting algorithms for data base applicationsJournal of Computer and System Sciences, 1985