Method and system for dynamic ad placement

• US 10,380,630 B2
• Filed: 10/21/2013
• Issued: 08/13/2019
• Est. Priority Date: 10/15/2000
• Status: Active Grant

• Current Assignee: DIRECTV, LLC (AT&T, Inc.)
• Original Assignee: The DIRECTV Group, Inc. (AT&T, Inc.)
• Inventors: Rosenberg, Scott A., Self, Matthew H.
• Primary Examiner(s): Bekerman, Michael
• Application Number:
  US14/058,393
• Publication Number:
  US 20140108138A1
• Time in Patent Office: 2,122 Days
• Field of Search: 705 1461, 705 144, 705 1449
• CPC Class Codes: G06Q 30/0241 Advertisements
• CPC Class Codes: G06Q 30/0251 Targeted advertisements
• CPC Class Codes: G06Q 30/0264 based upon schedule
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 30/0277 Online advertisement
• CPC Class Codes: G11B 27/032 on tapes G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/036 Insert-editing
• CPC Class Codes: H04N 21/25891 being end-user preferences retrieval of video data in a video database based on user preferences G06F16/739; arrangements for recognizing users' preferences H04H60/46; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/26283 for associating distribution time parameters to content, e.g. to generate electronic program guide data
• CPC Class Codes: H04N 21/4147 PVR [Personal Video Recorder] H04N5/76 takes precedence ; arrangements for broadcast with accumulation-type receivers H04H20/40
• CPC Class Codes: H04N 21/4312 involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations
• CPC Class Codes: H04N 21/4314 for fitting data in a restricted space on the screen, e.g. EPG data in a rectangular grid
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• CPC Class Codes: H04N 21/4333 Processing operations in response to a pause request
• CPC Class Codes: H04N 21/4334 Recording operations recording of a television signal H04N5/76; arrangements for recording or accumulating broadcast information or broadcast-related information H04H60/27
• CPC Class Codes: H04N 21/44224 Monitoring of user activity on external systems, e.g. Internet browsing
• CPC Class Codes: H04N 21/4532 involving end-user characteristics, e.g. viewer profile, preferences monitoring of user activities for profile generation for accessing a video database G06F16/739; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/454 Content or additional data filtering, e.g. blocking advertisements
• CPC Class Codes: H04N 21/458 Scheduling content for creating a personalised stream, e.g. by combining a locally stored advertisement with an incoming stream; Updating operations, e.g. for OS modules ; time-related management operations arrangements for replacing or switching information during the broadcast or during the distribution H04H20/10
• CPC Class Codes: H04N 21/4622 : Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet web site content organization and management for information retrieval from the Internet G06F16/958; transmission by internet of broadcast information H04H60/82; stock exchange data over packet-switching network H04L12/1804; push services including data channel over packet-switching network H04L12/1859
• CPC Class Codes: H04N 21/812 : involving advertisement data advertising per se G06Q30/02
• CPC Class Codes: H04N 21/8355 : involving usage data, e.g. number of copies or viewings allowed
• CPC Class Codes: H04N 7/165 : Centralised control of user terminal subsequent to an upstream request signal H04N7/17345; Registering at central by two-way working H04N7/17309
• CPC Class Codes: H04N 7/17318 : Direct or substantially direct transmission and handling of requests
• CPC Class Codes: H04N 7/17327 : with deferred transmission or handling of upstream communications
• CPC Class Codes: H04N 9/8227 : the additional signal being at least another television signal

Abstract

A system and method for placing ads on a client-side video replay system. The described embodiments of the present invention allow a client to make a determination of ad placement priority separately from the function of serving ads to a requesting application. A described dynamic ad placement engine reorders ads when the context of the system is changed to yield a next ad to be placed. Thus, at a later time, when an application sends an ad request, the dynamic ad placement engine can quickly respond with the ad to be placed. The ads also are preferably reordered after an ad is placed. Placement of ads is controlled in the described embodiment by interpreted rules for each ad.

Claims

1. An apparatus comprising:

an asset manager of a client-side machine configured to receive a plurality of advertisement (ad) control files, wherein each ad control file is associated with a respective ad of a plurality of ads and at least one of the ad control files includes a trigger parameter;

