Documents Related by Co-Citation

704 The space complexity of approximating the frequency moments – Noga Alon, Yossi Matias, Mario Szegedy - 1996
263 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
88 An approximate L1-difference algorithm for massive data streams – J Feigenbaum, S Kannan, M Strauss, M Viswanathan
253 Clustering Data Streams – Sudipto Guha, et al. - 2000
67 Probabilistic counting – P Flajolet, G N Martin - 1983
130 Data-Streams and Histograms – Sudipto Guha, Nick Koudas, Kyuseok Shim - 2001
194 Surfing wavelets on streams: One-pass summaries for approximate aggregate queries – Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss - 2001
108 Synopsis Data Structures for Massive Data Sets – Phillip B. Gibbons, Yossi Matias
118 Selection and sorting with limited storage – J I Munro, M S Paterson - 1980
29 Testing and Spot-Checking of Data Streams – Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan - 2000
113 Approximate Medians and other Quantiles in One Pass and with Limited Memory – Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay - 1998
614 Multiparty Communication Complexity – Danny Dolev, Tom├ís Feder - 1989
59 Hancock: A language for extracting signatures from data streams – Corinna Cortes, Kathleen Fisher, Daryl Pregibon, Anne Rogers, Frederick Smith - 2000
258 Random sampling with a reservoir – Jeffrey Scott Vitter - 1985
324 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
209 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999
135 Computing iceberg queries efficiently – Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman - 1998
108 Small-Space Algorithms for Approximate Histogram Maintenance. 2001, these proceedings – Fast