Stream quantiles via maximal entropy histograms.
Ognjen ArandjelovicDuc-Son PhamSvetha VenkateshPublished in: CoRR (2014)
Keyphrases
- sliding window
- heavy hitters
- data streams
- information theory
- mutual information
- data distribution
- streaming data
- real time
- stream data
- information theoretic
- order statistics
- fixed size
- binary classification
- continuous queries
- selectivity estimation
- stream processing
- information entropy
- multi class
- similarity measure
- multi dimensional data
- linear functions
- independent set
- histogram matching
- data sets