Streaming Made (Relatively) Simple: The Joy of Reservoir Sampling
Peter Bailis on reservoir sampling algorithms to handle streams
#