a storage medium storing the plurality of ads, and a trigger table including multiple trigger parameters associated with one or more of the ads, wherein each ad of the plurality of ads is associated with a respective placement value and at least one of the ads is associated with a respective weight value, and wherein at least one of the trigger parameters within the trigger table is from the at least one of the ad control files including the trigger parameter;

an ad placement engine of the client-side machine in communication with the asset manager of the client-side machine and configured to use, for each ad that is associated with a respective weight value, a weight rule, within an ad control file associated with the ad, to determine the respective weight value associated with the ad, wherein the weight rule of the at least one of the ad control files includes an equation for calculating a weight value that increases proportionately to time passed, and wherein the ad placement engine is configured to re-evaluate the respective placement value of each ad of the plurality of ads to obtain a re-evaluated placement value and to re-evaluate an order of the plurality of ads so as to determine a next ad to be displayed; and

a display controller in communication with the ad placement engine of the client-side machine and configured to provide a display with the next ad to be displayed responsive to an ad request, wherein the display of the next ad is delayed for a predetermined time period if a pause request is detected,

wherein re-evaluation of the order of the plurality of ads includes;

(i) for each ad associated with a respective weight value, multiplying the re-evaluated placement value associated with that ad by the weight value associated with that ad so as to determine a weighted placement value for that ad, and (ii) placing each ad associated with a weight value on a heap data structure that indicates the order of the plurality of the ads in accordance with the weighted placement value for that ad, wherein the next ad is displayed based on a position in the heap data structure responsive to the ad request without performing another re-evaluation of the order of the plurality of ads after the ad request is received, and wherein the re-evaluation of the order of the plurality of ads occurs at least in response to a detection of a system context change that includes a channel change, a time of viewing a program, a program changing on a particular channel, or a combination thereof.

2. The apparatus of claim 1,

wherein the display controller is configured to check the trigger table to determine a parameter updated by the apparatus to obtain an updated parameter, is a trigger parameter associated with an ad of the plurality of ads, and

wherein the re-evaluation of the respective placement value of each ad occurs in response to the determination that the updated parameter is the trigger parameter associated with the ad of the plurality of ads.

3. The apparatus of claim 1, further comprising:

a video capture engine configured to receive signals from a broadcaster that broadcasts a program,

wherein the video capture engine includes a tuner to select the program to receive from the broadcaster.

4. The apparatus of claim 3,

wherein the apparatus is configured to enter a pause mode while a selected program is output to the display,

wherein the display controller provides the display with the next ad during the pause mode so that the display shows the next ad instead of the selected program.

5. The apparatus of claim 1,

wherein the display controller is configured to request the ad placement engine to log placement of the ad after the ad is displayed, and

wherein the ad placement engine is configured to log placement of the displayed ad in response to the request to log placement of the ad.

6. The apparatus of claim 1, wherein the asset manager receives the plurality of ad control files from a server machine.

7. The apparatus of claim 1, further comprising:

a display configured to display the next ad, wherein the ad placement engine distinguishes between the channel change and channel surfing, and wherein the system context change causing the re-evaluation of the order of the plurality of ads is not based on the channel surfing.

8. The apparatus of claim 7, wherein the apparatus is integrated together with a cellular device.

9. The apparatus of claim 1, wherein the trigger parameter is selected from the group consisting of a parameter indicating a time of day, a parameter indicating a day of week, a parameter indicating a day of month, a parameter indicating day of year, and a parameter indicating a month of year.

10. The apparatus of claim 1,

wherein a given ad control file includes a rule set that describes the ad associated with the given ad control file,

wherein the rule set of the given ad control file includes a rule for determining an expiration date of the ad associated with the given ad control file, and

wherein the rule for determining the expiration date includes an equation with a variable time parameter.

11. A system comprising:

a client machine,

wherein the client machine is configured to receive, from a server machine, first control information including a plurality of advertisement (ad) control files,

wherein the client machine includes (i) a storage medium storing a plurality of ads and a trigger table including multiple trigger parameters associated with one or more of the ads, (ii) an ad placement engine, (iii) a first asset manager configured to receive the first control information including the plurality of ad control files, and (iv) a display controller configured to provide a display with a next ad to be displayed,

wherein each ad control file is associated with a respective ad of the plurality of ads and at least one of the ad control files includes a trigger parameter,

