IP Library Granted Patent US 10,504,141
Granted Patent B2
US 10,504,141 · App. 14/682,394 · Granted Dec 10, 2019

Network-based systems and methods for defining and managing multi-dimensional, advertising impression inventory

Inventor: Charles Douglas Cosman (Boulder, CO)
Assignee: Xandr Inc.
G06Q30/0254G06Q10/067G06Q10/087G06Q30/0202G06Q30/0241G06Q30/0244G06Q30/0246G06Q30/0251G06Q30/0264G06Q30/0273G06Q30/0277G06Q10/04G06Q30/02G06Q30/0253G06Q30/0269
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,504,141
App. No.
14/682,394
Granted
Dec 10, 2019
Kind
B2
Abstract

A method for representing and managing an inventory of overlapping multi-dimensional items such as advertising or ad impressions. The method uses an inventory management module to generate unique segment identifiers for sets of inventory items by processing descriptions of the sets of impressions including defining criteria. The method includes processing the unique segment identifiers to create a representation of the inventory as a plurality of inventory regions, which may include non-overlapping regions that correspond to inventory items in a single set of the inventory and also include overlapping regions that correspond to inventory items in two or more of the sets (e.g., items that match two or more sets of defining criteria or attributes). Availability and selection of inventory is determined using the information on inventory regions to control effects of cannibalization, such as by implementing logically necessary allocation to only cannibalize a region on a limited or forced basis.

Claims (47)

1. A computer-implemented method for performing daily allocation of managed advertising product inventory comprising:

generating, by a processing system comprising a processor, a plurality of product vectors, wherein each product vector of the plurality of product vectors is configured to define: a non-overlapping portion of a product segment and an overlapping portion formed by an intersection of two or more product segments;

receiving, by the processing system, sales contract information from an order management system, the sales contract information identifying a reserved advertising product defined by a product vector, a total number of advertisement impressions to be allocated, a sales contract start date, and a sales contract end date,

examining, by the processor, the sales contract information in a daily summary table for each day of a sales interval, wherein the sales interval begins on the sales contract start date and ends on the sales contract end date, and wherein the daily summary table is associated with the reserved advertising product;

determining, by the processor, a current availability of the reserved advertising product and a future inventory forecasted for the reserved advertising product at least in part by performing at least one of a look up or a comparison of a count of inventory associated with the product vector;

generating, by the processor, an allocation of advertisement impressions for each day of the sales interval within constraints imposed by current availability of the reserved advertising product; and

adjusting, by the processor, the allocation of advertisement impressions on a daily basis, the adjustment made in accordance with the constraints.

2. The method of claim 1 , wherein the allocation of advertisement impressions is even or substantially even across the sales interval.

3. The method of claim 1 , further comprising:

generating one or more sets of advertisement impressions that are allocated to each day in the sales interval, wherein quantity of each set is based on the allocation of advertisement impressions; and

incrementing the number of advertisement impressions allocated to each day in the sales interval in accordance with a quantity of each set of generated advertising impressions.

4. The method of claim 3 , further comprising:

decrementing a quantity of remaining advertisement impressions for the reserved advertising product by a same amount as is incremented for each day in the sales interval in accordance with the allocation of advertisement impressions.

5. The method of claim 1 , further comprising:

generating an input for a delivery device, wherein the delivery device comprises an Internet advertisement server, a cable set-top box, a satellite-based broadcasting system, or any combination thereof, and wherein the input influences decision logic of said delivery device; and

transmitting the input to the delivery device.

6. The method of claim 1 , further comprising:

sorting and prioritizing all received sales contract information by an ascending cost per impression rate; and

generating a report on availability of a certain advertising product at a certain price of interest by considering all contracts including a price greater than or equal to the certain price of interest, wherein effects of cannibalization are taken into account to maximize revenue.

7. The method of claim 1 , wherein advertising product availability is computed using an overlapping sets method.

8. A system for performing daily allocation of managed advertising product inventory comprising:

a processing system comprising a processor; and

a memory configured to store instructions, wherein responsive to executing the instructions, the processing system performs operations implementing: an order management system configured to interface with a client; and

an inventory management module configured to:

generate a plurality of product vectors, wherein each product vector of the plurality of product vectors is configured to define: a non-overlapping portion of a product segment and an overlapping portion formed by an intersection of two or more product segments;

receive sales contract information from the order management system, the sales contract information identifying a reserved advertising product defined by a product vector, a total number of advertisement impressions to be allocated, a sales contract start date, and a sales contract end date,

