公开(公告)号：US20120084155A1

公开(公告)日：2012-04-05

申请号：US12895868

申请日：2010-10-01

申请人： Scott Roy ,  Belle Tseng ,  Pradheep Elango ,  Bee-Chung Chen ,  Jayavel Shanmugasundaram ,  Raghu Ramakrishnan ,  Andrei Broder ,  Deepak Agarwal ,  Todd Beaupre ,  Nitin Motgi ,  John Tomlin

发明人： Scott Roy ,  Belle Tseng ,  Pradheep Elango ,  Bee-Chung Chen ,  Jayavel Shanmugasundaram ,  Raghu Ramakrishnan ,  Andrei Broder ,  Deepak Agarwal ,  Todd Beaupre ,  Nitin Motgi ,  John Tomlin

IPC分类号： G06Q30/00 ,  G06N5/02

CPC分类号： G06F3/04817 ,  G06F3/0482 ,  G06F17/212 ,  G06Q30/0273

摘要： Methods and systems for presenting content such as articles based on utility are provided. In one embodiment, a plurality of articles are determined, each article in the plurality of articles including article content and a corresponding preview icon, the preview icon defining a link to the corresponding article content when presented. For each article in the plurality of articles, a user experience utility value is determined. And for each article in the plurality of articles, an economic utility value is also determined. A ranked order of the articles is determined based upon each article's user experience utility value and economic utility value. And a portion of the preview icons of the articles are presented on a graphical display page in a priority orientation based on the ranked order of the articles.

摘要翻译： 提供了基于实用程序呈现内容的方法和系统，例如文章。 在一个实施例中，确定多个物品，所述多个物品中的每个物品包括物品内容和相应的预览图标，所述预览图标在呈现时定义到相应的物品内容的链接。 对于多个文章中的每篇文章，确定用户体验效用值。 对于多篇文章中的每篇文章，也确定了经济效用价值。 根据每篇文章的用户体验效用值和经济效用值确定文章的排序顺序。 并且文章的预览图标的一部分基于文章的排序顺序以优先方向呈现在图形显示页面上。

公开(公告)号：US08311885B2

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

申请号：US12609427

申请日：2009-10-30

申请人： Oliver Kennedy ,  Tasos Anastasakos ,  Jianchang Mao ,  Erik Vee ,  Jayavel Shanmugasundaram ,  Sergei Vassilvitskii ,  Jian Yang ,  John Tomlin

发明人： Oliver Kennedy ,  Tasos Anastasakos ,  Jianchang Mao ,  Erik Vee ,  Jayavel Shanmugasundaram ,  Sergei Vassilvitskii ,  Jian Yang ,  John Tomlin

IPC分类号： G06Q30/00

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

摘要： An advertisement impression distribution system includes a data processing system operable to generate an allocation plan for serving advertisement impressions. The allocation plan allocates a first portion of advertisement impressions to satisfy guaranteed demand and a second portion of advertisement impressions to satisfy nonguaranteed demand. The data processing system includes an optimizer configured to establish a relationship between the first portion of advertisement impressions and the second portion of advertisement impressions. The relationship defines a range of proportions of allocation of the first portion and the second portion. The optimizer generates a solution maximizing guaranteed demand fairness, non-guaranteed demand revenue, and click value. The solution identifies a determined proportion of the first portion of advertisement impressions to serve and a determined proportion of the second portion of advertisement impressions to serve. The data processing system outputs the allocation plan to control serving of the advertisement impressions.

摘要翻译： 广告印象分配系统包括可操作以产生用于投放广告印象的分配计划的数据处理系统。 分配计划分配广告展示的第一部分以满足保证需求和第二部分广告展示以满足不确定的需求。 数据处理系统包括被配置为建立广告印象的第一部分与广告印象的第二部分之间的关​​系的优化器。 关系定义了第一部分和第二部分的分配比例范围。 优化器生成一个最大化保证需求公平性，无保证需求收入和点击值的解决方案。 解决方案确定要投放的广告展示的第一部分的确定比例以及要投放的广告展示的第二部分的确定比例。 数据处理系统输出分配计划以控制广告印象的投放。

公开(公告)号：US20100114689A1

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

申请号：US12609427

申请日：2009-10-30

申请人： Oliver Kennedy ,  Tasos Anastasakos ,  Jianchang Mao ,  Erik Vee ,  Jayavel Shanmugasundaram ,  Sergei Vassilvitskii ,  Jian Yang ,  John Tomlin

发明人： Oliver Kennedy ,  Tasos Anastasakos ,  Jianchang Mao ,  Erik Vee ,  Jayavel Shanmugasundaram ,  Sergei Vassilvitskii ,  Jian Yang ,  John Tomlin

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

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

