Sciweavers

2 search results - page 1 / 1
» On the Value of Multiple Read Write Streams for Approximatin...
Sort
View
FOCS
2008
IEEE
13 years 10 months ago
On the Value of Multiple Read/Write Streams for Approximating Frequency Moments
We consider the read/write streams model, an extension of the standard data stream model in which an algorithm can create and manipulate multiple read/write streams in addition to...
Paul Beame, Dang-Trinh Huynh-Ngoc
STOC
2007
ACM
142views Algorithms» more  STOC 2007»
14 years 4 months ago
Lower bounds for randomized read/write stream algorithms
Motivated by the capabilities of modern storage architectures, we consider the following generalization of the data stream model where the algorithm has sequential access to multi...
Paul Beame, T. S. Jayram, Atri Rudra