Time-Decaying Bloom Filters for Data Streams with Skewed Distributions.
Kai ChengLimin XiangMizuho IwaiharaHaiyan XuMukesh K. MohaniaPublished in: RIDE (2005)
Keyphrases
- bloom filter
- reservoir sampling
- data streams
- data structure
- highly skewed
- data distribution
- record linkage
- space efficient
- sliding window
- streaming data
- concept drift
- power law
- probability distribution
- class distribution
- membership queries
- signature file
- skewed data
- change detection
- index structure
- data sets
- sensor data
- random variables
- continuous data streams
- multi dimensional
- sensor networks
- anytime classification
- stream data
- outlier detection
- semantic web
- database systems
- databases