摘要： An advertisement impression distribution system includes a data processing system operable to generate an allocation plan for serving advertisement impressions. The allocation plan allocates a first portion of advertisement impressions to satisfy guaranteed demand and a second portion of advertisement impressions to satisfy non-guaranteed demand. The data processing system includes an optimizer, the optimizer to establish a relationship between the first portion of advertisement impressions and the second portion of advertisement impressions. The relationship defines a range of possible proportions of allocation of the first portion of advertisement impressions and the second portion of advertisement impressions. The optimizer generates a solution in accordance with maximizing guaranteed demand fairness, non-guaranteed demand revenue and click or conversion value, where the solution identifies a determined proportion of the first portion of advertisement impressions to serve and a determined proportion of the second portion of advertisement impressions to serve. The data processing system outputs the allocation plan including the solution to control serving of the advertisement impressions in the determined proportions.

摘要翻译： 广告印象分配系统包括可操作以产生用于投放广告印象的分配计划的数据处理系统。 分配计划分配广告展示的第一部分以满足保证需求和第二部分广告展示以满足非保证需求。 数据处理系统包括优化器，优化器建立第一部分广告展示与第二部分广告印象之间的关系。 该关系定义了广告印象的第一部分和广告印象的第二部分的可能分配比例的范围。 优化器根据最大化保证需求公平性，无保证需求收入和点击或转换价值生成解决方案，其中解决方案确定要投放的广告印象的第一部分的确定比例以及第二部分广告的确定比例 展示服务。 数据处理系统输出包括解决方案的分配计划，以按确定的比例控制广告印象的投放。

公开(公告)号：US08311886B2

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

申请号：US12688541

申请日：2010-01-15

申请人： Bharadwaj Vijay ,  John Tomlin

发明人： Bharadwaj Vijay ,  John Tomlin

IPC分类号： G06Q30/00

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

摘要： An advertisement impression distribution system includes a data processing system operable to generate an allocation plan for serving advertisement impressions. The allocation plan allocates a first portion of advertisement impressions to satisfy guaranteed demand and a second portion of advertisement impressions to satisfy non-guaranteed demand. The data processing system includes an optimizer, the optimizer to establish a relationship between the first portion of advertisement impressions and the second portion of advertisement impressions. The relationship defines a range of possible proportions of allocation of the first portion of advertisement impressions and the second portion of advertisement impressions. The optimizer generates a solution in accordance with an uncertain supply of advertisement impressions, in which a projected supply of advertisement impressions is determined with a model from the uncertain supply of advertisement impressions. The data processing system outputs the allocation plan including the solution to control serving of the advertisement impressions in determined proportions.

摘要翻译： 广告印象分配系统包括可操作以产生用于投放广告印象的分配计划的数据处理系统。 分配计划分配广告展示的第一部分以满足保证需求和第二部分广告展示以满足非保证需求。 数据处理系统包括优化器，优化器建立第一部分广告展示与第二部分广告印象之间的关系。 该关系定义了广告印象的第一部分和广告印象的第二部分的可能分配比例的范围。 优化器根据广告印象的不确定供应产生解决方案，其中广告印象的预计供应是根据广告印象的不确定性提供的模型确定的。 数据处理系统输出包括解决方案的分配计划，以按确定的比例控制广告印象的投放。

公开(公告)号：US20100121694A1

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

申请号：US12688541

申请日：2010-01-15

申请人： Vijay Bharadwaj ,  John Tomlin

发明人： Vijay Bharadwaj ,  John Tomlin

IPC分类号： G06Q30/00

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

摘要： An advertisement impression distribution system includes a data processing system operable to generate an allocation plan for serving advertisement impressions. The allocation plan allocates a first portion of advertisement impressions to satisfy guaranteed demand and a second portion of advertisement impressions to satisfy non-guaranteed demand. The data processing system includes an optimizer, the optimizer to establish a relationship between the first portion of advertisement impressions and the second portion of advertisement impressions. The relationship defines a range of possible proportions of allocation of the first portion of advertisement impressions and the second portion of advertisement impressions. The optimizer generates a solution in accordance with an uncertain supply of advertisement impressions, in which a projected supply of advertisement impressions is determined with a model from the uncertain supply of advertisement impressions. The data processing system outputs the allocation plan including the solution to control serving of the advertisement impressions in determined proportions.

