Patent Document ID: 9972034
Application ID: 15467945

Base Claim:
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: performs an analysis comprising: obtaining a Document Object Model of an HTML document; identifying Document Object Model elements, of the Document Object Model, associated with native advertisement placement candidate containers; identifying, in the Document Object Model, HTML tag sequences that include at least L tags, where L is a specified number, repeat at least R times, where R is a specified number, and all correspond to a single element of the Document Object Model; constructing a suffix tree of a string of tags comprising all tags in the Document Object Model; and performing a traversal of the suffix tree, beginning with a root node, and computes, for each node that is non-root and non-leaf, a number of leaf nodes of the each node; based at least in part on the 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; displaying, on a display, advertisements on the determined one or more native advertisement placement candidate containers.

---

Claim 3:
3. The system of claim 1 , wherein suffix trees are utilized in identifying the HTML tag sequences.