Modifying web pages to reduce retrieval latency

• US 8,977,653 B1
• Filed: 06/17/2010
• Issued: 03/10/2015
• Est. Priority Date: 06/17/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Mahkovec, Ziga, Kapoor, Rupesh
• Primary Examiner(s): Nguyen, Loan T
• Application Number:
  US12/818,068
• Time in Patent Office: 1,727 Days
• US Class Current: 707/802
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating modified web documents. In one aspect, a method includes retrieving a web document including markup language code and having references to resources external to the web document and parsing the retrieved web document to interpret the markup language code and identify references to resources external to the retrieved web document. Data relating to at least a portion of the resources external to the retrieved web document are retrieved, and a modified web document including the retrieved data is generated and stored for use in responding to a request for retrieval of content of the web document.

Claims

1. A method, comprising:

independent of receipt of a search request;

retrieving a plurality of web documents, each web document including markup language code and at least one reference to a resource external to the web document;

parsing each of the plurality of retrieved web documents, by operation of a computer, to interpret the markup language code and to identify the at least one reference to a resource external to the web document;

retrieving referenced data from the resource external to each of the plurality of retrieved web documents;

adding, by operation of a computer, to each web document of the plurality of web documents, retrieved referenced data associated with the web document, to generate a plurality of modified web documents, wherein each modified web document contains the retrieved referenced data associated with the modified web document and the interpreted markup language code, and wherein generating a particular modified web document includes;

generating a document object model tree based on the retrieved referenced data and at least a portion of the interpreted markup language code from the associated retrieved web document; and

generating the particular modified web document based on the document object model tree; and

storing each of the plurality of modified web documents for use in responding to a request for retrieval of content for a particular web document;

receiving a search request; and

returning, in response to the search request, a plurality of search results, each search result that is associated with a retrieved one of the plurality of web documents comprising an image preview of and a link to a particular stored modified web document associated with the retrieved web document, the image preview visually displayed adjacent to the search result and providing a static representation of a visual appearance of the modified web document.

2. The method of claim 1, wherein a particular retrieved web document comprises a web page including at least one of a script, a style sheet, an image, or an iframe.

3. The method of claim 1, wherein a particular modified web document includes inline data associated with the resource external to an associated retrieved web document, and wherein the inline data is not included in the associated retrieved web document.

4. The method of claim 1, wherein parsing a particular retrieved web document includes rendering the particular retrieved web document using a headless browser.

5. The method of claim 1, further comprising storing the document object model tree in an indexing database.

6. The method of claim 1, further comprising:

receiving a request for a particular stored modified web document; and

providing the particular stored modified web document.

7. The method of claim 1, further comprising:

receiving a request for a preview of a particular stored modified web document; and

providing the particular stored modified web document.

8. The method of claim 1, further comprising identifying portions of a particular retrieved web document to remove without impacting the appearance of a rendered version of the particular retrieved web document, wherein the identified portions are omitted from the associated modified web document.

9. The method of claim 1, further comprising:

generating an image corresponding to content of a particular retrieved web document; and

encoding the image as inline data in the associated modified web document.

10. A computer-program product, comprising computer-readable instructions embodied on tangible, non-transitory media, the computer-readable instructions operable when executed to:

independent of receipt of a search request;

retrieve a plurality of web documents, each web document including markup language code and at least one reference to a resource external to the web document;

parse each of the plurality of retrieved web documents to interpret the markup language code and to identify the at least one reference to a resource external to the web document;

retrieve referenced data from the resource external to each of the plurality of retrieved web documents;

add to each web document of the plurality of web documents, retrieved referenced data associated with the web document, to generate a plurality of modified web documents, wherein each modified web document contains the retrieved referenced data associated with the modified web document and the interpreted markup language code, and wherein generating a particular modified web document includes instructions to;

generate a document object model tree based on the retrieved referenced data and at least a portion of the interpreted markup language code from the associated retrieved web document; and

generate the particular modified web document based on the document object model tree; and

