Back to results
US 8,799,576 B1Granted
System for caching data
AssigneeAmazon Technologies, Inc.
InventorsJonathan A. Jenkins, Mark S. Baumback, Ryan J. Snodgrass
Life of this patent
Estimating the term…
Abstract
A system for caching data in a distributed data processing system allows for the caching of user-modifiable data (as well as other types of data) across one or multiple entities in a manner that prevents stale data from being improperly used.
Claims20
A method for caching data, comprising:
- inserting a first set of data into a cache of a first entity, said first set of data including at least a subset of a second set of data maintained by a different entity;
- receiving, from a client device, a current request to read at least a portion of said second set of data;
- receiving, from the client device, identification information identifying a previous request for said at least a subset of said second set of data, wherein said identification information identifying said previous request is received with said current request;
- in response to determining whether said previous request was received by said first entity based on said received identification information identifying said previous request, determining said first set of data in said cache to be valid;
- in response to determining that said previous request was not received by said first entity, causing said first set of data in said cache to be invalid;
- in response to said first set of data in said cache being valid, responding to said current request based on at least a subset of said first set of data in said cache that corresponds to said current request;
- and
- in response to said current request seeking information that does not correspond to valid data in said cache, obtaining at least a portion of said second set of data from said different entity and responding to said current request based on said obtained portion of said second set of data.
5 more elements
A non-transitory processor readable storage medium having processor readable code stored thereon, said processor readable code when executed causing one or more processors to perform a method comprising:
- inserting information corresponding to a first set of data into a cache of a first entity;
- in response to receiving, at said first entity, a current data request corresponding to at least a portion of said first set of data and identification information identifying a previous request corresponding to said first set of data, determining whether said previous request was received by said first entity, the current data request and the identification information identifying the previous request being received from a client device;
- in response to said previous request being received by said first entity, determining said information in said cache to be valid;
- in response to said previous request not being received by said first entity, invalidating said information in said cache;
- and
- responding to said data request using valid information, if any, in said cache.
3 more elements
A system, comprising:
- one or more processors;
- and
- memory including instructions that, when executed by the one or more processors, cause the system to:
- insert information corresponding to a first set of data into a cache of a first entity;
- in response to the reception, at said first entity, of a current data request corresponding to at least a portion of said first set of data and identification information identifying a previous request corresponding to said first set of data, determine whether said previous request was received by said first entity, the current data request and the identification information identifying the previous request being received from a client device;
- validate said information in said cache if said previous request was received by said first entity;
- invalidate said information in said cache if said previous request was received by said first entity;
- and
- respond to said data request using valid information, if any, in said cache.
6 more elements
Dependencies are inferred from the claim text.