Computing on Data Streams (1998)
Cached
Download Links
by
Monika Rauch Henzinger
,
Prabhakar Raghavan
,
Sridar Rajagopalan
| Citations: | 141 - 3 self |
BibTeX
@MISC{Henzinger98computingon,
author = {Monika Rauch Henzinger and Prabhakar Raghavan and Sridar Rajagopalan},
title = {Computing on Data Streams},
year = {1998}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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.
