Bloom filter
Filtro de Bloom
- Date
- 1970 · confidence high
- Place
- Newton, Massachusetts, United States
- Credited to
- Burton Howard Bloom
- Field
- Knowledge & symbols
What it is
American computer scientist Burton Howard Bloom devised the Bloom filter in 1970, a space-efficient probabilistic data structure for testing set membership that allows false positives but never false negatives.
What it led to
- Optimization of distributed databases and caches
- Large-scale spam and malware detection
- Later probabilistic data structures (cuckoo filter, HyperLogLog)
- Reduced disk access in high-volume systems