Space-Efficient Online Computation of Quantile Summaries.

Michael Greenwald Sanjeev Khanna

Published in: SIGMOD Conference (2001)

Keyphrases

space efficient
data structure
data streams
sliding window
online learning
range sum queries
real time
bloom filter
garbage collection
central limit theorem
database
feature selection
b tree
data mining
locality sensitive hashing
suffix array
linear space
kd tree
uncertain data streams
regularized kernel