A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams.
Yao TianTingyun YanRuiyuan ZhangKai HuangBolong ZhengXiaofang ZhouPublished in: Proc. ACM Manag. Data (2023)
Keyphrases
- sliding window
- membership queries
- data streams
- variable sized
- efficient learning
- exact learning
- dnf formulas
- boolean functions
- learning algorithm
- uniform distribution
- query complexity
- equivalence queries
- pac learning
- streaming data
- target concept
- window size
- read once formulas
- concept class
- concept drift
- sensor networks
- continuous queries
- concept classes
- stream data
- monotone dnf formulas
- walsh hadamard transform
- fixed size
- limited memory
- variable size
- change detection
- monotone dnf
- membership and equivalence queries
- mining data streams
- data sets
- random sampling
- data distribution
- pattern languages
- itemsets