Maintaining variance and k-medians over data stream windows.
Brian BabcockMayur DatarRajeev MotwaniLiadan O'CallaghanPublished in: PODS (2003)
Keyphrases
- data streams
- sliding window
- streaming data
- concept drift
- transactional data
- change detection
- space efficient
- data distribution
- prediction error
- continuous data streams
- standard deviation
- distributed data streams
- continuous queries
- detecting outliers
- data stream mining
- stream mining
- high level declarative
- massive data streams
- data stream classification
- evolving data streams
- variance reduction
- correlation coefficient
- multi dimensional
- knowledge discovery
- spatio temporal