3 search results - page 1 / 1 » On the Streaming Model Augmented with a Sorting Primitive |
FOCS
2004
IEEE
13 years 8 months ago
2004
IEEE
The need to deal with massive data sets in many practical applications has led to a growing interest in computational models appropriate for large inputs. The most important quali...
ISAAC
2007
Springer
13 years 11 months ago
2007
Springer
We solve several fundamental geometric problems under a new streaming model recently proposed by Ruhl et al. [2, 12]. In this model, in one pass the input stream can be scanned to ...
HPDC
2002
IEEE
13 years 9 months ago
2002
IEEE
One approach to high-performance processing of massive data sets is to incorporate computation into storage systems. Previous work has shown that this active storage model is effe...