The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 31, 2022
Filed:
Dec. 03, 2018
Amazon Technologies, Inc., Seattle, WA (US);
Jamie Plenderleith, Dublin, IE;
Monika Marta Gnyp, Maynooth, IE;
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
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.