Computing on Data Streams

Computing on Data Streams (1998)

by Monika Rauch Henzinger , Prabhakar Raghavan , Sridar Rajagopalan

Citations:

141 - 3 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Computing on Data Streams	user correction - Legacy Corrections
AUTHOR NAME	Monika Rauch Henzinger	user correction - Legacy Corrections
AUTHOR AFFIL	d i g i t a	user correction - Legacy Corrections
AUTHOR NAME	Prabhakar Raghavan	user correction - Legacy Corrections
AUTHOR AFFIL	d i g i t a	user correction - Legacy Corrections
AUTHOR NAME	Sridar Rajagopalan	user correction - Legacy Corrections
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.	user correction - Legacy Corrections
YEAR	1998	user correction - Legacy Corrections
CITATIONS	29 found	ParsCit 1.0