Bloom filter

hashing-based data structure for maintaining a set of items in limited memory, allowing false positives but no false negatives
Thing Approximate Membership Query Filter Q885373
Bloom filter

Facts

11 properties
Instance of
Approximate Membership Query Filter
Publication date
July 1, 1970[5]
ACM Classification Code (2012)
10010056[8]
Defining formula
p=\left(1-\left[1-{\frac {1}{m}}\right]^{kn}\right)^{k}\approx \left(1-e^{-kn/m}\right)^{k}
Different from
bloom[7]
Discoverer or inventor
Burton Howard Bloom[2]
Does not have effect
type II error[11]
Has effect
type I error[6]
🏷️ Also known as
en Bloom filter ar فلتر بلوم ar مرشح بلوم cs Bloomův filtr de Bloom-filter de Bloomfilter de Bloom-Filter es filtro de Bloom fa فیلتر بولوم fr filtre de Bloom fr Filtre de bloom fr Filtre De Bloom he בלום פילטר he Bloom filter he מסנן בלום hu Bloom-szűrő ja ブルームフィルタ ko 블룸 필터 pl filtr Blooma ru Bloom filter
🔖 Identifiers · 8
OpenAlex ID
C147224247
Dictionary of Algorithms and Data Structures ID
bloomFilter
Encyclopedia of China (Third Edition) ID (2026)
3NyiMa
Encyclopedia of China (Third Edition) old ID (2021)
46870
Freebase ID
/m/02vfzg
Microsoft Academic ID (discontinued)
147224247
Quora topic ID
Bloomfilter
Stack Exchange tag
stackoverflow.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Different from 1
Discoverer or inventor 1
Does not have effect 1
Has effect 1
Maintained by WikiProject 1
Named after 1
Press Enter · cited answer in seconds

Summary

Bloom filter is an Approximate Membership Query Filter[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Bloom filter. Retrieved November 15, 2026, from https://4ort.xyz/entity/bloom-filter
MLA “Bloom filter.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/bloom-filter.
BibTeX @misc{4ortxyz_bloom-filter_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Bloom filter}}, year = {2026}, url = {https://4ort.xyz/entity/bloom-filter}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Bloom filter — https://4ort.xyz/entity/bloom-filter (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/bloom-filter · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 3NyiMa
    Instance of → Approximate Membership Query Filter
    Discoverer or inventor → Burton Howard Bloom
    Publication date → July 1970
    + 7 other properties edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.