Approximate Counts and Quantiles over Sliding Windows.

Arvind Arasu Gurmeet Singh Manku

Published in: PODS (2004)

Keyphrases

sliding window
data streams
fixed size
window size
streaming data
variable size
continuous queries
limited memory
window sizes
walsh hadamard transform
heavy hitters
space efficient
database
database systems
point cloud