Intelligent Web Caching
OwnerJeffrey R. Jenkinsinventor
Life of this patent
Estimating the term…
Abstract
Methods and apparatuses that store two or more items in a persistent cache with time stamps indicating similarity of the items are described. In response to receiving a request, one of the items uniquely identified by the request may be retrieved from the persistent cache. The retrieved item may have a time stamp. In one embodiment, additional items may be searched from the persistent cache according to the time stamp. The search may identify the additional items having time stamps similar to the time stamp of the retrieved item. The additional items may be retrieved from the persistent cache and stored in a memory cache to allow faster retrieval of the additional items when requested.
Claims25
A machine-readable non-transitory storage medium having instructions therein, which when executed by a machine, causes the machine to perform a method, the method comprising:
- in response to receiving a request, retrieving an item uniquely identified by the request from a persistent cache storing items with time stamps including a first time stamp and a second time stamp, wherein the time stamps are used to determine a similarity in time for the items, and wherein the retrieved item is stored in the persistent cache with the first time stamp;
- and
- searching for at least one additional item from the persistent cache according to the first time stamp, wherein the additional item is stored in the persistent cache with the second time stamp, the first and second time stamps indicating the similarity in time for the item and the additional item, and wherein the additional item retrieved from the persistent cache is stored to a memory cache to allow faster retrieval of the at least one additional item when requested.
A machine-readable non-transitory storage medium having instructions therein, which when executed by a machine, causes the machine to perform a method, the method comprising:
- in response to a first request for a web page having one or more components, retrieving the components from one or more web servers;
- assigning time stamps to the components in a persistent cache, the time stamps indicating the web page and the components are retrieved substantially simultaneously with the first request;
- in response to a second request for the web page, retrieving the web page from the persistent cache, the web page having a particular time stamp;
- searching the persistent cache for additional components with similar time stamps to the particular time stamp;
- and
- populating the additional components from the persistent cache to a memory cache to allow faster retrieval of the additional components.
A machine-readable non-transitory storage medium having instructions therein, which when executed by a machine, causes the machine to perform a method, the method comprising:
- in response to a request uniquely addressing a resource, querying a first cache for the resource using a first criteria based on the request;
- querying a second cache for the resource using the first criteria if the query to the first cache fails, wherein the first cache is capable of faster access than the second cache;
- identifying an attribute associated with the resource in the second cache, the attribute being independent of the first criteria;
- querying the second cache to identify additional resources using a second criteria based on the attribute;
- and
- populating the additional resources identified from the second cache to the first cache to allow faster retrieval of the additional resources.
A computer implemented method comprises:
- in response to receiving a request, retrieving an item uniquely identified by the request from a persistent cache storing items with time stamps, wherein the time stamps are used to determine a similarity in time for the items, and wherein the retrieved item is stored in the persistent cache with a particular one of the time stamps;
- and
- searching for additional items from the persistent cache according to the particular time stamp, wherein the additional items are stored in the persistent cache with separate time stamps, the particular time stamp and the separate time stamps indicating the similarity in time for the item and the additional items, and wherein the additional items retrieved from the persistent cache are stored to a memory cache to allow faster retrieval of the additional items when requested.
A computer system comprising:
- a memory storing executable instructions, the memory including a memory cache;
- a disk storage capable of storing data persistently, the disk storage including a persistent cache storing two or more items with time stamps capable of indicating whether the items are similar;
- a processor coupled to the memory and the disk storage to execute the instructions from the memory, the processor being configured to:
- in response to receiving a request, retrieve one of the items uniquely identified by the request from the persistent cache, the retrieved item stored in the persistent cache with a time stamp, and
- search additional items from the persistent cache according to the time stamp, wherein the additional items are stored in the persistent cache with separate time stamps, wherein the time stamp and the separate time stamps indicate the additional items are similar to the retrieved item, and wherein the additional items retrieved from the persistent cache are stored to the memory cache to allow faster retrieval of the additional items when requested.
Dependencies are inferred from the claim text.