No pane, no gain: efficient evaluation of sliding-window aggregates over data streams.
Jin LiDavid MaierKristin TufteVassilis PapadimosPeter A. TuckerPublished in: SIGMOD Rec. (2005)
Keyphrases
- sliding window
- data streams
- space efficient
- limited memory
- boyer moore
- streaming data
- sensor networks
- window size
- stream data
- change detection
- concept drift
- reservoir sampling
- fixed size
- data distribution
- sensor data
- mining data streams
- window sizes
- disk resident data
- data stream mining
- variable size
- continuous queries
- closed frequent itemsets
- data sets
- real time