Expiration of elements associated with a probabilistic data structure
US10650003B1 · kind B1 · utility
8Cited by
2References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 31, 2016 |
| Grant date | May 12, 2020 |
| Priority date | — |
| Expiry date | Nov 3, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F21/335
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computing resource service receives a request. In response to the request, the computing resource service queries a probabilistic data structure for an entry corresponding to the request. The computing resource service obtains, from the probabilistic data structure, a value that corresponds to the entry. Based at least in part on this value, the computing resource service determines whether the entry has expired. If the entry is expired, the request is fulfilled. However, if the entry has not expired, the request is denied.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.