公开(公告)号：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谓词的情况下考虑索引和匹配的技术。

公开(公告)号：US20100262607A1

公开(公告)日：2010-10-14

申请号：US12421974

申请日：2009-04-10

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

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

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

CPC分类号： G06Q30/02 ,  G06F16/319 ,  G06F16/93

摘要： A method for indexing advertising contracts for rapid retrieval and matching in order to match satisfying contracts to advertising slots. The descriptions of the advertising contracts include logical predicates indicating applicability to a particular demographic. Also, the descriptions of advertising slots contain logical predicates indicating applicability to a particular demographic, thus matches can be performed using at least matches on the basis of intersecting demographics. The disclosure contains structure and techniques for receiving a set of contracts with predicates, preparing a data structure index of the set of contracts, receiving an advertising slot with predicates, and structure and techniques for retrieving from the data structure contracts that satisfy a match to the advertising slot predicates. The disclosure includes cases were the predicates are presented in conjoint forms and in disjoint forms, and techniques are provided to consider indexing and matching in cases of IN predicates and well as NOT-IN predicates.

摘要翻译： 一种为快速检索和匹配的广告合同进行索引的方法，以便将满足的合同与广告位匹配。 广告合同的描述包括指示适用于特定人口统计学的逻辑谓词。 此外，广告时隙的描述包含指示对特定人口统计的适用性的逻辑谓词，因此可以使用至少基于相关人口统计学的匹配来执行匹配。 本公开包含用于接收与谓词的一组合同的结构和技术，准备一组合同的数据结构索引，接收具有谓词的广告时隙，以及用于从符合匹配的数据结构合同的结构和技术 广告位谓词。 披露包括案例是谓词以联合形式和不相交的形式呈现，并且提供了在IN谓词和NOT-IN谓词的情况下考虑索引和匹配的技术。

公开(公告)号：US20110015999A1

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

申请号：US12502330

申请日：2009-07-14

申请人： Sergei Vassilvitskii ,  Erik Vee ,  Jayavel Shanmugasundaram ,  Srinivasan Rajagopal ,  Ramana Yerneni ,  Chad Brower

发明人： Sergei Vassilvitskii ,  Erik Vee ,  Jayavel Shanmugasundaram ,  Srinivasan Rajagopal ,  Ramana Yerneni ,  Chad Brower

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q30/0251 ,  G06Q30/0254 ,  G06Q30/0273

摘要： Embodiments of the present invention provide for methods, systems and computer program products for utilizing a lattice structure in an advertisement serving system. The method according to one embodiment of the present invention comprises storing one or more advertisement contracts in a lattice structure. A request for one or more advertisements that satisfy one or more constraints is then received and within the lattice structure, a lowest level of one or more pools of advertisement contracts satisfying the one ore more constraints is located. A set of advertisement contracts is generated, wherein the set of advertisement contracts comprise one or more advertisement contracts from lowest level of the lattice structure. The method further comprises adding to the set of advertisement contracts advertisement contracts from the pools of advertisement contracts that are parent to the pools of contracts in the lowest level of the lattice structure.

摘要翻译： 本发明的实施例提供了用于在广告服务系统中利用格子结构的方法，系统和计算机程序产品。 根据本发明的一个实施例的方法包括将一个或多个广告合同存储在格子结构中。 然后接收对满足一个或多个约束的一个或多个广告的请求，并且在网格结构内，定位满足一个或多个约束的一个或多个广告合同池的最低级别。 生成一组广告合同，其中广告合同集合包括从网格结构的最低级别的一个或多个广告合同。 该方法还包括将广告合同中的广告合同的集合添加到网格结构的最低级别的父母的合同池中。

公开(公告)号：US20100185515A1

公开(公告)日：2010-07-22

申请号：US12355282

申请日：2009-01-16

申请人： Ramana Yerneni ,  Erik Vee ,  Minos Garofalakis ,  Srinivasan Rajagopal ,  Jayavel Shanmugasundaram ,  Mark Sordo ,  Donald Swanson ,  Sergei Vassilvitskii

发明人： Ramana Yerneni ,  Erik Vee ,  Minos Garofalakis ,  Srinivasan Rajagopal ,  Jayavel Shanmugasundaram ,  Mark Sordo ,  Donald Swanson ,  Sergei Vassilvitskii

IPC分类号： G06Q30/00 ,  G06Q10/00 ,  G06Q90/00

CPC分类号： G06Q30/02 ,  G06Q10/087 ,  G06Q30/0261 ,  G06Q30/0269

摘要： A method and system for allocating inventory in an Internet environment is provided. A method employed by the system may include generating an inventory pool that represents a number of impressions deliverable to all users, then determining, from multiple past orders for booking impressions, a hierarchy of parameters utilized to target users and a number of impressions deliverable to users characterized by the parameters. The inventory pool may then be partitioned into multiple inventory pools according to the hierarchy, where each inventory pool represents a number of impressions deliverable to users characterized by parameters associated with the inventory pool. The hierarchy of pools may then be stored to a database.

