Back to results
US 8,620,752 B2Granted
Advertisement allocation
AssigneeGoogle Inc.
InventorsJon Feldman, Seyed Vahab Mirrokni Banadaki, Shanmugavelayutham Muthukrishnan, Aranyak Mehta
Life of this patent
Estimating the term…
Abstract
Systems and methods for allocating and providing advertisements in response to impression events (e.g., a request for a placement of an advertisement) corresponding to forecasted impressions (e.g., a forecast of a request for a placement of an advertisement). The advertisements are allocated according to solution data that includes two disjoint solution sets, with each solution set identifying an advertisement that can be allocated to a forecasted impression.
Claims23
A computer-implemented method, comprising:
- identifying forecasting data defining forecasted impressions for a given time period;
- identifying advertisement availability data defining availabilities of advertisements to be provided during the time period;
- generating by a computer system solution data comprising:
- a first solution set associating the advertisements with the forecasted impressions, the first solution set being a set of advertisement-forecasted impression pairs, wherein each advertisement-forecasted impression pair in the first solution set is an association of one advertisement and one forecasted impression, and
- a second solution set associating the advertisements with the forecasted impressions, the second solution set being a set of advertisement-forecasted impression pairs, wherein each advertisement-forecasted impression pair in the second solution set is an association of one advertisement and one forecasted impression,
- wherein the first and second solution sets are disjoint solution sets with respect to the advertisement-forecasted impression pairs where the first and second solution sets do not have any common advertisement-forecasted impression pairs;
- for each of a plurality of the forecasted impressions:
- identifying by the computer system a first advertisement associated with the forecasted impression from the advertisement-forecasted impression pair in the first solution set that includes the forecasted impression, and a second advertisement associated with the forecasted impression from the advertisement-forecasted impression pair in the second solution set that includes the forecasted impression;
- and
- providing the first advertisement or second advertisement for the forecasted impression in response to an impression event corresponding to the forecasted impression.
7 more elements
A system, comprising:
- one or more data processors;
- and
- software stored on a computer storage apparatus and comprising instructions executable by the one or more data processors and upon such execution cause the one or more data processors to define:
- a forecasting module configured to:
- identify forecasting data defining forecasted impressions for a given time period;
- identify advertisement availability data defining availabilities of advertisements to be provided during the time period;
- an association module configured to:
- generate solution data comprising:
- a first solution set associating the advertisements with the forecasted impressions, the first solution set being a set of advertisement-forecasted impression pairs, wherein each advertisement-forecasted impression pair in the first solution set is an association of one advertisement and one forecasted impression, and
- a second solution set associating the advertisements with the forecasted impressions, the second solution set being a set of advertisement-forecasted impression pairs, wherein each advertisement-forecasted impression pair in the second solution set is an association of one advertisement and one forecasted impression,
- wherein the first and second solution sets are disjoint solution sets with respect to the advertisement-forecasted impression pairs where the first and second solution sets do not have any common advertisement-forecasted impression pairs;
- for each of a plurality of the forecasted impressions, identify a first advertisement associated with the forecasted impression from the advertisement-forecasted impression pair in the first solution set that includes the forecasted impression and a second advertisement associated with the forecasted impression from the advertisement-forecasted impression pair in the second solution set that includes the forecasted impression;
- and
- an advertisement selection module configured to provide the first advertisement or second advertisement for the forecasted impression in response to an impression event corresponding to the forecasted impression.
11 more elements
One or more non-transitory computer readable media storing instructions executable by a processing system, and upon such execution cause the processing system to perform operations comprising:
- identifying forecasting data defining forecasted impressions for a given time period;
- identifying advertisement availability data defining availabilities of advertisements to be provided during the time period;
- generating solution data comprising:
- a first solution set associating the advertisements with the forecasted impressions, the first solution set being a set of advertisement-forecasted impression pairs, wherein each advertisement-forecasted impression pair in the first solution set is an association of one advertisement and one forecasted impression, and
- a second solution set associating the advertisements with the forecasted impressions, the second solution set comprising advertisement-forecasted impression pairs, wherein each advertisement-forecasted impression pair in the second solution set is an association of one advertisement and one forecasted impression,
- wherein the first and second solution sets are disjoint solution sets with respect to the advertisement-forecasted impression pairs where the first and second solution sets do not have any common advertisement-forecasted impression pairs;
- for each of a plurality of the forecasted impressions, identifying by the computer system a first advertisement associated with the forecasted impression from the advertisement-forecasted impression pair in the first solution set that includes the forecasted impression and a second advertisement associated with the forecasted impression from the advertisement-forecasted impression pair in the second solution set that includes the forecasted impression;
- and
- providing the first advertisement or second advertisement for the forecasted impression in response to an impression event corresponding to the forecasted impression.
6 more elements
Dependencies are inferred from the claim text.