Buffered Bloom Filters on Solid State Storage

Provided by: VLD Digital
Topic: Hardware
Format: PDF
Bloom filters are widely used in many applications including database management systems. With a certain allowable error rate, this data structure provides an efficient solution for membership queries. The error rate is inversely proportional to the size of the bloom filter. Currently, bloom filters are stored in main memory because the low locality of operations makes them impractical on secondary storage. In multi-user database management systems, where there is a high contention for the shared memory heap, the limited memory available for allocating a bloom filter may cause a high rate of false positives.

Find By Topic