Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Quotient_filter> ?p ?o }
Showing triples 1 to 45 of
45
with 100 triples per page.
- Quotient_filter abstract "A quotient filter, introduced by Bender et al. in 2011, is a space-efficient probabilistic data structure used to test whether an element is a member of a set (an approximate member query filter, AMQ). A query will elicit a reply specifying either that the element is definitely not in the set or that the element is probably in the set. The former result is definitive; i.e., the test does not generate false negatives. But with the latter result there is some probability, ε, of the test returning "element is in the set" when in fact the element is not present in the set (i.e., a false positive). There is a tradeoff between ε, the false positive rate, and storage size; increasing the filter's storage size reduces ε. Other AMQ operations include "insert" and "optionally delete". The more elements are added to the set, the larger the probability of false positives.A typical application for quotient filters, and other AMQ filters, is to serve as a proxy for the keys in a database on disk. As keys are added to or removed from the database, the filter is updated to reflect this. Any lookup will first consult the fast quotient filter, then look in the (presumably much slower) database only if the quotient filter reported the presence of the key. If the filter returns absence, the key is known not to be in the database without any disk accesses having been performed.A quotient filter has the usual AMQ operations of insert and query. In addition it can also be merged and re-sized without having to re-hash the original keys (thereby avoiding the need to access those keys from secondary storage). This property benefits certain kinds of log-structured merge-trees.".
- Quotient_filter thumbnail Bloom_filter_speed.svg?width=300.
- Quotient_filter wikiPageID "36476171".
- Quotient_filter wikiPageLength "17210".
- Quotient_filter wikiPageOutDegree "22".
- Quotient_filter wikiPageRevisionID "679028326".
- Quotient_filter wikiPageWikiLink Approximate_member_query.
- Quotient_filter wikiPageWikiLink Bloom_filter.
- Quotient_filter wikiPageWikiLink Category:Hashing.
- Quotient_filter wikiPageWikiLink Category:Probabilistic_data_structures.
- Quotient_filter wikiPageWikiLink Data_structure.
- Quotient_filter wikiPageWikiLink Database.
- Quotient_filter wikiPageWikiLink Donald_Knuth.
- Quotient_filter wikiPageWikiLink Element_(mathematics).
- Quotient_filter wikiPageWikiLink Hash_function.
- Quotient_filter wikiPageWikiLink Hash_table.
- Quotient_filter wikiPageWikiLink Log-structured_merge-tree.
- Quotient_filter wikiPageWikiLink MinHash.
- Quotient_filter wikiPageWikiLink Probabilistic.
- Quotient_filter wikiPageWikiLink Probability.
- Quotient_filter wikiPageWikiLink Set_(abstract_data_type).
- Quotient_filter wikiPageWikiLink Set_(computer_science).
- Quotient_filter wikiPageWikiLink Sorted_Array_Merge_Tree.
- Quotient_filter wikiPageWikiLink Type_I_and_type_II_errors.
- Quotient_filter wikiPageWikiLink Wanna-B-tree.
- Quotient_filter wikiPageWikiLink File:Bloom_filter_speed.svg.
- Quotient_filter wikiPageWikiLink File:Quotient_Filter_States.svg.
- Quotient_filter wikiPageWikiLinkText "Quotient filter".
- Quotient_filter wikiPageWikiLinkText "quotient filter".
- Quotient_filter hasPhotoCollection Quotient_filter.
- Quotient_filter wikiPageUsesTemplate Template:Probabilistic.
- Quotient_filter wikiPageUsesTemplate Template:Reflist.
- Quotient_filter subject Category:Hashing.
- Quotient_filter subject Category:Probabilistic_data_structures.
- Quotient_filter hypernym Structure.
- Quotient_filter type Building.
- Quotient_filter type Structure.
- Quotient_filter comment "A quotient filter, introduced by Bender et al. in 2011, is a space-efficient probabilistic data structure used to test whether an element is a member of a set (an approximate member query filter, AMQ). A query will elicit a reply specifying either that the element is definitely not in the set or that the element is probably in the set. The former result is definitive; i.e., the test does not generate false negatives.".
- Quotient_filter label "Quotient filter".
- Quotient_filter sameAs m.0kbgrzv.
- Quotient_filter sameAs Q7272897.
- Quotient_filter sameAs Q7272897.
- Quotient_filter wasDerivedFrom Quotient_filter?oldid=679028326.
- Quotient_filter depiction Bloom_filter_speed.svg.
- Quotient_filter isPrimaryTopicOf Quotient_filter.