公开(公告)号：US09361635B2

公开(公告)日：2016-06-07

申请号：US14252552

申请日：2014-04-14

申请人： Yahoo! Inc.

发明人： Stergios Stergiou ,  Kalyan Kanuri ,  Herve Marcellini

IPC分类号： G06F17/30 ,  G06Q30/02 ,  G06F17/21 ,  G06F17/22

CPC分类号： G06Q30/0277 ,  G06F17/218 ,  G06F17/2247 ,  G06F17/227 ,  G06F17/30896 ,  G06Q30/0244

摘要： 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. Some techniques may utilize, in the analysis, construction and utilization of a suffix tree of a string of tags comprising all tags in the Document Object Model. Some techniques may utilize, in the analysis, a node flattening technique in connection with the Document Object Model.

摘要翻译： 提供了包括获得HTML文档的文档对象模型（例如发布者的网页）的技术。 可以识别文档对象模型的元素，其与本地广告布局候选容器相关联。 至少部分地基于与文档对象模型相关联的分析，并且利用至少一些所识别的元素，可以确定一个或多个本机广告布置候选容器。 在分析中，一些技术可以在文档对象模型中使用包含所有标签的一串标签的后缀树的构造和利用。 在分析中，一些技术可以利用与文档对象模型相关的节点平坦化技术。