The data stream model has emerged as a way of analyzing algorithmic efficiency in the presence of massive data sets. Typically the algorithm is allowed a few (usually one) passes over the input, and must use limited memory and have very fast per input item processing time. I will give a survey of algorithms and lower bounds in this area, with an...
Creator:
Woodruff, David P. (IBM Research Division)
Created:
2012-02-16
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.