Speeding up document loading

• US 8,924,850 B1
• Filed: 11/21/2013
• Issued: 12/30/2014
• Est. Priority Date: 11/21/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Ramani, Ramkumar, Ennals, Robert J.
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): Cortes, Howard
• Application Number:
  US14/086,041
• Time in Patent Office: 404 Days
• Field of Search: 715/234, 715/235, 715/243, 715/248
• US Class Current: 715/248
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for speeding up document loading. In some implementations, a resource of a document is requested from a first source, and metadata for the document is requested from a second source that is different from the first source. The requested metadata is received from the second source, and the requested resource is received from the first source. A first representation of the document based on the received metadata is provided for display. After providing the first representation, a second representation of the document that combines portions of the first representation with additional portions of the document is generated, and the second representation is provided for display.

Claims

1. A method performed by data processing apparatus, the method comprising:

requesting, by a client device and over a network, a resource of a document from a first source;

before receiving the requested resource, requesting, by the client device and over the network, metadata for the document from a second source that is different from the first source;

receiving, by the client device, the requested metadata for the document from the second source, wherein the received metadata comprises data indicating characteristics of layout or formatting of the document;

receiving, by the client device, the requested resource of the document from the first source;

providing, for display and by the client device, a first representation of the document based on the received metadata from the second source; and

after providing, for display, the first representation of the document based on the metadata from the second source;

generating, by the client device, a second representation that combines portions of the first representation with additional portions of the document; and

providing, for display and by the client device, the second representation that combines portions of the first representation with the additional portions of the document.

2. The method of claim 1, wherein requesting metadata for the document from the second source that is different from the first source comprises requesting metadata for the document from a second source that is not identified by resources of the document.

3. The method of claim 1, wherein providing, for display, the first representation of the document based on the received metadata from the second source comprises:

providing a first representation of the document that includes a displayable element indicated from the received resource of the document at a position and size indicated by the metadata received from the second source.

4. The method of claim 1, wherein providing, for display, the first representation of the document based on the received metadata from the second source comprises:

determining, based on the received metadata, a region for display of an element of the document, before receiving resources of the document that indicate the region for display of the element; and

providing the first representation of the document that reserves a region of the representation for the element.

5. The method of claim 1, wherein generating the second representation that combines portions of the first representation with the additional portions of the document comprises:

generating a second representation that adds an additional displayable element of the document in a position and size indicated by the received metadata from the second source.

6. The method of claim 1, wherein receiving the requested metadata for the document from the second source comprises receiving metadata that includes style data from a cascading style sheet resource, wherein the style data includes data in the cascading style sheet resource for one or more styles that are used in the document, and the style data excludes data in the cascading style sheet resource for one or more styles that are not used in the document.

7. The method of claim 1, wherein receiving the requested metadata for the document from the second source comprises receiving data from a font resource of the document.

8. The method of claim 1, wherein receiving the requested metadata for the document from the second source comprises receiving, at the client device, data derived from a prior rendering of the document, wherein the prior rendering was generated by a device that is different from the client device.

9. The method of claim 8, wherein receiving the data derived from the prior rendering of the document comprises receiving data indicating layout characteristics of the prior rendering or formatting characteristics of the prior rendering.

10. The method of claim 1, wherein the document includes script content that, when processed, affects the layout of one or more elements of the document, and

wherein receiving the requested metadata for the document from the second source comprises receiving data indicating a layout of the one or more elements that reflects the effects of processing the script content.

11. The method of claim 1, wherein receiving the requested metadata for the document from the second source comprises receiving data indicating a location of a fold of the document;

and

wherein the method further comprises;

based on the data indicating the location of the fold of the document, identifying content for display in an above-the-fold region of the document; and

prioritizing processing of the content of the document such that the identified content for display in the above-the-fold region is processed before processing content for display outside the above-the-fold region.

12. The method of claim 1, wherein receiving the requested metadata for the document from the second source comprises receiving non-displayable content of the document from the second source without receiving displayable content of the document from the second source in response to the request for metadata.

13. The method of claim 1, wherein requesting the resource of the document from the first source comprises requesting content of a web page from a first web server that hosts the web page, the first web server being associated with a content provider for the web page;

and

wherein requesting metadata for the document from the second source comprises requesting the metadata from a second web server that does not host the web page, the second web server being operated by a third party independently of the content provider and the first web server.

14. The method of claim 1, wherein requesting metadata for the document from the second source comprises sending, to the second source, a metadata request that includes a URL for the document, the second source having access to data storage that includes metadata for documents corresponding to different URLs and different Internet domains;

