An exact and O(1) time heaviest and lightest hitters algorithm for sliding-window data streams
Remous-Aris KoutsiamanisPavlos S. EfraimidisPublished in: CoRR (2011)
Keyphrases
- sliding window
- data streams
- window size
- fixed size
- boyer moore
- high speed data streams
- streaming data
- walsh hadamard transform
- closed frequent itemsets
- frequent item sets
- change detection
- preprocessing
- matching algorithm
- sensor data
- stream data
- search algorithm
- similarity measure
- compact data structure
- continuous queries
- single pass
- single image
- data points
- data sets