Beyond Streaming:
Practical Models for Processing Large Data Sets

The problem

 Commodity Computing Platforms

The Streaming Model [Munro-Paterson]

External Memory [Aggarwal-Vitter]

Sorting

Model 1: Stream + Sort

How powerful is StrSort?

Model 2: Multiple Disks - Streaming Networks

Relationships

Components

System Building.