and

wherein receiving the requested metadata for the document from the second source comprises receiving, from the second source, metadata from the data storage that corresponds to the URL in the metadata request.

15. The method of claim 1, wherein receiving the requested metadata for the document from the second source comprises receiving, from the second source, data that indicates (i) nodes in a document object model tree for the document and (ii) styles corresponding to one or more of the nodes in the document object model tree.

16. A non-transitory computer-readable storage device storing a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

requesting, by a client device and over a network, a resource of a document from a first source;

before receiving the requested resource, requesting, by the client device and over the network, metadata for the document from a second source that is different from the first source;

receiving, by the client device, the requested metadata for the document from the second source, wherein the received metadata comprises data indicating characteristics of layout or formatting of the document;

receiving, by the client device, the requested resource of the document from the first source;

providing, for display and by the client device, a first representation of the document based on the received metadata from the second source; and

after providing, for display, the first representation of the document based on the metadata from the second source;

generating, by the client device, a second representation that combines portions of the first representation with additional portions of the document; and

providing, for display and by the client device, the second representation that combines portions of the first representation with the additional portions of the document.

17. The computer-readable storage device of claim 16, wherein requesting metadata for the document from the second source that is different from the first source comprises requesting metadata for the document from a second source that is not identified by resources of the document.

18. The computer-readable storage device of claim 16, wherein providing, for display, the first representation of the document based on the received metadata from the second source comprises:

providing a first representation of the document that includes a displayable element indicated from the received resource of the document at a position and size indicated by the metadata received from the second source.

19. The computer-readable storage device of claim 16, wherein providing, for display, the first representation of the document based on the received metadata from the second source comprises:

determining, based on the received metadata, a region for display of an element of the document, before receiving resources of the document that indicate the region for display of the element; and

providing the first representation of the document that reserves a region of the representation for the element.

20. The computer-readable storage device of claim 16, wherein generating the second representation that combines portions of the first representation with the additional portions of the document comprises:

generating a second representation that adds an additional displayable element of the document in a position and size indicated by the received metadata from the second source.

21. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising;

requesting, by a client device and over a network, a resource of a document from a first source;

before receiving the requested resource, requesting, by the client device and over the network, metadata for the document from a second source that is different from the first source;

receiving, by the client device, the requested metadata for the document from the second source, wherein the received metadata comprises data indicating characteristics of layout or formatting of the document;

receiving, by the client device, the requested resource of the document from the first source;

providing, for display and by the client device, a first representation of the document based on the received metadata from the second source; and

after providing, for display, the first representation of the document based on the metadata from the second source;

generating, by the client device, a second representation that combines portions of the first representation with additional portions of the document; and

providing, for display and by the client device, the second representation that combines portions of the first representation with the additional portions of the document.

22. The system of claim 21, wherein requesting metadata for the document from the second source that is different from the first source comprises requesting metadata for the document from a second source that is not identified by resources of the document.

23. The system of claim 21, wherein providing, for display, the first representation of the document based on the received metadata from the second source comprises:

providing a first representation of the document that includes a displayable element indicated from the received resource of the document at a position and size indicated by the metadata received from the second source.

24. The system of claim 21, wherein providing, for display, the first representation of the document based on the received metadata from the second source comprises:

determining, based on the received metadata, a region for display of an element of the document, before receiving resources of the document that indicate the region for display of the element; and

providing the first representation of the document that reserves a region of the representation for the element.

25. The system of claim 21, wherein generating the second representation that combines portions of the first representation with the additional portions of the document comprises:

generating a second representation that adds an additional displayable element of the document in a position and size indicated by the received metadata from the second source.

26. A method performed by data processing apparatus, the method comprising:

requesting a resource of a document from a first source;

before receiving the requested resource, requesting metadata for the document from a second source that is different from the first source;

receiving the requested metadata for the document from the second source, wherein receiving the requested metadata for the document from the second source comprises receiving, at a client device, data indicating characteristics of the layout or formatting of a prior rendering of the document, wherein the prior rendering was generated by a device that is different from the client device;

receiving the requested resource of the document from the first source;

providing, for display, a first representation of the document based on the received metadata from the second source; and

after providing, for display, the first representation of the document based on the metadata from the second source;

generating a second representation that combines portions of the first representation with additional portions of the document; and

providing, for display, the second representation that combines portions of the first representation with the additional portions of the document.