Patent attributes
Technologies are provided for dynamically adaptive Bloom filters. After processing a lookup operation using a Bloom filter, a feedback message is received which can be used to determine whether the Bloom filter produced a false-positive lookup result. A Bloom filter accuracy score can be updated based on the feedback message. If the accuracy score for the Bloom filter falls below a specified threshold then the Bloom filter can be changed, or replaced with a different Bloom filter. In at least some embodiments, a plurality of Bloom filters can be created. One of the Bloom filters, designated as an active Bloom filter, can be used to process lookup operations. When a feedback message is received, accuracy scores can be updated for each of the Bloom filters. Based on the accuracy scores, the active Bloom filter can be deactivated and another Bloom filter, with a better accuracy score, can be activated.
