Approximate Membership Query Filter
id:
approximate-membership-query-filter-191-9566120
title:
Approximate Membership Query Filter
text:
Approximate Membership Query 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
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Approximate_Membership_Query_Filter
date created:
date modified:
2024-04-08T11:27:12Z
main entity:
{"identifier":"Q111181355","url":"https://www.wikidata.org/entity/Q111181355"}
image:
fields total:
13
integrity:
13