# Bloom filter

> hashing-based data structure for maintaining a set of items in limited memory, allowing false positives but no false negatives

**Wikidata**: [Q885373](https://www.wikidata.org/wiki/Q885373)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Bloom_filter)  
**Source**: https://4ort.xyz/entity/bloom-filter


## References

1. [Source](http://dl.acm.org/citation.cfm?doid=362686.362692)
2. Freebase Data Dumps. 2013
3. Quora
4. [OpenAlex](https://docs.openalex.org/download-snapshot/snapshot-data-format)