Counting Bloom filter (original) (raw)
A counting Bloom filter is a generalized data structure of Bloom filter, that is used to test whether a count number of a given element is smaller than a given threshold when a sequence of elements is given. As a generalized form of Bloom filter, false positive matches are possible, but false negatives are not – in other words, a query returns either "possibly bigger or equal than the threshold" or "definitely smaller than the threshold".
| Property | Value |
|---|---|
| dbo:abstract | A counting Bloom filter is a generalized data structure of Bloom filter, that is used to test whether a count number of a given element is smaller than a given threshold when a sequence of elements is given. As a generalized form of Bloom filter, false positive matches are possible, but false negatives are not – in other words, a query returns either "possibly bigger or equal than the threshold" or "definitely smaller than the threshold". (en) Фильтр Блума с подсчётом (англ. Counting Bloom filter) — это обобщённая структура данных фильтра Блума, которая используется для добавления и удаления элементов в наборе данных. Как обобщённая форма фильтра Блума, ложноположительное срабатывание возможно, но ложноотрицательное — нет. Фильтр Блума с подсчётом был представлен ). (ru) |
| dbo:wikiPageExternalLink | https://www.mdpi.com/2079-9292/8/7/779 |
| dbo:wikiPageID | 61292787 (xsd:integer) |
| dbo:wikiPageLength | 5377 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1109566732 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Element_(mathematics) dbr:Bloom_filter dbr:Count–min_sketch dbr:Data_structure dbr:Hash_function dbr:False_positive dbc:Hash_based_data_structures dbr:Map_(mathematics) dbr:Type_I_and_type_II_errors |
| dbp:wikiPageUsesTemplate | dbt:Reflist |
| dcterms:subject | dbc:Hash_based_data_structures |
| rdfs:comment | A counting Bloom filter is a generalized data structure of Bloom filter, that is used to test whether a count number of a given element is smaller than a given threshold when a sequence of elements is given. As a generalized form of Bloom filter, false positive matches are possible, but false negatives are not – in other words, a query returns either "possibly bigger or equal than the threshold" or "definitely smaller than the threshold". (en) Фильтр Блума с подсчётом (англ. Counting Bloom filter) — это обобщённая структура данных фильтра Блума, которая используется для добавления и удаления элементов в наборе данных. Как обобщённая форма фильтра Блума, ложноположительное срабатывание возможно, но ложноотрицательное — нет. Фильтр Блума с подсчётом был представлен ). (ru) |
| rdfs:label | Counting Bloom filter (en) Фильтр Блума с подсчётом (ru) |
| owl:sameAs | wikidata:Counting Bloom filter dbpedia-ru:Counting Bloom filter https://global.dbpedia.org/id/BHKUH |
| prov:wasDerivedFrom | wikipedia-en:Counting_Bloom_filter?oldid=1109566732&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Counting_Bloom_filter |
| is dbo:wikiPageWikiLink of | dbr:Count–min_sketch |
| is foaf:primaryTopic of | wikipedia-en:Counting_Bloom_filter |