Refreshing cached documents and storing differential document content

• US 8,639,742 B2
• Filed: 07/16/2012
• Issued: 01/28/2014
• Est. Priority Date: 06/30/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Fredricksen, Eric Russell, Feng, Hanping, Kataru, Naga Sridhar, Harik, Georges
• Primary Examiner(s): MIRZA, ADNAN M
• Application Number:
  US13/550,540
• Publication Number:
  US 20120317188A1
• Time in Patent Office: 561 Days
• Field of Search: 709/202, 709/203
• US Class Current: 709/202
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70

Abstract

The present invention is directed to a method for updating a cache. A server identifies whether certain preconditions have been met for a document in a cache from freshness parameters associated with a document identifier for the document. Then when the preconditions have been met, a first document content is retrieved from a remote host. A first content fingerprint for the first document content is calculated. The first document content is stored in the cache. Then a content difference is calculated between the first document content and a second document content, both associated with the document identifier. The content difference is stored. Then the document identifier is associated with the content difference.

Claims

1. A method for updating a cache, comprising:

at a server remote from a host and having one or more processors and memory storing one or more programs for execution by the one or more processors;

identifying from freshness parameters associated with a respective document identifier for a respective document in the cache whether certain preconditions have been met;

retrieving, when the preconditions have been met, a first document content from the remote host;

calculating a first content fingerprint for the first document content;

storing the first document content in the cache;

calculating a content difference between the first document content and a second document content associated with the respective document identifier;

storing the content difference; and

associating the respective document identifier with the content difference.

2. The method of claim 1, wherein the preconditions are that a current date/time is later than an expiration date/time for the respective document.

3. The method of claim 1, wherein the preconditions are that content for the respective document is no longer valid.

4. The method of claim 1, wherein the preconditions are that content for the respective document will become invalid within a predetermined time period.

5. The method of claim 1, wherein the remote host is a search engine document repository different from a URL associated with the respective document identifier.

6. A system for updating a cache, comprising:

a server remote from a host including;

one or more processing units for executing programs;

memory storing one or more programs be executed by the one or more processing units;

the one or more programs comprising instructions for;

identifying from freshness parameters associated with a respective document identifier for a respective document in the cache whether certain preconditions have been met;

retrieving, when the preconditions have been met, a first document content from the remote host;

calculating a first content fingerprint for the first document content;

storing the first document content in the cache;

calculating a content difference between the first document content and a second document content associated with the respective document identifier;

storing the content difference; and

associating the respective document identifier with the content difference.

7. The server system of claim 6, wherein the preconditions are that a current date/time is later than an expiration date/time for the respective document.

8. The server system of claim 6, wherein the preconditions are that content for the respective document is no longer valid.

9. The server system of claim 6, wherein the preconditions are that content for the respective document will become invalid within a predetermined time period.

10. The server system of claim 6, wherein the remote host is a search engine document repository different from a URL associated with the respective document identifier.

11. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions for:

identifying from freshness parameters associated with a respective document identifier for a respective document in a cache whether certain preconditions have been met;

retrieving, when the preconditions have been met, a first document content from a remote host;

calculating a first content fingerprint for the first document content;

storing the first document content in the cache;

calculating a content difference between the first document content and a second document content associated with the respective document identifier;

storing the content difference; and

associating the respective document identifier with the content difference.

12. A method of requesting a document, comprising:

at a client that is distinct from a server and having one or more processors and memory storing one or more programs for execution by the one or more processors;

receiving a request for the document from a client application;

determining whether a current communication being received from the server by the client includes the document; and

in accordance with a determination that a current communication being received from the server by the client includes the document, sending a communication to the server requesting a higher priority for the document.

13. The method of claim 12 further comprising:

in response to receiving the request for the document from the client application;

determining a caching status of the document with respect to a client cache; and

when the caching status of the document is not fresh, submitting a retrieval request to the server for the document.

14. The method of claim 13, wherein the caching status of the document is determined to be not fresh when the document is not in the client cache.

15. The method of claim 13, wherein the caching status of the document is determined to be not fresh when the document is in the client cache and is stale.

16. A client system for requesting a document, comprising:

one or more processing units for executing programs;

memory storing one or more programs be executed by the one or more central processing units;

the one or more programs comprising instructions for;

receiving a request for the document from a client application;

determining whether a current communication being received from a server by the client includes the document; and

sending a communication to the server requesting a higher priority for the document.

17. The system of claim 16 further comprising:

in response to receiving the request for the document from the client application;

determining a caching status of the document with respect to a client cache; and

when the caching status of the document is not fresh, submitting a retrieval request to the server for the document.

18. The system of claim 17, wherein the caching status of the document in the client cache is determined to be not fresh when the document is not in the client cache.

19. The system of claim 17, wherein the caching status of the document in the client cache determined to be not fresh when the document is in the client cache and is stale.

20. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions for:

receiving a request for the document from a client application;

determining whether a current communication being received from a server by the client includes the document; and

sending a communication to the server requesting a higher priority for the document.