The Imaginary Sliding Window As a New Data Structure for Adaptive Algorithms
Boris RyabkoPublished in: CoRR (2008)
Keyphrases
- sliding window
- adaptive algorithms
- data structure
- space efficient
- non stationary
- data streams
- compact data structure
- fixed size
- noise cancellation
- window size
- streaming data
- index structure
- main memory
- continuous queries
- stream data
- window sizes
- limited memory
- fixed width
- boyer moore
- suffix tree
- variable size
- database
- frequent itemsets
- single image
- computational complexity
- data mining