Processing a webpage by predicting the usage of document resources

Patent metadata

Field	Value
Publication number	US-9898446-B2
Application number	US-201313864812-A
Country	US
Kind code	B2
Filing date	Apr 17, 2013
Priority date	Aug 16, 2012
Publication date	Feb 20, 2018
Grant date	Feb 20, 2018

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.

First claim

What is claimed is:

1. A method of processing a webpage, comprising:
processing an HTML document by a first process executing in a processor of a computing device by scanning the HTML document by an HTML document scanning process to discover external resources referenced in the HTML document and attributes of the HTML document, the first process executing in the processor concurrent with an HTML parser process;
invoking by the first process executing in the processor a second process executing in the processor for processing a resource document for a discovered external resource, the second process executing in the processor being performed while the first process executing in the processor continues processing the HTML document;
scanning the resource document using a cascading style sheet document scanner process by the second process executing in the processor to discover additional external resources, the second process executing in the processor scanning the resource document while the first process executing in the processor continues processing the HTML document;
determining attributes associated with each of the discovered additional resources by the second process executing in the processor;
predicting by the second process executing in the processor whether each of the discovered additional resources are likely to be required for rendering the HTML document on an electronic display of the computing device by comparing the respective attributes associated with each of the discovered additional resources to the attributes of the HTML document by determining every HTML ID, class, and style attribute for a style rule associated with any of the discovered additional resources matches a processed HTML ID, class, and style attribute associated with HTML elements included in the HTML document processed by the first process executing in the processor;
downloading by the second process executing in the processor the discovered additional resources predicted by the second process executing in the processor to be likely to be required for rendering the HTML document on the electronic display of the computing device; and
rendering the HTML document on the 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 executing in the processor for processing a resource document for a discovered external resource comprises scanning a style sheet document by the second process executing in the processor to discover additional external resources.

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

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

5. The method of claim 1 , wherein:
the first process executing in the processor 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 executing in the processor 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.

6. A computing device, comprising:
means for processing an HTML document by a first process executing in the computing device by scanning the HTML document by an HTML document scanning process to discover external resources referenced in the HTML document and attributes of the HTML document, the first process executing in the computing device concurrent with an HTML parser process;
means for invoking by the first process executing in the computing device a second process executing in the computing device for processing a resource document for a discovered external resource, the second process executing in the computing device being performed while the first process executing in the computing device continues processing the HTML document;
means for scanning the resource document using a cascading style sheet document scanner process by the second process executing in the computing device to discover additional external resources, the second process executing in the computing device scanning the resource document while the first process executing in the computing device continues processing the HTML document;
means for determining attributes associated with each of the discovered additional resources by the second process executing in the computing device;
means for predicting by the second process executing in the computing device whether each of the discovered additional resources are likely to be required for rendering the HTML document on an electronic display of the computing device comprising means for comparing the respective attributes associated with each of the discovered additional resources to the attributes of the HTML document further comprising means for determining every HTML ID, class, and style attribute for a style rule associated with any of the discovered additional resources matches a processed HTML ID, class, and style attribute associated with HTML elements included in the HTML document processed by the first process executing in the computing device;
means for downloading by the second process executing in the computing device the discovered additional resources predicted by the second process executing in the computing device to be likely to be required for rendering the HTML document on the electronic display of the computing device; and

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

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

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

9. The computing device of claim 6 , wherein means for

Assignees

• Qualcomm Inc

Inventors

• Weber Michael
• Montesinos Ortego Pablo
• Fowler Mark S

Classifications

• G06F16/9574

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

• G06F40/103

  Formatting, i.e. changing of presentation of documents (automatic justification G06F40/189; automatic line break hyphenation G06F40/191) · CPC title

• G06F40/14

  Tree-structured documents (parsing G06F40/205; validation G06F40/226) · CPC title

• G06F17/211

  Physics · mapped topic

• G06F17/2247 Primary

  Physics · mapped topic