Recent results on processing random-order streams and space-efficient sampling.

Andrew McGregor

Published in: Allerton (2008)

Keyphrases

space efficient
database
data streams
real time
data structure
databases
nearest neighbor
data processing
monte carlo