Computing on data streams

  title={Computing on data streams},
  author={Monika Henzinger and Prabhakar Raghavan and Sridhar Rajagopalan},
  booktitle={External Memory Algorithms},
In this paper we study the space requirement of algorithms that make only one (or a small number of) pass(es) over the input data. We study such algorithms under a model of data streams that we introduce here. We give a number of upper and lower bounds for problems stemming from queryprocessing, invoking in the process tools from the area of communication complexity. 
Highly Influential
This paper has highly influenced 23 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 708 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 310 extracted citations

708 Citations

Citations per Year
Semantic Scholar estimates that this publication has 708 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 26 references