摘要翻译： 提供了一种用于在因特网环境中分配库存的方法和系统。 系统使用的方法可以包括生成表示可向所有用户递送的展示次数的库存池，然后从多个过去的订单中确定用于预定展示的用于定向用户的参数层级以及可递送给用户的多个展示次数 其特征在于参数。 然后可以根据层次结构将库存池划分为多个库存池，其中每个库存池代表可由可用于与库存池相关联的参数表征的用户可交付的一些展示次数。 然后可以将池的层次结构存储到数据库。

公开(公告)号：US20100082401A1

公开(公告)日：2010-04-01

申请号：US12240749

申请日：2008-09-29

申请人： Erik Vee ,  Ramana Yerneni ,  Jayavel Shanmugasundaram ,  Sergei Vassilvitskii ,  Srinivasan Rajagopal

发明人： Erik Vee ,  Ramana Yerneni ,  Jayavel Shanmugasundaram ,  Sergei Vassilvitskii ,  Srinivasan Rajagopal

IPC分类号： G06Q30/00 ,  G06Q90/00

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

摘要： Subject matter disclosed herein relates to a system for managing online advertising, and in particular, to pricing of advertising inventory and its allocation to advertising campaigns.

摘要翻译： 本文公开的主题涉及用于管理在线广告的系统，特别涉及广告库存的定价及其对广告活动的分配。

公开(公告)号：US20100318432A1

公开(公告)日：2010-12-16

申请号：US12482198

申请日：2009-06-10

申请人： Martin Zinkevich ,  Deepak K. Agarwal ,  Erik Vee ,  Peiji Chen ,  Long Ji Lin ,  Danny Zhang ,  Sergei Vassilvitskii ,  Jayavel Shanmugasundaram ,  Ramana Yerneni

发明人： Martin Zinkevich ,  Deepak K. Agarwal ,  Erik Vee ,  Peiji Chen ,  Long Ji Lin ,  Danny Zhang ,  Sergei Vassilvitskii ,  Jayavel Shanmugasundaram ,  Ramana Yerneni

IPC分类号： G06Q30/00

CPC分类号： G06Q30/0241 ,  G06Q30/02 ,  G06Q30/0275

摘要： A method for allocating inventory in a networked environment includes receiving a request to purchase a number of display impressions, the request including targeting parameters and a frequency constraint corresponding to a maximum number of times the advertisement can be displayed to a user. The method also includes allocating the requested number of display impressions across a set of user samples, where the number of impressions allocated to any one user sample in the set of user samples is constrained by the frequency constraint. Allocation information that defines how the impressions are allocated among the user samples is stored to a user sample database.

摘要翻译： 一种用于在联网环境中分配库存的方法包括：接收购买多个显示印象的请求，所述请求包括目标参数和对应于广告可以向用户显示的最大次数的频率约束。 该方法还包括在一组用户样本中分配所请求的显示展示次数，其中分配给该组用户样本中的任何一个用户样本的展示次数受到频率约束的约束。 定义如何在用户样本之间分配展示的分配信息被存储到用户样本数据库。

公开(公告)号：US20100094881A1

公开(公告)日：2010-04-15

申请号：US12242748

申请日：2008-09-30

申请人： Chad Brower ,  Ramana Yerneni ,  Erik Vee ,  Serguei Vassilvitskii ,  Jayavel Shanmugasundaram

发明人： Chad Brower ,  Ramana Yerneni ,  Erik Vee ,  Serguei Vassilvitskii ,  Jayavel Shanmugasundaram

IPC分类号： G06F17/30 ,  G06Q30/00 ,  G06F7/08

CPC分类号： G06Q30/0241 ,  G06F16/9535 ,  G06Q30/02

摘要： The present invention is directed to systems and methods for identifying compatible advertisement contracts to satisfy an advertisement opportunity. The systems and methods include receiving a number of attribute values associated with a user accessing a network-based location. The systems and methods include sorting an index of lists for a plurality of advertisement contracts on the basis of a number of contract term values. The systems and methods include traversing the index of lists to return a set advertisement contracts compatible with the number of attribute values associated with the user. The systems and methods include selecting a given advertisement contract from the set of advertisement contracts compatible with the number of attribute values associated with the user. The systems and methods include presenting an advertisement associated with the given advertisement contract on a display viewable by the user accessing the network-based location.

