Almost-Smooth Histograms and Sliding-Window Graph Algorithms.

Robert Krauthgamer David Reitblat

Published in: CoRR (2019)

Keyphrases

sliding window
data streams
graph theory
fixed size
limited memory
skyline queries
computational complexity
streaming data
window sizes
variable size
query optimization
data structure
directed graph
edge weights
stream data
data mining techniques
frequent item sets
data sets