XPATH RELATED AND OTHER TECHNIQUES FOR USE IN NATIVE ADVERTISEMENT PLACEMENT

• US 20150278847A1
• Filed: 04/14/2014
• Published: 10/01/2015
• Est. Priority Date: 03/26/2014
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: STERGIOU, Stergios, MARCELLINI, Herve, THIRUMALAI, Sandeep
• Granted Patent: US 10,140,627 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/0241 Advertisements
• CPC Class Codes: G06Q 30/0277 Online advertisement

Abstract

Techniques are provided that include obtaining a Document Object Model of an HTML document, such as a web page of a publisher. Elements of the Document object model may be identified that are associated with native advertisement placement candidate containers. Based at least in part on analysis associated with the Document Object Model, and utilizing at least some of the identified elements, one or more native advertisement placement candidate containers may be determined. With some techniques, the analysis includes identifying a deepest set of nodes in the Document Object Model, corresponding to a particular tag sequence, whose cardinality is no less than a cardinality of a set of nodes in the Document Object Model, corresponding to a particular tag sequence, corresponding to the identified elements. Some techniques may utilize XPaths in the analysis.

Claims

1. A system comprising one or more processors and a non-transitory storage medium comprising program logic for execution by the one or more processors, the program logic comprising:

a native advertisement placement engine that;

obtains a Document Object Model of an HTML document;

identifies elements, of the Document Object Model, associated with native advertisement placement candidate containers; and

based at least in part on analysis associated with the Document Object Model, and utilizing at least some of the identified elements, determines, within the Document Object Model, one or more native advertisement placement candidate containers.

2. The system of claim 1, wherein the analysis comprises identifying a deepest set of nodes in the Document Object Model, corresponding to a particular tag sequence, whose cardinality is no less than a cardinality of a set of nodes in the Document Object Model, corresponding to a particular tag sequence, corresponding to the identified elements.

3. The system of claim 1, wherein the analysis comprises utilizing XPaths.

4. The system of claim 3, wherein the analysis comprises utilizing tag whitelisting.

5. The system of claim 1, wherein the HTML document is a web page.

6. The system of claim 1, wherein at least some of the identified elements are identified at least in part based on user selection.

7. The system of claim 1, wherein at least some of the identified elements are identified at least in part based on user selection via a GUI including a representation of content of the web page, which representation includes user-selectable components.

8. The system of claim 1, wherein at least some of the identified elements are identified at least in part based on specified tags considered to be associated with native advertisement placement candidate containers.

9. The system of claim 8, wherein the specified tags include at least one of <

img>

, <

a>

, <

article> and

<

li>

.

10. The system of claim 1, wherein no user selection or input is required in identifying the elements.

11. The system of claim 1, wherein the analysis comprises utilizing XPaths in connection with the Document Object Model.

12. The system of claim 1, wherein the identified candidate containers relate to content with which native advertisements may be associated.

13. The system of claim 1, wherein the identified candidate containers relate to locations or relative locations on a web page for native advertisement placement.

14. The system of claim 1, comprising filtering determined candidate containers based on one or more parameters associated with at least one of (1) candidate containers and (2) native advertisements to be associated with candidate containers.

15. A method comprising:

obtaining a Document Object Model of a web page;

identifying Document Object Model elements, of the Document Object Model, associated with native advertisement placement candidate containers; and

based at least in part on analysis relating to the Document Object Model, and utilizing at least some of the identified elements, determining, within the Document Object Model, one or more native advertisement placement candidate containers,

wherein the analysis comprises identifying a deepest set of nodes in the Document Object Model, corresponding to a particular tag sequence, whose cardinality is no less than a cardinality of a set of nodes in the Document Object Model, corresponding to a particular tag sequence, corresponding to the identified elements.

16. The method of claim 15, wherein the identified candidate containers relate to content with which native advertisements may be associated.

17. The method of claim 15, wherein the identified candidate containers relate to locations or relative locations on the web page for native advertisement placement.

18. The method of claim 15, comprising filtering determined candidate containers based on one or more parameters associated with at least one of (1) candidate containers and (2) native advertisements to be associated with candidate containers.

19. The method of claim 15, comprising filtering determined candidate containers based on at least one of (1) candidate container size, (2) size of a meta-container associated with multiple candidate containers, (3) number of element types included within a candidate container, (4) anticipated display location of native advertisements associated with candidate containers, and (5) topology of the Document Object Model.

20. A non-transitory computer readable storage medium or media tangibly storing computer program logic capable of being executed by a computer processor, the program logic comprising:

native advertisement placement engine logic for;

obtaining a Document Object Model of a web page;

identifying Document Object Model elements, of the Document Object Model, associated with native advertisement placement candidate containers; and

based at least in part on analysis associated with the Document Object Model, and utilizing at least some of the identified elements, determining, within the Document Object Model, one or more native advertisement placement candidate containers,

wherein the analysis comprises identifying a deepest set of nodes in the Document Object Model, corresponding to a particular tag sequence, whose cardinality is no less than a cardinality of a set of nodes in the Document Object Model, corresponding to a particular tag sequence, corresponding to the identified elements.