Space complexity of hierarchical heavy hitters in multi-dimensional data streams.

John Hershberger Nisheeth Shrivastava Subhash Suri Csaba D. Tóth

Published in: PODS (2005)

Keyphrases

heavy hitters
space complexity
multi dimensional
multi dimensional data
data streams
arc consistency
worst case
range queries
data cube
sliding window
space requirements
concept drift
index structure
outlier detection
data sets
high dimensional
worst case time complexity
scientific data
unsupervised learning