Cache management using a probabilistic data structure
US10715619B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 16, 2017 |
| Grant date | Jul 14, 2020 |
| Priority date | — |
| Expiry date | Mar 31, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/5682
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A cache memory can be managed using a probabilistic data structure. For example, a server can store a probabilistic data structure in a memory device. The probabilistic data structure can indicate a probability that a client device has a key-value pair stored in a cache memory. The server can determine an updated version of the key-value pair. The server can then determine that there is a positive probability that the client device has the key-value pair stored in the cache memory using the probabilistic data structure. Based on determining the updated version of the key-value pair and that there is the positive probability that the client device has the key-value pair stored in the cache memory, the server can transmit an invalidation communication to the client device.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.