PREDICTING THE USAGE OF DOCUMENT RESOURCES

• US 20140053058A1
• Filed: 04/17/2013
• Published: 02/20/2014
• Est. Priority Date: 08/16/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: WEBER, Michael, Montesinos Ortego, Pablo, Fowler, Mark S.
• Granted Patent: US 9,898,446 B2
• Time in Patent Office: Days
• US Class Current: 715/234
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

Browser systems and methods of loading/rendering a webpage include preprocessing the web document (HTML page) using speculation/prediction techniques to identify the resources that are likely to be required from an incomplete set of information, and requesting/pre-fetching the resources that are determined to have a high probability of being required for proper rending of the web document. The speculation/prediction techniques may include the use of heuristics to improve the efficiency and speed of document loads and network communications.

Claims

1. A method of processing a webpage, comprising:

processing an HTML document by a first process to discover external resources referenced in the HTML document, the first process executing in a processor of a computing device concurrent with an HTML parser process;

invoking by the first process a second process for processing a resource document for a discovered external resource, the second process being performed while the first process continues scanning the HTML document; and

rendering the HTML document on an electronic display of the computing device using the resource document for the discovered external resource.

2. The method of claim 1, wherein the second process for processing a resource document for a discovered external resource comprises:

scanning the resource document to discover additional external resources, the second process scanning the resource document while the first process continues scanning the HTML document.

3. The method of claim 1, wherein:

processing an HTML document by a first process comprises scanning the HTML document by an HTML document scanner process; and

the second process for processing a resource document for a discovered external resource comprises scanning the resource document by a cascading style sheet document scanner process.

4. The method of claim 1, wherein the second process for processing a resource document for a discovered external resource comprises scanning a style sheet document by the second process to discover additional external resources.

5. The method of claim 1, wherein invoking by the first process a second process for processing a resource document for a discovered external resource, the second process being performed while the first process continues scanning the HTML document comprises invoking by the first process a downloading of a resource document for a discovered external resource, the downloading being performed while the first process continues scanning the HTML document.

6. The method of claim 1, wherein invoking by the first process a second process for processing a resource document for a discovered external resource, the second process being performed while the first process continues scanning the HTML document comprises invoking by the first process a parsing of a resource document for a discovered external resource, the parsing being performed while the first process continues scanning the HTML document.

7. The method of claim 1, wherein:

the first process is selected from a group consisting of HTML scanning, cascading style sheet scanning, JavaScript scanning, JavaScript pre-fetching, image decoding, and compiling; and

the second process for processing a resource document for a discovered external resource is selected from the group consisting of HTML scanning, cascading style sheet scanning, JavaScript scanning, JavaScript pre-fetching, image decoding, and compiling.

8. A computing device, comprising:

means for processing an HTML document by a first process to discover external resources referenced in the HTML document, the first process executing concurrent with an HTML parser process;

means for invoking by the first process a second process for processing a resource document for a discovered external resource, the second process being performed while the first process continues scanning the HTML document; and

means for rendering the HTML document on an electronic display of the computing device using the resource document for the discovered external resource.

9. The computing device of claim 8, wherein means for invoking by the first process a second process for processing a resource document for a discovered external resource comprises:

means for scanning the resource document to discover additional external resources, the second process scanning the resource document while the first process continues scanning the HTML document.

10. The computing device of claim 8, wherein:

means for processing an HTML document by a first process comprises scanning the HTML document by an HTML document scanner process; and

means for invoking by the first process a second process for processing a resource document for a discovered external resource comprises means for scanning the resource document by a cascading style sheet document scanner process.

11. The computing device of claim 8, wherein means for invoking by the first process a second process for processing a resource document for a discovered external resource comprises means for scanning a style sheet document by the second process to discover additional external resources.

12. The computing device of claim 8, wherein means for invoking by the first process a second process for processing a resource document for a discovered external resource comprises means for invoking by the first process a downloading of a resource document for a discovered external resource, the downloading being performed while the first process continues scanning the HTML document.

13. The computing device of claim 8, wherein means for invoking by the first process a second process for processing a resource document for a discovered external resource comprises means for invoking by the first process a parsing of a resource document for a discovered external resource, the parsing being performed while the first process continues scanning the HTML document.

14. The computing device of claim 8, wherein:

the first process is selected from the group consisting of HTML scanning, cascading style sheet scanning, JavaScript scanning, JavaScript pre-fetching, image decoding, and compiling; and

