公开(公告)号：US08896604B2

公开(公告)日：2014-11-25

申请号：US12697166

申请日：2010-01-29

申请人： Sumanth Jagannath ,  Jason Zien ,  Javavel Shanmugasundaram ,  Erik Vee

发明人： Sumanth Jagannath ,  Jason Zien ,  Javavel Shanmugasundaram ,  Erik Vee

IPC分类号： G06T11/20

CPC分类号： G06T11/20

摘要： A computer implemented system produces an optimization graph in an online advertising system. The system presents at a computer, a supply of advertising inventory and advertising demand contracts, where each advertising inventory is presented as a supply node and each advertising demand contract is presented as a demand node. The system processes the supply of advertising inventory and the advertising demand contracts. For example, the system partitions the supply nodes into supply partitions and determines whether each supply node is eligible for each demand node. In addition, the system determines the number of eligible supply nodes to be drawn from each supply partition for each demand node.

摘要翻译： 计算机实现的系统在在线广告系统中产生优化图。 该系统在计算机上呈现广告库存和广告需求合同的供应，其中每个广告库存被呈现为供应节点，并且每个广告需求合同被呈现为需求节点。 该系统处理广告库存和广告需求合同的供应。 例如，系统将供应节点划分为供应分区，并确定每个供应节点是否符合每个需求节点的资格。 此外，系统确定要为每个需求节点从每个供应分区绘制的合格供应节点的数量。

公开(公告)号：US20110187717A1

公开(公告)日：2011-08-04

申请号：US12697166

申请日：2010-01-29

申请人： Sumanth Jagannath ,  Jason Zien ,  Javavel Shanmugasundaram ,  Erik Vee

发明人： Sumanth Jagannath ,  Jason Zien ,  Javavel Shanmugasundaram ,  Erik Vee

IPC分类号： G06T11/20

CPC分类号： G06T11/20

摘要： A computer implemented system produces an optimization graph in an online advertising system. The system presents at a computer, a supply of advertising inventory and advertising demand contracts, where each advertising inventory is presented as a supply node and each advertising demand contract is presented as a demand node. The system processes the supply of advertising inventory and the advertising demand contracts. For example, the system partitions the supply nodes into supply partitions and determines whether each supply node is eligible for each demand node. In addition, the system determines the number of eligible supply nodes to be drawn from each supply partition for each demand node.

摘要翻译： 计算机实现的系统在在线广告系统中产生优化图。 该系统在计算机上呈现广告库存和广告需求合同的供应，其中每个广告库存被呈现为供应节点，并且每个广告需求合同被呈现为需求节点。 该系统处理广告库存和广告需求合同的供应。 例如，系统将供应节点划分为供应分区，并确定每个供应节点是否符合每个需求节点的资格。 此外，系统确定要为每个需求节点从每个供应分区绘制的合格供应节点的数量。

公开(公告)号：US20110016109A1

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

申请号：US12502742

申请日：2009-07-14

申请人： Sergei Vassilvitskii ,  Ramana Yerneni ,  Javavel Shanmugasundaram ,  Erik Vee ,  Chad Brower ,  Steven Whang

发明人： Sergei Vassilvitskii ,  Ramana Yerneni ,  Javavel Shanmugasundaram ,  Erik Vee ,  Chad Brower ,  Steven Whang

IPC分类号： G06F17/30 ,  G06Q30/00 ,  G06Q10/00

CPC分类号： G06Q30/08 ,  G06Q30/02 ,  G06Q30/0277

摘要： A method for indexing advertising contracts for rapid retrieval and matching in order to match only the top N satisfying contracts to advertising slots. Descriptions of advertising contracts include logical predicates indicating weighted applicability to a particular demographic. Descriptions of advertising slots also contain logical predicates indicating weighted applicability to particular demographics, thus matches are performed on the basis of a weighed score of intersecting demographics. Disclosed are structure and techniques for receiving a set of contracts with weighted predicates, preparing a data structure index of the set of contracts, receiving an advertising slot with weighted predicates, and retrieving from the data structure only the top N weighted score contracts that satisfy a match to the advertising slot predicates. Various disclosed cases include predicates presented in conjoint forms and in disjoint forms, and techniques are provided to consider indexing and matching in cases of both IN predicates and NOT-IN predicates.

摘要翻译： 一种用于快速检索和匹配的广告合同索引的方法，以便仅匹配前N个满足合同的广告位。 广告合同的描述包括指示对特定人口的加权适用性的逻辑谓词。 广告时隙的描述还包含逻辑谓词，其指示对特定人口统计特征的加权适用性，因此，基于相交人口统计学的加权得分进行匹配。 公开了用于接收具有加权谓词的一组合同的结构和技术，准备一组合同的数据结构索引，接收具有加权谓词的广告时隙，并且仅从数据结构中检索满足以下条件的前N个加权得分合同 匹配广告位谓词。 各种公开的案例包括以联合形式和不相交形式呈现的谓词，并提供了在IN谓词和NOT-IN谓词的情况下考虑索引和匹配的技术。