公开(公告)号：US20100100414A1

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

申请号：US12253326

申请日：2008-10-17

申请人： Long-Ji Lin ,  John Tomlin ,  Danny Zhang ,  Peiji Chen

发明人： Long-Ji Lin ,  John Tomlin ,  Danny Zhang ,  Peiji Chen

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

CPC分类号： H04L41/0826 ,  G06Q30/02 ,  G06Q30/0244 ,  G06Q30/0251

摘要： A system for advertisement inventory allocation is disclosed, including a database to store advertisement impressions. An indexer builds a plurality of index tables each associated with an attribute that is mapped to a plurality of the impressions. An impression matcher constructs a flow network including a plurality of nodes each containing impressions of at least one corresponding attribute projected to be available during a time period, a plurality of contracts each including specific requests for impressions that satisfy a demand profile during the time period, and a plurality of arcs to connect the plurality of nodes to the plurality of contracts that match the demand profile of each contract. An optimizer optimally allocates impressions from the nodes to the contracts during the time period by solving the flow network with a minimum-cost network flow algorithm that maximizes delivery of the impressions to the contracts in a way that satisfies the corresponding demand profiles and that specifies a number of impressions to flow over each of the plurality of arcs.

摘要翻译： 公开了一种用于广告库存分配的系统，包括用于存储广告印象的数据库。 索引器构建多个索引表，每个索引表与映射到多个印象的属性相关联。 印象匹配器构建包括多个节点的流网络，每个节点包含预计在一段时间段内可用的至少一个对应属性的展示，每个包括在该时间段期间满足需求简档的印象的特定请求的多个合同， 以及多个弧，以将多个节点连接到与每个合同的需求曲线相匹配的多个合同。 优化器通过以最小成本网络流算法求解流网络来最佳地将节点间的展示分配到合同中，该算法最大限度地以满足相应需求简档的方式向合同交付展示，并指定 在多个弧中的每一个上流动的展示次数。

公开(公告)号：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.

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

公开(公告)号：US20100114710A1

公开(公告)日：2010-05-06

申请号：US12261933

申请日：2008-10-30

申请人： Deepak K. Agarwal ,  Peiji Chen ,  Victor K. Chu ,  Donald Swanson ,  Mark Sordo ,  Long-Ji Lin ,  Danny Zhang

发明人： Deepak K. Agarwal ,  Peiji Chen ,  Victor K. Chu ,  Donald Swanson ,  Mark Sordo ,  Long-Ji Lin ,  Danny Zhang

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q10/04 ,  G06Q30/0269

摘要： An improved system and method for forecasting an inventory of online advertisement impressions for targeting profiles of attributes is provided. An index of advertisement impressions on display advertising properties may be built for a targeting profile of attributes from forecasted impression pools. Impression pools of advertisements sharing the same attributes and trend forecast data for web pages and advertisement placements on the web pages may be integrated to generate the forecasted impression pools. An index of several index tables may be generated from forecasted impression pools. A query may be submitted to obtain an inventory forecast of advertisement impressions for targeting profiles of attributes and the index may be searched to match forecasted impression pools for the targeted profile of attributes. Then the inventory forecast of advertisement impressions on display advertising properties may be returned as query results for the targeting profile of attributes.

摘要翻译： 提供了一种用于预测用于定位属性配置文件的在线广告展示广告资源的改进的系统和方法。 可以为预测的展示池的属性的定位配置文件构建展示广告属性的广告展示的索引。 可以集成在网页上分享与网页和广告刊登位置相同的属性和趋势预测数据的广告的展示池，以生成预测的展示池。 可能会从预测的展示池生成多个索引表的索引。 可以提交查询以获得针对属性的定向配置文件的广告展示的库存预测，并且可以搜索索引以匹配针对特征的目标配置文件的预测的展示池。 然后可以返回显示广告属性上的广告展示的广告资源预测，作为属性定位配置文件的查询结果。

公开(公告)号：US08311882B2

公开(公告)日：2012-11-13

申请号：US12261933

申请日：2008-10-30

申请人： Deepak K. Agarwal ,  Peiji Chen ,  Victor K. Chu ,  Donald Swanson ,  Mark Sordo ,  Long-Ji Lin ,  Danny Zhang

发明人： Deepak K. Agarwal ,  Peiji Chen ,  Victor K. Chu ,  Donald Swanson ,  Mark Sordo ,  Long-Ji Lin ,  Danny Zhang

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q10/04 ,  G06Q30/0269

摘要： An improved system and method for forecasting an inventory of online advertisement impressions for targeting profiles of attributes is provided. An index of advertisement impressions on display advertising properties may be built for a targeting profile of attributes from forecasted impression pools. Impression pools of advertisements sharing the same attributes and trend forecast data for web pages and advertisement placements on the web pages may be integrated to generate the forecasted impression pools. An index of several index tables may be generated from forecasted impression pools. A query may be submitted to obtain an inventory forecast of advertisement impressions for targeting profiles of attributes and the index may be searched to match forecasted impression pools for the targeted profile of attributes. Then the inventory forecast of advertisement impressions on display advertising properties may be returned as query results for the targeting profile of attributes.