摘要翻译： 广告印象分配系统包括可操作以产生用于投放广告印象的分配计划的数据处理系统。 分配计划分配广告展示的第一部分以满足保证需求和第二部分广告展示以满足非保证需求。 数据处理系统包括优化器，优化器建立第一部分广告展示与第二部分广告印象之间的关系。 该关系定义了广告印象的第一部分和广告印象的第二部分的可能分配比例的范围。 优化器根据广告印象的不确定供应产生解决方案，其中广告印象的预计供应是根据广告印象的不确定性提供的模型确定的。 数据处理系统输出包括解决方案的分配计划，以按确定的比例控制广告印象的投放。

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

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

公开(公告)号：US20060107091A1

公开(公告)日：2006-05-18

申请号：US10978389

申请日：2004-11-02

申请人： James Hafner ,  John Tomlin

发明人： James Hafner ,  John Tomlin

IPC分类号： G06F11/00

CPC分类号： G06F11/1076

摘要： A system (and method) for a recovery of data from a lost sector in a storage system, which includes a set of readable and lost sectors in a plurality of disks in the storage system, includes identifying a lost sector of at least one disk of the storage system, determining whether the data from the lost sector is capable of being recovered, and, if the data from the lost sector is capable of being recovered, generating a recovery formula for the lost sector and recovering the data from the lost sector based on the recovery formula.

摘要翻译： 一种用于从存储系统中的丢失扇区恢复数据的系统（和方法），其包括存储系统中的多个盘中的一组可读和丢失的扇区，包括识别至少一个盘的丢失扇区 存储系统，确定来自丢失扇区的数据是否能够被恢复，并且如果来自丢失扇区的数据能够被恢复，则为丢失的扇区生成恢复公式并从丢失的扇区恢复数据 关于恢复公式。

公开(公告)号：US20100106605A1

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

申请号：US12257309

申请日：2008-10-23

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

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

IPC分类号： G06Q30/00

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

摘要： A method of balancing advertisement inventory allocation includes constructing a flow network of nodes having impressions connected to contracts through corresponding arcs such as to satisfy demand requests of the contracts; normalizing an impression value of each node to a predetermined cost range; setting a cost of each arc to each corresponding normalized value; iteratively performing a plurality of times: (a) sampling the nodes or the arcs to create sample nodes and arcs, each time starting from a different random seed; (b) optimally allocating impressions from the sample nodes to the contracts with a minimum-cost network flow algorithm; (c) separately allocating impressions from sample arcs of lowest cost before allocating those from sample arcs of higher cost; averaging allocations from iterations (b) to create a first allocation; averaging allocations from iterations (c) to produce a second allocation; and computing a weighted solution of the first and second allocations.

摘要翻译： 平衡广告库存分配的方法包括构建具有通过相应弧形连接到合同的印象的节点的流网络，以满足合同的需求请求; 将每个节点的印象值归一化到预定的成本范围; 将每个弧的成本设置为每个相应的归一化值; 迭代执行多次：（a）每次从不同的随机种子开始，对节点或弧进行采样以创建采样节点和弧; （b）用最小成本网络流算法将样本节点的展示最佳分配到合同; （c）在从较高成本的样本弧分配之前，分别从最低成本的样本弧分配展示次数; 从迭代（b）中平均分配以创建第一分配; 从迭代（c）中平均分配以产生第二分配; 以及计算所述第一和第二分配的加权解。

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

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

公开(公告)号：US20100082392A1

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

申请号：US12241657

申请日：2008-09-30

申请人： Jian Yang ,  John Tomlin

发明人： Jian Yang ,  John Tomlin

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q10/06315 ,  G06Q10/087 ,  G06Q30/0211

摘要： An advertising distribution system mediates and distributes advertising opportunities, especially insertions of ads on web pages, according to advertisers' representative targeting profiles. The number and characteristics of future ad impressions is forecast. A portion is allocated to guaranteed-delivery advertiser contracts and the remainder is offered on a spot market. A division between guaranteed and spot market allocations is sought to maximize revenue, taking into account a value associated with meeting the advertisers' representative profiles. The value of representativeness can be inferred from the marginal revenue of a spot market sale, and optionally weighted. The guaranteed and spot market revenues for all possible efficient allocations produces a curve. An operating point on the curve is determined by selecting a weighting factor or selecting a proportion of total revenue that shall be attributable to representativeness.

摘要翻译： 根据广告客户的代表性定位配置文件，广告分发系统会中介和分发广告机会，特别是在网页上插入广告。 预测未来广告展示的数量和特征。 一部分被分配给保证交付的广告客户合同，其余的在现货市场上提供。 寻求保证和现货市场分配之间的划分，以最大限度地提高收入，同时考虑到与满足广告客户代表资料相关的价值。 代表性的价值可以从现货市场销售的边际收入推算出来，并可以加权。 所有可能的有效配置的保证和现货市场收入产生曲线。 通过选择加权因子或选择归因于代表性的总收入的一部分来确定曲线上的操作点。