wherein each of the ads is associated with a respective placement value and at least one of the ads is associated with a respective weight value,

wherein at least one of the trigger parameters within the trigger table is from the at least one of the ad control files including the trigger parameter,

wherein the ad placement engine is configured to use, for each ad that is associated with a respective weight value, a weight rule within an ad control file associated with the ad to determine the weight value associated with the ad,

wherein the weight rule of at least one of the ad control files includes an equation for calculating a weight value that increases proportionately to time passed,

wherein the ad placement engine is configured to re-evaluate the placement value of each ad of the plurality of ads and to re-evaluate an order of the plurality of ads so as to determine the next ad to be displayed, and

wherein re-evaluation of the order of the plurality of ads includes;

(i) for each ad associated with a respective weight value, multiplying the re-evaluated placement value associated with that ad by the weight value associated with that ad so as to determine a weighted placement value for that ad, and (ii) placing each ad associated with a weight value on a heap data structure that indicates the order of the plurality of the ads in accordance with the weighted placement value for that ad, wherein the next ad is displayed based on a position in the heap data structure responsive to an ad request without performing another re-evaluation of the order of the plurality of ads after the ad request is received, and wherein the re-evaluation of the order of the plurality of ads occurs at least in response to a detection of a system context change that includes a channel change, a time of viewing a program, a program changing on a particular channel, or a combination thereof.

12. The system of claim 11, wherein the server machine includes an advertising section configured to perform ad placement tracking and ad viewing tracking.

13. The system of claim 11,

wherein the first asset manager is configured to transmit second control information to the server machine,

wherein the server machine is configured to receive the second control information transmitted by the client machine, and

wherein the second control information includes ad impressions and accounting information.

14. The system of claim 13, wherein receipt of the first control information by the client machine and transmission of second control information by the client machine to the server machine occurs over an Internet connection.

15. The system of claim 11, further comprising:

the display configured to display the next ad determined by the ad placement engine.

16. The system of claim 15, wherein the client machine is integrated together with a cellular device.

17. The system of claim 11,

wherein the server machine includes a program guide creation section configured to receive program lineups from a broadcaster of programs and to create a program guide for passing to the client machine,

wherein the server machine includes a replay server that receives the program guide from the program guide creation section and provides the program guide to the client machine, and

wherein the client machine provides the program guide to a display.

18. The system of claim 11,

wherein the display controller is configured to send, to the ad placement engine, a context update responsive to a detected change of viewing context, and

wherein the ad placement engine is configured to re-evaluate the order of the plurality of ads in response to the context update.

19. An apparatus for displaying an ad by a client-side video replay machine, the apparatus comprising:

means for storing, on the client-side video replay machine, a plurality of advertisements (ads) and a trigger table including multiple trigger parameters associated with one or more of the ads, wherein each of the ads is associated with a respective placement value and at least one of the ads is associated with a respective weight value;

means for receiving a plurality of ad control files, wherein each ad control file is associated with a respective ad of the plurality of ads and at least one of the ad control files includes a trigger parameter within the trigger table;

means for re-evaluating stored ads after a system context change occurs to determine a next ad to be displayed, wherein the means for re-evaluating stored ads uses, for each ad that is associated with a respective weight value, a weight rule within an ad control file associated with the ad to determine the respective weight value associated with the ad, wherein the weight rule includes an equation for calculating a weight value that increases proportionately to time passed, and wherein the means for re-evaluating is configured to re-evaluate the respective placement value of each ad of the plurality of ads and to re-evaluate an order of the plurality of ads so as to determine a next ad to be displayed; and

means for controlling a display to display the next ad when the client-side video replay machine encounters an addisplay opportunity,

wherein re-evaluation of the order of the plurality of ads includes;

(i) for each ad associated with a respective weight value, multiplying the re-evaluated placement value associated with that ad by the weight value associated with that ad so as to determine a weighted placement value for that ad, and (ii) placing each ad associated with a weight value on a heap data structure that indicates the order of the plurality of the ads in accordance with the weighted placement value for that ad, wherein the display is controlled to display the next ad based on a position in the heap data structure responsive to an ad request without performing another re-evaluation of the order of the plurality of ads after the ad request is received.

20. The apparatus of claim 19, wherein at least one of the trigger parameters within the trigger table is from the at least one of the ad control files including the trigger parameter.