Memoizing web-browsing computation with DOM-based isomorphism

US9171097B2 · kind B2 · utility

Assignee

• QUALCOMM Incorporated · US

Inventors

• Luis Ceze · Seattle, US
• Gheorghe C. Cascaval · Santa Clara, US
• Bin Wang · Beijing, CN
• Michael P. Mahan · San Diego, US
• Chettan S. Dhillon · San Diego, US
• Wendell Ruotsi · San Diego, US
• Vikram Mandyam · San Diego, US

Key dates

• Filing date: Apr 28, 2011
• Grant date: Oct 27, 2015
• Expiry date: Apr 28, 2031

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/9574
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

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.