CVS: Fast cardinality estimation for large-scale data streams over sliding windows.
Jingsong ShanJianxin LuoGuiqiang NiZhaofeng WuWeiwei DuanPublished in: Neurocomputing (2016)
Keyphrases
- sliding window
- data streams
- cardinality estimation
- query optimization
- streaming data
- continuous queries
- stream data
- fixed size
- walsh hadamard transform
- database systems
- mining data streams
- sensor data
- concept drift
- variable size
- sensor networks
- window size
- limited memory
- data sets
- frequent itemsets
- stream processing
- space efficient
- query processing
- cost estimation
- response time
- cost model
- data distribution
- outlier detection
- window sizes