Metraipolis › archive › dc_3042317bcffc

Approximate membership query filter — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Approximate_membership_query_filter
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-09T17:38:42.754Z
SHA-256 of the archived text
dbd6e5d23b5c4963d4ae1c01fd3e874f3375203a9520241eb87cedbcbb59cf3c
Stable URL of this page
https://metraipolis.com/documento/dc_3042317bcffc

How to cite

Approximate membership query filter — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Approximate_membership_query_filter (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3042317bcffc (Metraipolis archive dc_3042317bcffc, sha256 dbd6e5d23b5c4963d4ae1c01fd3e874f3375203a9520241eb87cedbcbb59cf3c)
BibTeX
@misc{dc3042317bcffc,
  title = {Approximate membership query filter — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Approximate_membership_query_filter},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3042317bcffc; sha256 dbd6e5d23b5c4963d4ae1c01fd3e874f3375203a9520241eb87cedbcbb59cf3c},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Approximate_membership_query_filter. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Approximate membership query filters (hereafter, AMQ filters) comprise a group of space-efficient probabilistic data structures that support approximate membership queries. An approximate membership query answers whether an element is in a set or not with a false positive rate of ϵ. Bloom filters are the most known AMQ filter, but there are other AMQ filters that support additional operations or have different space requirements. AMQ filters have numerous applications, mainly in distributed systems and databases. There, they are often used to avoid network request or I/O operations that result from requesting elements that do not exist.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico).
Fonte: Wikipedia in inglese, voce «Approximate membership query filter» — https://en.wikipedia.org/wiki/Approximate_membership_query_filter
Wikidata Q111181355: «is a group of space-efficient probabilistic data structures that supports approximate membership queries» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q111181355
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Approximate_membership_query_filter?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1365186950, consultata il 2026-11-09T17:35:00.305Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d9f71149f6cb4396443d774fed7b35c8054c9bb6c39610fe0e74cf945e25d2db