A Survey of Synopsis Construction in Data Streams
- 3 April 2007
- book chapter
- Published by Springer Nature
- p. 169-207
Abstract
No abstract availableKeywords
This publication has 67 references indexed in Scilit:
- Summarizing and Mining Skewed Data Streams2005
- REHISTRelative Error Histogram Construction Algorithms2004
- Distributed Set-Expression Cardinality Estimation2004
- A Framework for Clustering Evolving Data Streams2003
- New directions in traffic measurement and accountingACM SIGCOMM Computer Communication Review, 2002
- Maintaining Stream Statistics over Sliding WindowsSIAM Journal on Computing, 2002
- Probabilistic counting algorithms for data base applicationsJournal of Computer and System Sciences, 1985
- Random sampling with a reservoirACM Transactions on Mathematical Software, 1985
- Extensions of Lipschitz mappings into a Hilbert space1984
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of ObservationsThe Annals of Mathematical Statistics, 1952