公开(公告)号：US20110258532A1

公开(公告)日：2011-10-20

申请号：US13096131

申请日：2011-04-28

申请人： Luis CEZE ,  Gheorghe C. Cascaval ,  Bin Wang ,  Michael P. Mahan ,  Chetan S. Dhillon ,  Wendell Ruotsi ,  Vikram Mandyam

发明人： Luis CEZE ,  Gheorghe C. Cascaval ,  Bin Wang ,  Michael P. Mahan ,  Chetan S. Dhillon ,  Wendell Ruotsi ,  Vikram Mandyam

IPC分类号： G06F17/00

CPC分类号： G06F17/30902

摘要： 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.

摘要翻译： 用于通过浏览器存储文件对象模型（DOM）树结构和渲染页面的计算来加速网页呈现的方法和装置，并且比较正在渲染的页面的DOM树的部分，以确定DOM树结构的部分是否匹配。 如果要渲染的网页的DOM树与存储在存储器中的DOM树匹配，则可以从存储器调用与匹配DOM树相关联的计算，从而避免执行计算以呈现页面。 可以使用树同构方法来识别存储在与要渲染的网页的DOM树相匹配的存储器中的DOM树。 重用渲染计算可能会大大减少渲染网页所需的时间和资源。 识别基于DOM树同构的计算结果的可重用部分，即使URL不匹配，浏览器也可以重新使用存储的网页呈现计算。

公开(公告)号：US09311425B2

公开(公告)日：2016-04-12

申请号：US12730967

申请日：2010-03-24

申请人： Michael P. Mahan ,  Chetan S. Dhillon ,  Wendell Ruotsi ,  Vikram Mandyam

发明人： Michael P. Mahan ,  Chetan S. Dhillon ,  Wendell Ruotsi ,  Vikram Mandyam

IPC分类号： G06F17/00 ,  G06F17/30 ,  G06F15/16 ,  G06F15/167

CPC分类号： G06F17/30902 ,  G06F15/16 ,  G06F15/167

摘要： Aspects relate to apparatus and methods for rendering a page on a computing device, such as a web page. The apparatus and methods include receiving a request for a requested instance of a page and determining if the requested instance of the page corresponds to a document object model (DOM) for the page stored in a memory. Further, the apparatus and methods include retrieving a dynamic portion of the DOM corresponding to the requested instance if the requested instance of the page corresponds to the DOM stored in the memory. The dynamic portion may be unique to the requested instance of the page. Moreover, the apparatus and methods include storing the dynamic portion of the DOM corresponding to the requested instance of the page in a relationship with the static portion of the DOM.

摘要翻译： 方面涉及用于在计算设备（例如网页）上呈现页面的设备和方法。 该装置和方法包括接收对所请求的页面实例的请求，并确定所请求的页面实例是否对应于存储在存储器中的页面的文档对象模型（DOM）。 此外，如果所请求的页面实例对应于存储在存储器中的DOM，则该装置和方法包括检索对应于所请求实例的DOM的动态部分。 该动态部分可以是所请求的页面实例唯一的。 此外，所述装置和方法包括将与所请求的页面实例相对应的DOM的动态部分存储在与DOM的静态部分的关系中。