examine the sales contract information in a daily summary table for each day within a sales interval, wherein the sales interval begins on the sales contract start date and ends on the sales contract end date, and wherein the daily summary table is associated with the reserved advertising product;

determine a current availability of the reserved advertising product and a future inventory forecasted for the reserved advertising product at least in part by performing at least one of a look up or a comparison of a count of inventory associated with the product vector;

generate an allocation of advertisement impressions for each day of the sales interval within constraints imposed by current availability of the reserved advertising product and future inventory forecasted for the reserved advertising product; and

adjust the allocation of advertisement impressions on a daily basis, the adjustment made in accordance with the constraints.

9. The system of claim 8 , wherein the allocation of advertisement impressions is even or substantially even across the sales interval.

10. The system of claim 8 , wherein the inventory management module is further configured to:

generate one or more sets of advertisement impressions that are to be allocated to each day in the sales interval, wherein a quantity of impressions within each set is based on the allocation of advertisement impressions;

increment the total number of advertisement impressions allocated to each day in the sales interval in accordance with the quantity of impression within each set; and

decrement a quantity of remaining advertisement impressions for the reserved advertising product by a same amount as is incremented for each day in the sales interval in accordance with the allocation of advertisement impressions.

11. The system of claim 10 , wherein the inventory management module is further configured to:

generate an input for a delivery device, wherein the delivery device comprises an Internet advertising server, a cable set-top box, a satellite-based broadcasting system, or any combination thereof, and wherein the input influences decision logic of said delivery device; and

transmit the input to the delivery device.

12. The system of claim 8 , further comprising: a processor configured to sort and prioritize all received sales contract information by an ascending cost per impression rate, wherein effects of cannibalization are taken into account to maximize revenue.

13. The system of claim 8 , wherein the inventory management module is further configured to: generate a report on availability of a certain advertising product at a certain price of interest by considering all guaranteed contracts with a price greater than or equal to the certain price of interest.

14. A non-transitory machine-readable storage medium, comprising instructions, wherein responsive to executing the instructions, a processor performs operations comprising:

generating a plurality of product vectors, wherein each product vector of the plurality of product vectors is configured to define: a non-overlapping portion of a product segment and an overlapping portion formed by an intersection of two or more product segments;

receiving sales contract information from an order management system, the sales contract information identifying a reserved advertising product defined by a product vector, a total number of advertisement impressions to be allocated, a sales contract start date, and a sales contract end date,

examining the sales contract information in a daily summary table for each day of a sales interval, wherein the sales interval begins on the sales contract start date and ends on the sales contract end date, and wherein the daily summary table is associated with the reserved advertising product;

determining a current availability of the reserved advertising product and a future inventory forecasted for the reserved advertising product at least in part by performing at least one of a look up or a comparison of a count of inventory associated with the product vector, wherein the current availability is computed using an overlapping sets method;

generating an allocation of advertisement impressions for each day of the sales interval within constraints imposed by current availability of the reserved advertising product; and

adjusting the allocation of advertisement impressions on a daily basis, the adjustment made in accordance with the constraints.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2023
From: APPNEXUS YIELDEX LLC
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 063226/0234 →
NUNC PRO TUNC ASSIGNMENT Recorded Feb 24, 2021
From: XANDR INC. (F/K/A APPNEXUS INC.)
To: APPNEXUS YIELDEX, LLC
Reel/Frame 055395/0218 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CORRESPONDENCE ADDRESS PREVIOUSLY RECORDED AT REEL: 050100 FRAME: 0054. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Dec 23, 2019
From: APPNEXUS INC.
To: XANDR INC.
Reel/Frame 051413/0547 →
CHANGE OF NAME Recorded Aug 20, 2019
From: APPNEXUS INC.
To: XANDR INC.
Reel/Frame 050100/0054 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT Recorded Aug 22, 2018
From: SILICON VALLEY BANK
To: APPNEXUS, INC.; APPNEXUS RESOURCES INC.; APPNEXUS YIELDEX LLC
Reel/Frame 046908/0581 →
SECURITY INTEREST Recorded Dec 1, 2016
From: APPNEXUS INC.; APPNEXUS RESOURCES INC.; APPNEXUS YIELDEX LLC
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 040782/0935 →
SECURITY AGREEMENT Recorded Dec 22, 2015
From: APPNEXUS YIELDEX LLC
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 037359/0265 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2015
From: COSMAN, CHARLES DOUGLAS
To: APPNEXUS, INC.
Reel/Frame 036660/0078 →