发明名称 System and method for estimating potential unique online users an advertisement can reach
摘要 Methods, systems, and computer programs encoded on a computer storage medium include receiving, from an advertiser, advertisement criteria associated with an advertisement, the advertisement criteria comprising a first set of criteria and a budget and/or a bid, the advertisement criteria to be used in advertisement auctions for which the advertisement is to be considered for display to users performing online actions; determining a number of users for whom the advertisement was a candidate to be shown based on the first set of criteria associated with the advertisement, but to whom the advertisement was not shown based on the budget and/or bid of the advertisement during a particular period of time; and providing, in a report, information relating to the number of users.
申请公布号 US9299085(B2) 申请公布日期 2016.03.29
申请号 US201113246609 申请日期 2011.09.27
申请人 Google Inc. 发明人 Lei Ming;Jiang Renjie;Alton Kenneth R.;Chirravuri Varun;Quong Russell W.;Sharma Abhinay;Zamir Oren E.;Yu Xing;Feng Zhengzhu
分类号 G06Q30/00;G06Q30/02 主分类号 G06Q30/00
代理机构 Foley & Lardner LLP 代理人 Foley & Lardner LLP ;Lanza John D.
主权项 1. A computer-implemented method comprising: receiving, by a computer system, from an advertiser, a keyword, a web page, and advertisement criteria to be used in advertisement auctions considering one or more advertisements for display to users performing online actions, the advertisement criteria comprising a bid and a plurality of performance metrics selected from the group of: (a) a budget associated with an ad group, (b) a quality criterion associated with at least one of the users, or (c) a frequency cap associated with the users; determining, with a computer processor of the computer system, a first number of unique users for whom the one or more advertisements were candidates to be displayed based on the advertisement criteria, but to whom the one or more advertisements were not displayed, determining the first number of unique users comprising: assigning a unique user id for each user performing online actions;executing a cookie correction algorithm, wherein the cookie correction algorithm identifies non-unique users from unique users from the total number of users performing online actions;collecting, for a predetermined period of time, auction data from a plurality of cookies associated with the users, wherein the auction data is associated with the received advertisement criteria;determining, for the predetermined period of time an impression lost value for each user indicating whether the advertiser lost an advertisement auction, associated with the auction data, due to the advertisement criteria;storing the auction data in a plurality of log files, each log file associated with a single user id and further comprising ad group id, criteria id, and the determined impression lost value associated with the user;for the predetermined period of time, aggregating the plurality of log files using a two-stage process, wherein: the first stage comprises transforming the plurality of log files into a plurality of tuples using a combination of the ad group id, criteria id, and user id of each log file as a primary key, each tuple comprising the impression lost value; andthe second stage comprises transforming the plurality of tuples to determine the first number of unique users for whom the one or more advertisements were candidates but to whom the one or more advertisements were not displayed, the first number of unique users identified using tuples having an impression lost value during the predetermined period of time;for the predetermined period of time, determining the first number of unique users based on the aggregation, wherein the determining further comprises identifying a set of tuples of the plurality of tuples having an impression lost value indicating that the user associated with the tuple was not shown the one or more advertisements based on the advertisement criteria; and creating, with the computer processor, a report for the predetermined period of time displaying information relating to the first number of unique users, wherein creating the report comprises: determining and generating data reflecting a number of potential users, the number of potential users representing a sum of users that were shown the one or more advertisements and those that were not shown the one or more advertisements; anddetermining and displaying, for each of the plurality of performance metrics, the first number of unique users to whom the one or more advertisements were not displayed based on the performance metric.
地址 Mountain View CA US