Invention Grant
- Patent Title: Memoizing web-browsing computation with DOM-based isomorphism
- Patent Title (中): 使用基于DOM的同构异构来记录网络浏览计算
-
Application No.: US13096131Application Date: 2011-04-28
-
Publication No.: US09171097B2Publication Date: 2015-10-27
- Inventor: Luis Ceze , Gheorghe C. Cascaval , Bin Wang , Michael P. Mahan , Chettan S. Dhillon , Wendell Ruotsi , Vikram Mandyam
- Applicant: Luis Ceze , Gheorghe C. Cascaval , Bin Wang , Michael P. Mahan , Chettan S. Dhillon , Wendell Ruotsi , Vikram Mandyam
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agent Ryan N. Farr
- Main IPC: G06F17/27
- IPC: G06F17/27 ; G06F17/30 ; G06F17/22

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.
Public/Granted literature
- US20110258532A1 MEMOIZING WEB-BROWSING COMPUTATION WITH DOM-BASED ISOMORPHISM Public/Granted day:2011-10-20
Information query