store each of the plurality of associated modified web documents for use in responding to a request for retrieval of content for a particular web document;

receive a search request; and

return, in response to the search request, a plurality of search results, each search result that is associated with a retrieved one of the plurality of web documents comprising an image preview of and a link to a particular stored modified web document associated with the retrieved web document, the image preview visually displayed adjacent to the search result and providing a static representation of a visual appearance of the modified web document.

11. The computer-program product of claim 10, wherein a particular web document comprises a web page including at least one of a script, a style sheet, an image, or an iframe.

12. The computer-program product of claim 10, wherein a particular modified web document includes inline data associated with the resource external to an associated retrieved web document, and wherein the inline data is not included in the associated retrieved web document.

13. The computer-program product of claim 10, wherein parsing a particular retrieved web document includes rendering the particular retrieved web document using a headless browser.

14. The computer-program product of claim 10, further comprising instructions operable to store the document object model tree in an indexing database.

15. The computer-program product of claim 10, further comprising instructions operable to:

receive a request for a particular stored modified web document; and

provide the particular stored modified web document.

16. The computer-program product of claim 10, further comprising instructions operable to:

receive a request for a preview of a particular stored modified web document; and

provide the particular stored modified web document.

17. The computer-program product of claim 10, further comprising instructions operable to identify portions of a particular retrieved web document to remove without impacting the appearance of a rendered version of the particular retrieved web document, wherein the identified portions are omitted from the associated modified web document.

18. The computer-program product of claim 10, further comprising instructions operable to:

generate an image corresponding to content of a particular retrieved web document; and

encode the image as inline data in the associated modified web document.

19. A system, comprising:

memory storing a plurality of web documents, each web document including markup language code and at least one reference to a resource external to the web document; and

at least one processor interoperably coupled to the memory and configured to;

independent of receipt of a search request;

retrieve the plurality of web documents, each web document including markup language code and at least one reference to a resource external to the web document;

parse each of the plurality of retrieved web documents to interpret the markup language code and to identify the at least one reference to a resource external to the web document;

retrieve referenced data from the resource external to each of the plurality of retrieved web documents;

add to each web document of the plurality of web documents, retrieved referenced data associated with the web document, to generate a plurality of modified web documents, wherein each modified web document contains the retrieved referenced data associated with the modified web document and the interpreted markup language code, and wherein generating a particular modified web document includes instructions to;

generate a document object model tree based on the retrieved referenced data and at least a portion of the interpreted markup language code from the associated retrieved web document; and

generate the particular modified web document based on the document object model tree; and

store each of the plurality of associated modified web documents for use in responding to a request for retrieval of content for a particular web document;

receive a search request; and

return, in response to the search request, a plurality of search results, each search result that is associated with a retrieved one of the plurality of web documents comprising an image preview of and a link to a particular stored modified web document associated with the retrieved web document, the image preview visually displayed adjacent to the search result and providing a static representation of a visual appearance of the modified web document.

20. The system of claim 19, wherein a particular web document comprises a web page including at least one of a script, a style sheet, an image, or an iframe.

21. The system of claim 19, wherein a particular modified web document includes inline data associated with the resource external to an associated retrieved web document, and wherein the inline data is not included in the associated retrieved web document.

22. The system of claim 19, wherein parsing a particular retrieved web document includes rendering the particular retrieved web document using a headless browser.

23. The system of claim 19, further configured to store the document object model tree in an indexing database.

24. The system of claim 19, further configured to:

receive a request for a particular stored modified web document; and

provide the particular stored modified web document.

25. The system of claim 19, further configured to:

receive a request for a preview of a particular stored modified web document; and

provide the particular stored modified web document.

26. The system of claim 19, further configured to identify portions of a particular retrieved web document to remove without impacting the appearance of a rendered version of the particular retrieved web document, wherein the identified portions are omitted from the associated modified web document.

27. The system of claim 19, further configured to:

generate an image corresponding to content of a particular retrieved web document; and

encode the image as inline data in the associated modified web document.