摘要翻译： 提供了一种用于预测用于定位属性配置文件的在线广告展示广告资源的改进的系统和方法。 可以为预测的展示池的属性的定位配置文件构建展示广告属性的广告展示的索引。 可以集成在网页上分享与网页和广告刊登位置相同的属性和趋势预测数据的广告的展示池，以生成预测的展示池。 可能会从预测的展示池生成多个索引表的索引。 可以提交查询以获得针对属性的定向配置文件的广告展示的库存预测，并且可以搜索索引以匹配针对属性的目标配置文件的预测的展示池。 然后可以返回显示广告属性上的广告展示的广告资源预测，作为属性定位配置文件的查询结果。

公开(公告)号：US20100162230A1

公开(公告)日：2010-06-24

申请号：US12343979

申请日：2008-12-24

申请人： Peiji Chen ,  Donald Swanson ,  Mark Sordo ,  Danny Zhang ,  Long Ji Lin

发明人： Peiji Chen ,  Donald Swanson ,  Mark Sordo ,  Danny Zhang ,  Long Ji Lin

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

CPC分类号： G06F9/5072

摘要： A method for processing data on a distributed computing environment is provided. Input data that is to be processed may be stored on an input storage module. Mapper code can be loaded onto a map module and executed. The mapper code can load a mapper executable file onto the map module from a central storage unit and instantiate the mapper executable file. The mapper code, then, can pass the input data to the mapper executable file. The mapper executable file can generate mapped data based on the input data and pass the mapped data back to the mapper code.

摘要翻译： 提供了一种用于处理分布式计算环境的数据的方法。 要处理的输入数据可以存储在输入存储模块上。 Mapper代码可以加载到地图模块并执行。 映射器代码可以将映射器可执行文件从中央存储单元加载到映射模块上，并实例化映射器可执行文件。 然后，映射程序代码可以将输入数据传递给映射程序可执行文件。 映射器可执行文件可以基于输入数据生成映射数据，并将映射的数据传回映射器代码。

公开(公告)号：US08554621B2

公开(公告)日：2013-10-08

申请号：US12726149

申请日：2010-03-17

申请人： Erik Vee ,  Jayavel Shanmugasundaram ,  Long Ji Lin ,  Peiji Chen ,  Datong Chen ,  Qi He

发明人： Erik Vee ,  Jayavel Shanmugasundaram ,  Long Ji Lin ,  Peiji Chen ,  Datong Chen ,  Qi He

IPC分类号： G06Q30/00

CPC分类号： G06Q30/0246 ,  G06Q30/00

摘要： Techniques are described herein for using an impression-trend technique to provide a display advertising supply forecast. A display advertising supply forecast is an estimate of a number of impressions, which are to occur in a future time period, that have specified attribute values. For example, the specified attribute values may be descriptive of impressions with respect to which an advertiser wishes to place ads. An impression-trend technique is a forecasting technique that uses trends regarding past impressions to forecast a number of future impressions that have specified attribute values. The past impressions include attribute values that are related to the specified attribute values.

摘要翻译： 本文描述了使用印象趋势技术来提供展示广告供应预测的技术。 展示广告供应预测是对未来时间段内具有指定属性值的展示次数的估计值。 例如，指定的属性值可以描述广告客户希望放置广告的展示次数。 印象趋势技术是一种预测技术，其使用关于过去展示的趋势来预测指定属性值的未来展示次数。 过去的展示包括与指定的属性值相关的属性值。

公开(公告)号：US07251578B1

公开(公告)日：2007-07-31

申请号：US11373701

申请日：2006-03-10

申请人： Peiji Chen ,  Long-Ji Lin ,  Jagannatha Narayanareddy

发明人： Peiji Chen ,  Long-Ji Lin ,  Jagannatha Narayanareddy

IPC分类号： G06F15/173

CPC分类号： H04L1/20

摘要： Data quality measurement is provided for use in a data processing stream, which comprises at least one upstream data processing system and at least one downstream data processing system. An input alert component can be used to provide a measurement of data prior to its input to a data processing system (e.g., a downstream data processing system or an upstream data processing system). An output alert component can be used to provide a measurement on data output by a data processing system. A self-consistency component can be used to measure consistency between items of input, or output data. An end-to-end component can be used to measure data quality using data items from both input data and output data. These components can be used in some combination, or independent of the other, and in any order. In addition, the data quality measurements can be performed separate from that processing performed by either the upstream or downstream processing system.

