Space-Efficient Estimation of Statistics Over Sub-Sampled Streams.

Andrew McGregor A. Pavan Srikanta Tirthapura David P. Woodruff

Published in: Algorithmica (2016)

Keyphrases

space efficient
data streams
sliding window
data structure
data sets
bloom filter
garbage collection
data analysis
locality sensitive hashing
estimation algorithm
streaming data
range sum queries
nearest neighbor
database management systems
databases
b tree
real time