|
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
|
|
519
|
Models and issues in data stream systems
– Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom
- 2002
|
|
71
|
Estimating simple functions on the union of data streams
– Phillip B. Gibbons, Srikanta Tirthapura
- 2001
|
|
119
|
On computing correlated aggregates over continual data streams
– J Gehrke, F Korn, D Srivastava
|
|
193
|
Maintaining Stream Statistics over Sliding Windows (Extended Abstract)
– Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani
- 2002
|
|
275
|
Data streams: Algorithms and applications
– S. Muthukrishnan
- 2003
|
|
284
|
Probabilistic Counting Algorithms for Data Base Applications
– Philippe Flajolet, G. N. Martin, G. Nigel Martin
- 1985
|
|
86
|
Reductions in Streaming Algorithms, with an Application to Counting Triangles in Graphs
– Ziv Bar-yossef, Ravi Kumar, D. Sivakumar
|
|
275
|
Query Processing for Sensor Networks
– Yong Yao, Johannes Gehrke
- 2003
|
|
441
|
NiagaraCQ: A Scalable Continuous Query System for Internet Databases
– Jianjun Chen, David J. Dewitt, Feng Tian, Yuan Wang
- 2000
|
|
154
|
Space-Efficient Online Computation of Quantile Summaries
– Michael Greenwald, Sanjeev Khanna
- 2001
|
|
269
|
Approximate Frequency Counts over Data Streams
– Gurmeet Singh Manku, Rajeev Motwani
- 2002
|
|
71
|
An Approximate L1-Difference Algorithm for Massive Data Streams
– J Feigenbaum, S Kannan, M Strauss, M Viswanathan
- 1999
|
|
50
|
Optimal approximations of the frequency moments of data streams
– P Indyk, D Woodruff
|
|
111
|
Counting Distinct Elements in a Data Stream
– Ziv Bar-yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan
- 2002
|
|
884
|
TAG: a Tiny AGgregation service for ad-hoc sensor networks
– Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong
- 2002
|
|
133
|
StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time
– Yunyue Zhu, Dennis Shasha, Yunyue Zhu Dennis Shasha
- 2002
|
|
175
|
Surfing wavelets on streams: One-pass summaries for approximate aggregate queries
– Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss
- 2001
|