摘要翻译： 提供数据质量测量用于数据处理流中，数据处理流包括至少一个上游数据处理系统和至少一个下游数据处理系统。 输入警报组件可用于在数据处理系统（例如，下游数据处理系统或上游数据处理系统）输入之前提供数据测量。 可以使用输出警报组件来提供由数据处理系统输出的数据的测量。 自我一致性组件可用于测量输入项或输出数据之间的一致性。 端到端组件可用于使用来自输入数据和输出数据的数据项来测量数据质量。 这些组件可以以某种组合使用，或独立于另一种组合，并以任何顺序使用。 此外，数据质量测量可以与上游或下游处理系统执行的处理分开执行。

公开(公告)号：US20110231248A1

公开(公告)日：2011-09-22

申请号：US12726149

申请日：2010-03-17

申请人： Erik Vee ,  Jayavel Shanmugasundaram ,  Long Ji Lin ,  Peiji Chen ,  Datong Chen ,  Qi He

发明人： Erik Vee ,  Jayavel Shanmugasundaram ,  Long Ji Lin ,  Peiji Chen ,  Datong Chen ,  Qi He

IPC分类号： G06Q30/00

CPC分类号： G06Q30/0246 ,  G06Q30/00

摘要： Techniques are described herein for using an impression-trend technique to provide a display advertising supply forecast. A display advertising supply forecast is an estimate of a number of impressions, which are to occur in a future time period, that have specified attribute values. For example, the specified attribute values may be descriptive of impressions with respect to which an advertiser wishes to place ads. An impression-trend technique is a forecasting technique that uses trends regarding past impressions to forecast a number of future impressions that have specified attribute values. The past impressions include attribute values that are related to the specified attribute values.

摘要翻译： 本文描述了使用印象趋势技术来提供展示广告供应预测的技术。 展示广告供应预测是对未来时间段内具有指定属性值的展示次数的估计值。 例如，指定的属性值可以描述广告客户希望放置广告的展示次数。 印象趋势技术是一种预测技术，其使用关于过去展示的趋势来预测指定属性值的未来展示次数。 过去的展示包括与指定的属性值相关的属性值。

公开(公告)号：US20130166395A1

公开(公告)日：2013-06-27

申请号：US13333241

申请日：2011-12-21

申请人： Sergei Vassilvitskii ,  Chandrashekhar Nagarajan ,  Peiji Chen ,  Jian Yang ,  John Tomlin ,  Vijay Bharadwaj ,  Erik Vee ,  WenJing Ma

发明人： Sergei Vassilvitskii ,  Chandrashekhar Nagarajan ,  Peiji Chen ,  Jian Yang ,  John Tomlin ,  Vijay Bharadwaj ,  Erik Vee ,  WenJing Ma

IPC分类号： G06Q30/02

CPC分类号： G06Q30/0244

摘要： The present application provides systems and corresponding methods for creating a delivery allocation plan in a network-based environment. The methods may include receiving and storing advertising contracts and data related to the advertising contracts; constructing a bipartite graph based on the received contract data; annotating each demand node; and receiving impression data and other eligible contract data. Thereafter, the method may include for each impression, calculating a first supply value and for each contract, calculating a first demand value. The first demand value may be used to calculate a second supply value and a delivery allocation may be calculated using the second supply value and the second demand value for each contract.

摘要翻译： 本申请提供在基于网络的环境中创建传送分配计划的系统和相应方法。 方法可以包括接收和存储与广告合同相关的广告合同和数据; 基于收到的合同数据构建二分图; 注释每个需求节点; 并接收展示数据和其他合格的合同数据。 此后，该方法可以包括对于每个印象，计算第一供应值，并且对于每个合约，可以计算第一需求值。 可以使用第一需求值来计算第二供应值，并且可以使用第二供应值和每个合同的第二需求值来计算交货分配。

公开(公告)号：US20120278129A1

公开(公告)日：2012-11-01

申请号：US13096629

申请日：2011-04-28

申请人： Konstantin Salomatin ,  Datong Chen ,  Qi He ,  Peiji Chen

发明人： Konstantin Salomatin ,  Datong Chen ,  Qi He ,  Peiji Chen

IPC分类号： G06Q10/00

CPC分类号： G06Q10/1095 ,  G06Q10/06 ,  G06Q30/0202 ,  G06Q30/0241

摘要： Systems and methods for automatically forecasting the future availability of one or more resources, such as Internet advertising opportunities, are described herein. In accordance with various embodiments, a forecasting model that accounts for event-driven resource availability is trained based both on historical supply data and calendar information specifying events and event duration. The trained forecasting model is then used to forecast the availability of resources at one or more specified future time periods. In accordance with certain embodiments, the forecasting model comprises a Gaussian process model that has an event-driven kernel as a covariance function.

摘要翻译： 这里描述了用于自动预测一个或多个资源（例如因特网广告机会）的将来可用性的系统和方法。 根据各种实施例，基于历史供应数据和指定事件和事件持续时间的日历信息来训练考虑事件驱动的资源可用性的预测模型。 然后使用经过训练的预测模型来预测在一个或多个指定的未来时间段的资源的可用性。 根据某些实施例，预测模型包括具有作为协方差函数的事件驱动内核的高斯过程模型。