Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Bloom_filter> ?p ?o }
- Bloom_filter abstract "A Bloom filter is a space-efficient probabilistic data structure, conceived by Burton Howard Bloom in 1970, that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not, thus a Bloom filter has a 100% recall rate. In other words, a query returns either \"possibly in set\" or \"definitely not in set\". Elements can be added to the set, but not removed (though this can be addressed with a \"counting\" filter). The more elements that are added to the set, the larger the probability of false positives.Bloom proposed the technique for applications where the amount of source data would require an impractically large amount of memory if \"conventional\" error-free hashing techniques were applied. He gave the example of a hyphenation algorithm for a dictionary of 500,000 words, out of which 90% follow simple hyphenation rules, but the remaining 10% require expensive disk accesses to retrieve specific hyphenation patterns. With sufficient core memory, an error-free hash could be used to eliminate all unnecessary disk accesses; on the other hand, with limited core memory, Bloom's technique uses a smaller hash area but still eliminates most unnecessary accesses. For example, a hash area only 15% of the size needed by an ideal error-free hash still eliminates 85% of the disk accesses, an 85–15 form of the Pareto principle (Bloom (1970)).More generally, fewer than 10 bits per element are required for a 1% false positive probability, independent of the size or number of elements in the set (Bonomi et al. (2006)).".
- Bloom_filter thumbnail Bloom_filter.svg?width=300.
- Bloom_filter wikiPageExternalLink OceanStore.pdf.
- Bloom_filter wikiPageExternalLink bigtable.html.
- Bloom_filter wikiPageExternalLink DupDet06Sigmod.pdf.
- Bloom_filter wikiPageExternalLink 13.html.
- Bloom_filter wikiPageExternalLink bloom-filters-verification.html.
- Bloom_filter wikiPageExternalLink spin-3spin.html.
- Bloom_filter wikiPageExternalLink nelson.pdf.
- Bloom_filter wikiPageExternalLink bloom.pdf.
- Bloom_filter wikiPageExternalLink cs-2002-10.
- Bloom_filter wikiPageExternalLink cacheefficientbloomfilters-wea2007.pdf.
- Bloom_filter wikiPageExternalLink books?id=0bAYl6d7hvkC&pg=PA110.
- Bloom_filter wikiPageExternalLink dbloom.pdf.
- Bloom_filter wikiPageExternalLink bloom-filters-fast-and-simple.html.
- Bloom_filter wikiPageExternalLink a-garden-variety-of-bloom-filters.
- Bloom_filter wikiPageExternalLink esa2006b.pdf.
- Bloom_filter wikiPageExternalLink bloomers.html.
- Bloom_filter wikiPageExternalLink Infocom12_VICBF.pdf.
- Bloom_filter wikiPageExternalLink CacheDigests.
- Bloom_filter wikiPageExternalLink ancs6819-dharmapurikar.pdf.
- Bloom_filter wikiPageExternalLink lsq.pdf.
- Bloom_filter wikiPageExternalLink node8.html.
- Bloom_filter wikiPageExternalLink itw2006.pdf.
- Bloom_filter wikiPageExternalLink esa06.pdf.
- Bloom_filter wikiPageExternalLink im2005b.pdf.
- Bloom_filter wikiPageExternalLink abs_all.jsp?isnumber=4444031&arnumber=4444089&count=113&index=57.
- Bloom_filter wikiPageExternalLink why-bloom-filters-work-the-way-they-do.
- Bloom_filter wikiPageExternalLink bloom_filters.html.
- Bloom_filter wikiPageExternalLink r09p02.pdf.
- Bloom_filter wikiPageExternalLink watch?v=947gWqwkhu0.
- Bloom_filter wikiPageExternalLink citation.cfm?doid=362686.362692.
- Bloom_filter wikiPageID "602211".
- Bloom_filter wikiPageLength "61085".
- Bloom_filter wikiPageOutDegree "91".
- Bloom_filter wikiPageRevisionID "704138885".
- Bloom_filter wikiPageWikiLink Aggregate_function.
- Bloom_filter wikiPageWikiLink Akamai_Technologies.
- Bloom_filter wikiPageWikiLink Algorithm.
- Bloom_filter wikiPageWikiLink Apache_Cassandra.
- Bloom_filter wikiPageWikiLink Apache_HBase.
- Bloom_filter wikiPageWikiLink Arithmetic_overflow.
- Bloom_filter wikiPageWikiLink Array_data_structure.
- Bloom_filter wikiPageWikiLink Associative_array.
- Bloom_filter wikiPageWikiLink Azumas_inequality.
- Bloom_filter wikiPageWikiLink Bigtable.
- Bloom_filter wikiPageWikiLink Bit_array.
- Bloom_filter wikiPageWikiLink Bitcoin.
- Bloom_filter wikiPageWikiLink Bitwise_operation.
- Bloom_filter wikiPageWikiLink Bloom_(shader_effect).
- Bloom_filter wikiPageWikiLink Cache_(computing).
- Bloom_filter wikiPageWikiLink Calvin_Mooers.
- Bloom_filter wikiPageWikiLink Cascading_(software).
- Bloom_filter wikiPageWikiLink Category:Hashing.
- Bloom_filter wikiPageWikiLink Category:Lossy_compression_algorithms.
- Bloom_filter wikiPageWikiLink Category:Probabilistic_data_structures.
- Bloom_filter wikiPageWikiLink Chemical_similarity.
- Bloom_filter wikiPageWikiLink Communications_of_the_ACM.
- Bloom_filter wikiPageWikiLink Content_delivery_network.
- Bloom_filter wikiPageWikiLink Count–min_sketch.
- Bloom_filter wikiPageWikiLink Cuckoo_hashing.
- Bloom_filter wikiPageWikiLink Data_structure.
- Bloom_filter wikiPageWikiLink Data_synchronization.
- Bloom_filter wikiPageWikiLink Double_hashing.
- Bloom_filter wikiPageWikiLink Edge-notched_card.
- Bloom_filter wikiPageWikiLink Element_(mathematics).
- Bloom_filter wikiPageWikiLink Enhanced_double_hashing.
- Bloom_filter wikiPageWikiLink Exim.
- Bloom_filter wikiPageWikiLink False_positives_and_false_negatives.
- Bloom_filter wikiPageWikiLink Feature_hashing.
- Bloom_filter wikiPageWikiLink Golomb_coding.
- Bloom_filter wikiPageWikiLink Google_Chrome.
- Bloom_filter wikiPageWikiLink Hash_compaction.
- Bloom_filter wikiPageWikiLink Hash_function.
- Bloom_filter wikiPageWikiLink Hash_table.
- Bloom_filter wikiPageWikiLink Hyphenation_algorithm.
- Bloom_filter wikiPageWikiLink ACM_Transactions_on_Networking.
- Bloom_filter wikiPageWikiLink Intersection_(set_theory).
- Bloom_filter wikiPageWikiLink Jaccard_index.
- Bloom_filter wikiPageWikiLink Lattice_(order).
- Bloom_filter wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- Bloom_filter wikiPageWikiLink Linked_list.
- Bloom_filter wikiPageWikiLink Map_(mathematics).
- Bloom_filter wikiPageWikiLink Medium_(website).
- Bloom_filter wikiPageWikiLink MinHash.
- Bloom_filter wikiPageWikiLink Pareto_principle.
- Bloom_filter wikiPageWikiLink Perl.
- Bloom_filter wikiPageWikiLink Precision_and_recall.
- Bloom_filter wikiPageWikiLink Probability.
- Bloom_filter wikiPageWikiLink Pseudorandom_number_generator.
- Bloom_filter wikiPageWikiLink Quotient_filter.
- Bloom_filter wikiPageWikiLink SPIN_model_checker.
- Bloom_filter wikiPageWikiLink SWAT_and_WADS_conferences.
- Bloom_filter wikiPageWikiLink Self-balancing_binary_search_tree.
- Bloom_filter wikiPageWikiLink Self-information.
- Bloom_filter wikiPageWikiLink Set_(abstract_data_type).
- Bloom_filter wikiPageWikiLink Skip_list.
- Bloom_filter wikiPageWikiLink Squid_(software).
- Bloom_filter wikiPageWikiLink Subgraph_isomorphism_problem.
- Bloom_filter wikiPageWikiLink Superimposed_code.