On the Complexity of Processing Massive, Unordered, Distributed Data

Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos +2

An existing approach for dealing with massive data sets is to stream over the input in few passes and perform computations with sublinear resources. This method does not work for t…