An Exact and O(1) Time Heaviest and Lightest Hitters Algorithm for Sliding-Window Data Streams.
Remous-Aris KoutsiamanisPavlos S. EfraimidisPublished in: MUE (2011)
Keyphrases
- sliding window
- data streams
- walsh hadamard transform
- window size
- space efficient
- fixed size
- boyer moore
- single pass
- streaming data
- database
- high speed data streams
- matching algorithm
- multi dimensional
- concept drift
- stream data
- frequent item sets
- window sizes
- uncertain data
- memory space
- sensor data
- frequent itemsets
- itemsets