Space-efficient estimation of statistics over sub-sampled streams.

Andrew McGregor A. Pavan Srikanta Tirthapura David P. Woodruff

Published in: PODS (2012)

Keyphrases

space efficient
data streams
sliding window
data structure
continuous queries
real time
streaming data
garbage collection
training data
database management systems
database systems
estimation error
machine learning
data sets
database
transactional data
range sum queries
uncertain data streams