The role of classifiers and data complexity in learned Bloom filters: insights and recommendations.
Dario MalchiodiDavide RaimondiGiacomo FumagalliRaffaele GiancarloMarco FrascaPublished in: J. Big Data (2024)
Keyphrases
- data complexity
- bloom filter
- expressive power
- query answering
- combined complexity
- query evaluation
- lower complexity
- np complete
- training data
- conjunctive queries
- record linkage
- data structure
- decision trees
- query complexity
- first order logic
- membership queries
- schema mappings
- query language
- transitive closure
- training set
- exptime complete
- double exponential
- index structure
- relational databases