US 2011/0258532 A1 · MEMOIZING WEB-BROWSING COMPUTATION WITH DOM-BASED ISOMORPHISM

Abstract

Methods and devices for accelerating webpage rendering by a browser store document object model (DOM) tree structures and computations of rendered pages, and compare portions of a DOM tree of pages being render to determining if portions of the DOM tree structures match. If a DOM tree of a webpage to be rendered matches a DOM tree stored in memory, the computations associated with the match DOM tree may be recalled from memory, obviating the need to perform the calculations to render the page. A tree isomorphism algorithm may be used to recognize DOM trees stored in memory that match the DOM tree of the webpage to be rendered. Reusing rendering computations may significantly reducing the time and resources required for rendering web pages. Identifying reusable portions of calculation results based on DOM tree isomorphism enables the browser to reuse stored webpage rendering calculations even when URLs do not match.

Claims48

Dependent claims

A method for rendering a page on a computing device, comprising:

receiving, in a processor of the computing device, a request to display a web page;
determining if a portion of a document object model (DOM) tree associated with the web page is stored in cache memory;
retrieving from the cache memory a reusable portion of the stored DOM tree;
composing the requested webpage using the retrieved portion of the stored DOM tree and dynamically processed portions of the DOM tree;
and
displaying the requested web page on an electronic display of the computing device.

3 more elements

A computing device, comprising:

means for receiving a request to display a web page;
means for determining if a portion of a document object model (DOM) tree associated with the web page is stored in cache memory;
means for retrieving from the cache memory a reusable portion of the stored DOM tree;
means for composing the requested webpage using the retrieved portion of the stored DOM tree and dynamically processed portions of the DOM tree;
and
means for displaying the requested web page on an electronic display.

3 more elements

A computing device, comprising:

a memory;
and
a processor coupled to the memory, wherein the processor is configured with processor-executable instructions to perform operations comprising:
receiving a request to display a web page;
determining if a portion of a document object model (DOM) tree associated with the web page is stored in cache memory;
retrieving from the cache memory a reusable portion of the stored DOM tree;
composing the requested webpage using the retrieved portion of the stored DOM tree and dynamically processed portions of the DOM tree;
and
displaying the requested web page.

6 more elements

A non-transitory computer readable storage medium having stored thereon processor-executable software instructions configured to cause a processor of a computing device to perform operations comprising:

receiving a request to display a web page;
determining if a portion of a document object model (DOM) tree associated with the web page is stored in cache memory;
retrieving from the cache memory a reusable portion of the stored DOM tree;
composing the requested webpage using the retrieved portion of the stored DOM tree and dynamically processed portions of the DOM tree;
and
displaying the requested web page on an electronic display.

3 more elements

Dependencies are inferred from the claim text.

Memoizing web-browsing computation with dom-based isomorphism

Life of this patent

Memoizing web-browsing computation with dom-based isomorphism

Life of this patent

Abstract

Claims48