Hierarchical Sampling from Sketches: Estimating Functions over Data Streams.

Sumit Ganguly Lakshminath Bhuvanagiri

Published in: Algorithmica (2009)

Keyphrases

data streams
sliding window
sensor networks
hierarchical structure
hierarchical model
sample size
monte carlo
stream data
data sets
basis functions
rigid body
stream mining
data stream classification
continuous data streams
reservoir sampling