|
570
|
The space complexity of approximating the frequency moments
– Noga Alon, Yossi Matias, Mario Szegedy
- 1996
|
|
205
|
Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation
– Piotr Indyk
- 2000
|
|
10
|
An approximate L - dierence algorithm for massive data streams
– J Feigenbaum, S Kannan, M Strauss, M Viswanathan
- 1999
|
|
71
|
An Approximate L1-Difference Algorithm for Massive Data Streams
– J Feigenbaum, S Kannan, M Strauss, M Viswanathan
- 1999
|
|
218
|
Clustering Data Streams
– Sudipto Guha, et al.
- 2000
|
|
60
|
Probabilistic counting
– G Flajolet
- 1983
|
|
121
|
Data-Streams and Histograms
– Sudipto Guha, Nick Koudas, Kyuseok Shim
- 2001
|
|
175
|
Surfing wavelets on streams: One-pass summaries for approximate aggregate queries
– Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss
- 2001
|
|
96
|
Synopsis Data Structures for Massive Data Sets
– Phillip B. Gibbons, Yossi Matias
|
|
98
|
Selection and sorting with limited storage
– J I Munro, M Paterson
- 1980
|
|
28
|
Testing and Spot-Checking of Data Streams
– Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
- 2000
|
|
102
|
Approximate Medians and other Quantiles in One Pass and with Limited Memory
– Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay
- 1998
|
|
536
|
Multiparty Communication Complexity
– Danny Dolev, Tomás Feder
- 1989
|
|
52
|
Hancock: A language for extracting signatures from data streams
– Corinna Cortes, Kathleen Fisher, Daryl Pregibon, Anne Rogers, Frederick Smith
- 2000
|
|
209
|
Random sampling with a reservoir
– Jeffrey Scott Vitter
- 1985
|
|
187
|
Improved Combinatorial Algorithms for the Facility Location and k-Median Problems
– Moses Charikar, Sudipto Guha
- 1999
|
|
277
|
Primal-dual approximation algorithms for metric facility location and k-median problems
– Vijay V. Vazirani
- 1999
|
|
121
|
Computing iceberg queries efficiently
– Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman
- 1998
|
|
90
|
Small-Space Algorithms for Approximate Histogram Maintenance
– Fast
- 2002
|
