Systems and methods for cache optimization

• US 8,065,275 B2
• Filed: 02/15/2007
• Issued: 11/22/2011
• Est. Priority Date: 02/15/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Eriksen, Bjorn Marius Aamodt, Laraki, Othman
• Primary Examiner(s): ROBINSON, GRETA LEE
• Application Number:
  US11/675,601
• Publication Number:
  US 20080201331A1
• Time in Patent Office: 1,741 Days
• Field of Search: 707/10, 707/100, 707/200, 707/203, 707/204, 707/205, 707/E17.03, 707/E17.11, 707/E17.01, 707/202, 707/610, 707/616, 707/625, 707/639, 707/640, 707/648, 707/649, 707/661, 707/662, 707/665, 707/666, 707/674, 707/694, 707/695, 707/702, 707/821, 711/137, 711/141, 711/113, 711/100, 711/111, 711/161, 711/162, 711/11, 709/217, 709/218, 709/219, 709/236, 709/212, 715/202, 715/744
• US Class Current: 707/661
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A server computer identifies a cached document and its associated cache update history in response to a request or in anticipation of a request from a client computer. The server computer analyzes the document'"'"'s cache update history to determine if the cached document is de facto fresh. If the cached document is de facto fresh, the server computer then transmits the cached document to the client computer. Independently, the server computer also fetches an instance of the document from another source like a web host and updates the document'"'"'s cache update history using the fetched instance of the document.

Claims

1. A computer-implemented method, comprising:

at a server computer with memory and one or more processors,

in response to a request, received from a client computer, for a document;

identifying a cached instance of the document stored at the server and a cache update history associated with the document;

identifying from the document'"'"'s cache update history a set of previous document requests for the document, a corresponding set of document request parameters and a plurality of header values that have been assigned to each document request parameter; and

in accordance with a determination that for the set of previous document requests for the document the content of the document has been the same regardless of which header value was assigned to each document request parameter and that the cached instance of the document is deemed fresh according to the document'"'"'s cache update history;

transmitting the cached instance of the document from the server computer to the client computer and fetching a new instance of the document from a host; and

updating the document'"'"'s cache update history using the fetched instance of the document.

2. The method of claim 1, wherein the cached instance of the document is deemed fresh when the content of the cached instance of the document has an estimated age lower than those of a predetermined portion of past content updates for which information is recorded in the document'"'"'s cache update history.

3. The method of claim 1, further comprising:

determining that the fetched instance of the document is different from the cached instance of the document, and sending the fetched instance of the document to the client computer so as to replace the cached instance of the document transmitted to the client computer.

4. The method of claim 1, further comprising:

determining that the fetched instance of the document is different from the cached instance of the document; and

alerting the client computer that there is a newer version of the document.

5. A system for serving documents to a user at a client device, comprising:

memory;

at least one processor; and

at least one program stored in the memory and executed by the at least one processor in response to a request, received from a client computer, for a document, the at least one program including;

instructions for identifying a cached instance of the document stored in the memory and a cache update history associated with the document;

instructions for identifying from the document'"'"'s cache update history a set of previous document requests for the document, a corresponding set of document request parameters and a plurality of header values that have been assigned to each document request parameter; and

instructions for determining that for the set of previous document requests for the document the content of the document has been the same regardless of which header value was assigned to each document request parameter and that the cached instance of the document is deemed fresh according to the document'"'"'s cache update history, and in accordance with the determination;

transmitting the cached instance of the document to the client computer and fetching a new instance of the document from a host; and

updating the document'"'"'s cache update history using the fetched instance of the document.

6. The system of claim 5,

wherein the cached instance of the document is deemed fresh when the content of the cached instance of the document has an estimated age lower than those of a predetermined portion of past content updates for which information is recorded in the document'"'"'s cache update history.

7. The system of claim 5, further comprising:

instructions for determining that the fetched instance of the document is different from the cached instance of the document, and sending the fetched instance of the document to the client computer so as to replace the cached instance of the document transmitted to the client computer.

8. The system of claim 5, further comprising:

instructions for determining that the fetched instance of the document is different from the cached instance of the document; and

alerting the client computer that there is a newer version of the document.

9. A computer program product for use in conjunction with a computer system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism executing in response to a request, received from a client computer, for a document and the computer program mechanism comprising:

instructions for identifying a cached instance of the document stored on the computer readable storage medium a cache update history associated with the document;

instructions for identifying from the document'"'"'s cache update history a set of previous document requests for the document, a corresponding set of document request parameters and a plurality of header values that have been assigned to each document request parameter; and

instructions for determining that for the set of previous document requests for the document the content of the document has been the same regardless of which header value was assigned to each document request parameter and that the cached instance of the document is deemed fresh according to the document'"'"'s cache update history, and in accordance with the determination;

transmitting the cached instance of the document to the client computer and fetching a new instance of the document from a host; and

updating the document'"'"'s cache update history using the fetched instance of the document.

10. The computer program product of claim 9, wherein the cached instance of the document is deemed fresh when the content of the cached instance of the document has an estimated age lower than those of a predetermined portion of past content updates for which information is recorded in the document'"'"'s cache update history.

11. The computer program product of claim 9, further comprising:

instructions for determining that the fetched instance of the document is different from the cached instance of the document, and sending the fetched instance of the document to the client computer so as to replace the cached instance of the document transmitted to the client computer.

12. The computer program product of claim 9, further comprising:

instructions for determining that the fetched instance of the document is different from the cached instance of the document; and

alerting the client computer that there is a newer version of the document.

13. A system for serving documents to a user at a client device, comprising:

memory;

a processor;

means for receiving a request, from a client computer, for a document;

means for identifying a cached instance of the document stored in the memory and a cache update history associated with the document;

means for identifying from the document'"'"'s cache update history a set of previous document requests for the document, a corresponding set of document request parameters and a plurality of header values that have been assigned to each document request parameter; and

means for determining that for the set of previous document requests for the document the content of the document has been the same regardless of which header value was assigned to each document request parameter and that the cached instance of the document is deemed fresh according to the document'"'"'s cache update history, and in accordance with the determination;

transmitting the cached instance of the document to the client computer and fetching a new instance of the document from a host; and

updating the document'"'"'s cache update history using the fetched instance of the document.