the second process for processing a resource document for a discovered external resource is selected from the group consisting of HTML scanning, cascading style sheet scanning, JavaScript scanning, JavaScript pre-fetching, image decoding, and compiling.

15. A computing device, comprising:

an electronic display; and

a processor coupled to the display and configured with processor-executable instructions to perform operations comprising;

processing an HTML document by a first process to discover external resources referenced in the HTML document, the first process executing concurrent with an HTML parser process;

invoking by the first process a second process for processing a resource document for a discovered external resource, the second process being performed while the first process continues scanning the HTML document; and

rendering the HTML document on the electronic display using the resource document for the discovered external resource.

16. The computing device of claim 15, wherein the processor is configured with processor-executable instructions such that the second process for processing a resource document for a discovered external resource comprises:

scanning the resource document to discover additional external resources, the second process scanning the resource document while the first process continues scanning the HTML document.

17. The computing device of claim 15, wherein the processor is configured with processor-executable instructions such that:

processing an HTML document by a first process comprises scanning the HTML document by an HTML document scanner process; and

the second process for processing a resource document for a discovered external resource comprises scanning the resource document by a cascading style sheet document scanner process.

18. The computing device of claim 15, wherein the processor is configured with processor-executable instructions such that the second process for processing a resource document for a discovered external resource comprises scanning a style sheet document by the second process to discover additional external resources.

19. The computing device of claim 15, wherein the processor is configured with processor-executable instructions such that invoking by the first process a second process for processing a resource document for a discovered external resource comprises invoking by the first process a downloading of a resource document for a discovered external resource, the downloading being performed while the first process continues scanning the HTML document.

20. The computing device of claim 15, wherein the processor is configured with processor-executable instructions such that invoking by the first process a second process for processing a resource document for a discovered external resource comprises invoking by the first process a parsing of a resource document for a discovered external resource, the parsing being performed while the first process continues scanning the HTML document.

21. The computing device of claim 15, wherein the processor is configured with processor-executable instructions such that:

the first process is selected from a group consisting of HTML scanning, cascading style sheet scanning, JavaScript scanning, JavaScript pre-fetching, image decoding, and compiling; and

the second process for processing a resource document for a discovered external resource is selected from the group consisting of HTML scanning, cascading style sheet scanning, JavaScript scanning, JavaScript pre-fetching, image decoding, and compiling.

22. A non-transitory computer readable storage medium having stored thereon processor-executable instructions configured to cause a processor to perform operations comprising:

processing an HTML document by a first process to discover external resources referenced in the HTML document, the first process executing concurrent with an HTML parser process;

invoking by the first process a second process for processing a resource document for a discovered external resource, the second process being performed while the first process continues scanning the HTML document; and

rendering the HTML document on an electronic display using the resource document for the discovered external resource.

23. The non-transitory computer readable storage medium of claim 22, wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that the second process for processing a resource document for a discovered external resource comprises:

scanning the resource document to discover additional external resources, the second process scanning the resource document while the first process continues scanning the HTML document.

24. The non-transitory computer readable storage medium of claim 22, wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that:

processing an HTML document by a first process comprises scanning the HTML document by an HTML document scanner process; and

the second process for processing a resource document for a discovered external resource comprises scanning the resource document by a cascading style sheet document scanner process.

25. The non-transitory computer readable storage medium of claim 22, wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that the second process for processing a resource document for a discovered external resource comprises scanning a style sheet document by the second process to discover additional external resources.

26. The non-transitory computer readable storage medium of claim 22, wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that invoking by the first process a second process for processing a resource document for a discovered external resource comprises invoking by the first process a downloading of a resource document for a discovered external resource, the downloading being performed while the first process continues scanning the HTML document.

27. The non-transitory computer readable storage medium of claim 22, wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that invoking by the first process a second process for processing a resource document for a discovered external resource comprises invoking by the first process a parsing of a resource document for a discovered external resource, the parsing being performed while the first process continues scanning the HTML document.

28. The non-transitory computer readable storage medium of claim 22, wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that:

the first process is selected from a group consisting of HTML scanning, cascading style sheet scanning, JavaScript scanning, JavaScript pre-fetching, image decoding, and compiling; and

the second process for processing a resource document for a discovered external resource is selected from the group consisting of HTML scanning, cascading style sheet scanning, JavaScript scanning, JavaScript pre-fetching, image decoding, and compiling.