Methods and systems for identifying styles of properties of document object model elements of an information resource

Patent metadata

Field	Value
Publication number	US-10050849-B1
Application number	US-201414480089-A
Country	US
Kind code	B1
Filing date	Sep 8, 2014
Priority date	Aug 7, 2014
Publication date	Aug 14, 2018
Grant date	Aug 14, 2018

Abstract

Systems and methods of automatically detecting styles of properties of DOM elements of an information resource are disclosed. A data processing system including one or more processors can identify an information resource for which to automatically detect styles of properties used to style primary content of the information resource, identify at least one DOM container that contains at least a portion of the primary content, determine, for each of one or more DOM elements included in the DOM container, styles of properties corresponding to a respective DOM element, store, in a memory, the determined styles of properties corresponding to the respective DOM elements included in the DOM container and use the stored styles of properties to modify third-party content to be inserted within the information resource.

First claim

What is claimed is:

1. A method of automatically detecting styles of properties of document object model (DOM) elements of an information resource, comprising:
identifying, by one or more processors, an information resource for which to automatically detect styles of properties used to style primary content of the information resource;
identifying, by the one or more processors, at least one Document Object Model (DOM) container that contains at least a portion of the primary content;
for each of one or more DOM elements included in the DOM container, having at least one descendant and having at least one undefined style of property:
identifying, by the one or more processors, a descendant of said DOM element having a defined style of property for an undefined style of property of said DOM element, and
setting, by the one or more processors, the undefined style of property of said DOM element to the defined style of property of the descendant;

storing, in a memory, the styles of properties of the modified one or more DOM elements included in the DOM container; and
using the stored styles of properties to modify third-party content to be inserted within the information resource.

2. The method of claim 1 , wherein identifying the information resource for which to automatically detect styles of properties includes:
identifying, from a log, a plurality of information resources on which third-party content was served; and
selecting, from the identified information resources, the information resource for which to automatically detect the style.

3. The method of claim 1 , further comprises identifying the one or more DOM elements included in the DOM container, the one or more DOM elements including a header element, a paragraph element, and a link element.

4. The method of claim 1 , further comprises:
determining, from the DOM element corresponding to a header element of the primary content, whether the header element includes a link;
responsive to determining that the header element does not include a link, inserting a link in the header element;
determining styles of properties associated with the header element in which the link is inserted; and
storing the determined style property associated with the header element in which the link is inserted in the memory.

5. The method of claim 1 , further comprising:
identifying the one or more DOM elements included in the DOM container;
determining, for each of the one or more identified DOM elements, a type of DOM element;
determining, based on the type of DOM element, styles of properties of the DOM element.

6. The method of claim 5 , wherein the styles of properties include at least one of a font-family, font-size, font-weight, color, text-align, text-decoration, or line-height.

7. The method of claim 1 , wherein identifying the descendant of the respective DOM element further comprise identifying the descendant of the respective DOM element defining the styles of properties of the border not defined by the respective DOM element; and
wherein setting the styles of properties of the identified descendant further comprises setting the styles of properties of the border of the descendant of the DOM element as the styles of properties of the border for the DOM element corresponding to the DOM container.

8. The method of claim 1 , wherein using the stored styles of properties to modify third-party content to be inserted within the information resource includes:
identifying, by the one or more processors, a third-party content item to serve at the information resource;
identifying, from an identifier of the information resource, the stored styles of properties of the DOM elements included in the DOM container of the information resource;
generating, from the third-party content item, a DOM node including a plurality of DOM elements that represent the content of the third-party content item, the DOM elements including styles of properties that match the identified styles of properties of corresponding DOM elements included in the DOM container of the information resource;
inserting the DOM node in a DOM tree of the information resource; and
providing, to a computing device on which to render the information resource including the generated third-party content item, the DOM tree of the information resource including the DOM node corresponding to the third-party content item.

9. A system for automatically detecting styles of properties of document object model (DOM) elements of an information resource, comprising a data processing system including one or more processors configured to:
identify an information resource for which to automatically detect styles of properties used to style primary content of the information resource;
identify at least one Document Object Model (DOM) container that contains at least a portion of the primary content;
for each of one or more DOM elements included in the DOM container having at least one descendant and having at least one undefined style of property:
identify a descendant of said DOM element having a defined style of property for the undefined style of property of said DOM element, and
set the undefined style of property of said DOM element to the defined style of property of the descendant;

store, in a memory, the styles of properties of the modified one or more DOM elements included in the DOM container; and
use the stored styles of properties to modify third-party content to be inserted within the information resource.

10. The system of claim 9 , wherein to identify the information resource for which to automatically detect styles of properties, the processors are further configured to:
identify, from a log, a plurality of information resources on which third-party content was served; and
select, from the identified information resources, the information resource for which to automatically detect the style.

11. The method of claim 1 , wherein the processors are further configured to identify the one or more DOM elements included in the DOM container, the one or more DOM elements including a header element, a paragraph element, and a link element.

12. The system of claim 9 , wherein the processors are further configured to:
determine, from the DOM element corresponding to a header element of the primary content, whether the header element includes a link;
responsive to determining that the header element does not include a link, insert a link in the header element;
determine styles of properties associated with the header element in which the link is inserted; and
store the determined style property associated with the header element in which the link is inserted in the memory.

13. The system of claim 9 , wherein the processors are further configured to:
identify the one or more DOM elements included in the DOM container;
determine, for each of the one or more identified DOM elements, a type of DOM element;
determine, based on the type of DOM element, styles of properties of the DOM element.

14. The system of claim 13 , wherein the styles of properties include at least one of a font-family, font-size, font-weight, color, text-align, text-decoration, or line-height.

15. The system of claim 9 , wherein the styles of properties of the identified descendant of the respective DOM element comprise the styles of properties of a boarder.

16. The system of claim 9 , wherein to use the stored styles of properties to modify third-party content to be inserted within the information resource, the processors are further configured to:
identify a third-party content item to serve

Assignees

• Google Inc
• Google Llc

Inventors

• Long Thomas James Worthington
• Chen Willa Angel
• Lucash Nathan Peter
• Land Johan
• Kaemmerer Daniel William
• Yuan Lingxing

Classifications

• H04L43/04 Primary

  Processing captured monitoring data, e.g. for logfile generation · 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/154 Primary

  Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets · CPC title

• G06F40/14

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

• G06F17/2247

  Physics · mapped topic