Speculative rendering during cache revalidation

Patent metadata

Field	Value
Publication number	US-9858273-B2
Application number	US-201313887812-A
Country	US
Kind code	B2
Filing date	May 6, 2013
Priority date	Apr 27, 2011
Publication date	Jan 2, 2018
Grant date	Jan 2, 2018

Abstract

A method may include storing, in a memory associated with a computer device, cached content associated with a document and receiving a request to access the document. The method may further include sending a request to revalidate the cached content to a server device associated with the document, performing speculative rendering of the document, using the cached content, the speculative rendering being performed as a plurality of work items, receiving revalidated content associated with the document, determining invalid ones of the plurality of work items based on the revalidated content, and discarding the invalid ones of the plurality of work items.

First claim

What is claimed is:

1. A method comprising:
determining, by a computer device, a content change probability score that measures a likelihood of change associated with a first document, wherein the content change probability score is computed as a sum of two or more parameter values associated with the first document;
storing, by the computer device, the content change probability score in a record associated with the first document;
receiving, by the computer device, a request for the first document;
sending, by the computer device, a request for revalidated content associated with the first document;
retrieving, by the computer device, the content change probability score for the first document from the record;
determining, by the computer device, a relationship between the content change probability score and a particular threshold;
using, by the computer device, a speculative rendering to render the first document after determining the relationship between the content change probability score and the particular threshold and before receiving the revalidated content associated with the first document;
receiving a request for a second document;
sending a request for revalidated content associated with the second document;
determining a period of time that the computer device is waiting for the revalidated content associated with the second document;
determining that the period of time satisfies a threshold; and
performing, based on determining that the period of time satisfies the threshold, a speculative rendering to render the second document.

2. The method of claim 1 , wherein the two or more parameter values comprise at least one of a date or a time when the first document was last accessed.

3. The method of claim 1 , further comprising:
receiving the revalidated content associated with the first document as a response to the request for the revalidated content; and
performing a rendering of the first document based on the revalidated content associated with the first document.

4. The method of claim 3 , wherein performing the rendering of the first document comprises:
determining, after receiving the revalidated content associated with the first document, that the revalidated content associated with the first document is different from cached content that is used for the speculative rendering for the first document; and
performing the rendering of the first document based on the revalidated content associated with the first document, after determining that the revalidated content associated with the first document is different from the cached content.

5. The method of claim 1 , wherein the content change probability score is determined offline.

6. The method of claim 1 , further comprising:
receiving a request for a third document;
determining another content change probability score associated with the third document;
determining that the another content change probability score is equal to or greater than the particular threshold;
sending a request for revalidated content associated with the third document; and
waiting, without using a speculative rendering to render the third document, for the revalidated content associated with the third document, based on determining that the another content change probability score is equal to or greater than the particular threshold.

7. The method of claim 6 , further comprising:
receiving the revalidated content associated with the third document; and
performing another rendering of the third document based on the revalidated content associated with the third document.

8. A system comprising:
one or more processors configured to:
receive a request for a document;
send a request for revalidated content associated with the document;
determine a content change probability score that measures a likelihood of change associated with the document;
determine a relationship of the content change probability score to a particular threshold;
perform a speculative rendering of the document after determining the relationship of the content change probability score to the particular threshold and before receiving the revalidated content associated with the document;
receive another request for another document;
send another request for other revalidated content associated with the other document;
determine a period of time that the system is waiting for the other revalidated content;
determine that the period of time satisfies a threshold; and
perform, based on determining that the period of time satisfies the threshold, another speculative rendering to render the other document.

9. The system of claim 8 , where, when determining the content change probability score, the one or more processors are configured to:
determine values for two or more parameters associated with the document, and
determine the content change probability score based on the values for the two or more parameters associated with the document.

10. The system of claim 9 , where the two or more parameters associated with the document include two or more of:
a maximum cache age associated with the document,
a content type associated with the document, or
frequency information that indicates how often content, associated with the document, changes.

11. The system of claim 8 , where the one or more processors are further configured to:
receive the revalidated content associated with the document as a response to the request for the revalidated content;
determine that the revalidated content does not differ from cached content that is used to perform the speculative rendering; and
keep, without performing a rendering of the document based on the revalidated content, the speculative rendering of the document after determining that the revalidated content does not differ from the cached content.

12. The system of claim 8 , where, when sending the request for the revalidated content, the one or more processors are configured to:
determine that a cached version of the document is available,
determine that there is a need to revalidate the document after determining that the cached version is available, and
send the request for the revalidated content based on determining that there is the need to revalidate the document.

13. The system of claim 12 , where, when determining that there is the need to revalidate the document, the one or more processors are configured to:
determine a time period when the cached version was stored in a cache memory associated with the system,
determine that the time period exceeds a maximum cache age associated with the document, and
determine that there is the need to revalidate the content based on the time period exceeding the maximum cache age.

14. A non-transitory computer-readable medium storing instructions, the instructions comprising:
one or more instructions that, when executed by at least one processor, cause at least one processor to:
store a content change probability score in a record associated with a document, wherein the content change probability score is computed as a sum of two or more parameter values associated with the document;
receive a request for the document;
retrieve the content change probability score for the document from the record, the content change probability score measuring a likelihood of change associated with the document;
determine whether the content change probability score satisfies a particular threshold;
use a speculative rendering to render the document after determining whether the content change probability score satisfies the particular threshold and before receiving revalidated c

Assignees

• Google Inc
• Google Llc

Inventors

• Lloyd Matthew

Classifications

• G06F17/30011 Primary

  Physics · mapped topic

• G06F17/30902

  Physics · mapped topic

• G06F16/9574 Primary

  of access to content, e.g. by caching · CPC title

• G06F16/93 Primary

  Document management systems · CPC title