摘要翻译： 本发明涉及用于识别兼容的广告合同以满足广告机会的系统和方法。 系统和方法包括接收与访问基于网络的位置的用户相关联的多个属性值。 系统和方法包括基于合同项数量的数量来排序多个广告合同的列表索引。 系统和方法包括遍历列表的索引以返回与与用户相关联的属性值的数量兼容的集合广告合同。 系统和方法包括从与用户相关联的属性值的数量兼容的广告合同集合中选择给定的广告合同。 所述系统和方法包括在由用户访问基于网络的位置可见的显示器上呈现与给定广告合同相关联的广告。

公开(公告)号：US20100082424A1

公开(公告)日：2010-04-01

申请号：US12242393

申请日：2008-09-30

申请人： Ramana Yerneni ,  Chad Brower ,  Srinivasan Rajagopal ,  Jayavel Shanmugasundaram ,  Erik Vee

发明人： Ramana Yerneni ,  Chad Brower ,  Srinivasan Rajagopal ,  Jayavel Shanmugasundaram ,  Erik Vee

IPC分类号： G06Q30/00

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

摘要： Subject matter disclosed herein relates to a system for managing online resources, and in particular, to a system using an offline process to optimize the management of such online resources.

摘要翻译： 本文公开的主题涉及用于管理在线资源的系统，特别涉及使用离线过程来优化这种在线资源的管理的系统。

公开(公告)号：US20100082412A1

公开(公告)日：2010-04-01

申请号：US12242696

申请日：2008-09-30

申请人： Chad Brower ,  Ramana Yerneni ,  Erik Vee ,  Serguei Vassilvitskii ,  Jayavel Shanmugasundaram ,  Danny Zhang ,  Srinivasan Rajagopal

发明人： Chad Brower ,  Ramana Yerneni ,  Erik Vee ,  Serguei Vassilvitskii ,  Jayavel Shanmugasundaram ,  Danny Zhang ,  Srinivasan Rajagopal

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q30/0241

摘要： The present invention is directed to a system and method for optimizing an advertisement plan for allocating advertisements to a contract in a network-based environment. The system and method includes determining a shadow price for an advertisement placement where the advertisement placement is associated with a user having defined characteristics. The system and method includes determining a contract price for the advertisement placement relative to a plurality of advertisement contracts for the user having the defined characteristics. The system and method includes determining an advertisement plan for allocating an advertisement to a given contract on the basis of the shadow price and the contract price. The system and method includes presenting a given advertisement associated with the given contract according to the advertisement plan on network-based output.

摘要翻译： 本发明涉及一种用于在基于网络的环境中优化用于将广告分配给合同的广告计划的系统和方法。 该系统和方法包括确定广告位置的影子价格，其中广告位置与具有定义的特征的用户相关联。 该系统和方法包括为具有所定义特征的用户确定相对于多个广告合同的广告展示的合同价格。 该系统和方法包括根据阴影价格和合同价格确定用于向给定合同分配广告的广告计划。 系统和方法包括根据基于网络的输出的广告计划呈现与给定合同相关联的给定广告。

公开(公告)号：US20100082404A1

公开(公告)日：2010-04-01

申请号：US12242628

申请日：2008-09-30

申请人： Chad Brower ,  Ramana Yerneni ,  Erik Vee ,  Serguei Vassilvitskii ,  Jayavel Shanmugasundaram

发明人： Chad Brower ,  Ramana Yerneni ,  Erik Vee ,  Serguei Vassilvitskii ,  Jayavel Shanmugasundaram

IPC分类号： G06Q10/00 ,  G06Q50/00

CPC分类号： G06Q30/02 ,  G06Q30/0244 ,  G06Q30/0254

摘要： Generally, embodiments of the present invention provide for methods, systems and computer program products for utilizing date constraints in an advertisement serving system. The method according to one embodiment of the present invention comprises receiving a request for one or more advertisements that satisfy one or more constraints. A set of advertisement contracts is generated, wherein the set of advertisement contracts comprise one or more advertisement contracts that satisfy the one or more constraints. The contractual time period for a given advertisement contract in the set of advertisement contracts is then determined. A subset of advertisement contracts is then generated, wherein the subset of advertisement contracts comprises the advertisement contracts in the set of advertisement contracts that are active on a given date. The subset of advertisement contracts is then inputted into an optimization algorithm and one or more advertisement contracts are selected by the optimization algorithm.

摘要翻译： 通常，本发明的实施例提供了用于在广告服务系统中利用日期约束的方法，系统和计算机程序产品。 根据本发明的一个实施例的方法包括接收对满足一个或多个约束的一个或多个广告的请求。 生成一组广告合同，其中广告合同集合包括满足一个或多个约束的一个或多个广告合同。 然后确定该组广告合同中的给定广告合同的合同期限。 然后生成广告合同的子集，其中广告合同的子集包括在给定日期活跃的一组广告合同中的广告合同。 然后将广告合同的子集输入优化算法，并通过优化算法选择一个或多个广告合同。