In dieser Woche habe ich ein paar Bloom-Filter in einem Execution Plan entdeckt und konnte auf Anhieb nur noch erinnern, dass sie false positives gestatten, aber keine false negatives. Eine schöne Darstellung ihrer Verwendung bei Oracle (samt weiter führenden Links) liefert Julian Dontcheff in seinem Blog. Einer der Links führt zu einem Paper von Christian Antognini, der folgende Definition angibt: "A bloom filter is a data structure used to support membership queries. Simply put, a bloom filter is used to test whether an element is member of a given set or not".
Nachtrag 07.08.2013: ein kompaktes Beispiel mit Bloom Filter findet man bei Jonathan Lewis.
Keine Kommentare:
Kommentar veröffentlichen