IP Library Granted Patent US 11,546,647
Granted Patent B2
US 11,546,647 · App. 16/853,932 · Granted Jan 3, 2023

Content-modification system with probability-based selection feature

Inventor: Matthew George Grover (Cardiff, GB)
Assignee: ROKU, INC.
H04N21/262H04N21/24H04N21/266
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 11,546,647
App. No.
16/853,932
Granted
Jan 3, 2023
Kind
B2
Abstract

In one aspect, a method includes identifying an upcoming content modification opportunity on a channel. The method also includes responsive to identifying the upcoming content modification opportunity on the channel, identifying a group of multiple content-presentation devices tuned to the channel. The method also includes for each content-presentation device in the identified group, determining a respective probability of that content-presentation device successfully performing a respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel. The method also includes using at least the determined probabilities as a basis to select, from among the content-presentation devices in the identified group, a subgroup of content-presentation devices. The method also includes performing actions that facilitate causing each of at least some of the content-presentation devices in the selected subgroup to perform a respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel.

Claims (70)

1. A method comprising:

identifying an upcoming content modification opportunity on a channel, wherein the upcoming content modification opportunity is an upcoming opportunity for a content-presentation device to perform, beginning at a scheduled modification start-time and ending at a scheduled modification end-time, a content-modification operation in which the content-presentation device uses supplemental content to modify a modifiable content-segment received on the channel;

responsive to identifying the upcoming content modification opportunity on the channel, identifying a group of multiple content-presentation devices tuned to the channel;

for each content-presentation device in the identified group, determining a respective probability of the content-presentation device successfully performing a respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel, wherein successful performance of the respective content-modification operation comprises the content-presentation device retrieving, from a supplemental-content delivery system, the supplemental content before the scheduled modification start-time and then completing the content-modification operation by modifying the modifiable content-segment with the supplemental content until the scheduled modification end-time, and wherein determining the respective probability comprises determining the respective probability based at least in part on a content-transmission delay between the content-presentation device and a content-distribution system that is transmitting content to the content-presentation device on the channel;

using at least the determined probabilities as a basis to select, from among the content-presentation devices in the identified group, a subgroup of content-presentation devices; and

performing actions that facilitate causing each of at least some of the content-presentation devices in the selected subgroup to perform a respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel.

2. The method of claim 1 , wherein identifying the upcoming content modification opportunity on the channel comprises:

accessing broadcast schedule data associated with the channel; and

using the accessed broadcast schedule data to identify the upcoming content modification opportunity on the channel.

3. The method of claim 1 , wherein identifying the upcoming content modification opportunity on the channel comprises:

accessing in-band message data that was extracted from content transmitted by a content-distribution system on the channel; and

using the accessed in-band message data to identify the upcoming content modification opportunity on the channel.

4. The method of claim 1 , wherein selecting the subgroup of content-presentation devices is based on the content-presentation devices in the subgroup having respective probabilities that are greater than a threshold amount.

5. The method of claim 1 , further comprising:

accessing historical content-modification operation data associated with the content-presentation device, wherein the respective historical content-modification operation data comprises an indication of an extent to which the content-presentation device, for past content modification opportunities having respective scheduled modification start-times, successfully performed corresponding past content-modification operations by having retrieved respective supplemental content before the respective modification start-times and then having completed the past content-modification operations, and

wherein determining the respective probability of the content-presentation device successfully performing the respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel is further based on the indication.

6. The method of claim 1 , further comprising:

accessing historical content-modification operation data associated with the content-presentation device,

wherein the historical content-modification operation data comprises a list of past content modification opportunities having respective scheduled modification start-times for corresponding past content-modification operations and specifies, for each of at least one of the past content modification opportunities, (i) a first indication of whether the content-presentation device retrieved respective supplemental content before the respective scheduled modification start-time and (ii) a second indication of whether the past content-modification operation was completed, and

wherein determining the respective probability of the content-presentation device successfully performing the respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel is further based on the first and second indications.

7. The method of claim 6 , wherein the historical content-modification operation data further specifies, for each of at least one past content-modification operation that was not completed, a third indication of a set of factors that caused the past content-modification operation not to be completed, the set of factors comprising one or more of (i) a past content-transmission delay between the content-presentation device and a respective content-distribution system or (ii) a past bandwidth of the content-presentation device, and

wherein determining the respective probability of the content-presentation device successfully performing the respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel is further based on the third indication.

8. The method of claim 1 , wherein identifying the group of multiple content-presentation devices tuned to the channel comprises:

detecting, for each content-presentation device of the group, a match between (i) reference fingerprint data associated with the channel and generated by the content-distribution system and (ii) query fingerprint data generated by the content-presentation device; and

identifying the group of multiple content-presentation devices tuned to the channel based on the detected matches.

9. A non-transitory computer-readable storage medium, having stored thereon program instructions that, upon execution by a processor, cause performance of a set of operations comprising:

identifying an upcoming content modification opportunity on a channel, wherein the upcoming content modification opportunity is an upcoming opportunity for a content-presentation device to perform, beginning at a scheduled modification start-time and ending at a scheduled modification end-time, a content-modification operation in which the content-presentation device uses supplemental content to modify a modifiable content-segment received on the channel;

responsive to identifying the upcoming content modification opportunity on the channel, identifying a group of multiple content-presentation devices tuned to the channel;

for each content-presentation device in the identified group, determining a respective probability of the content-presentation device successfully performing a respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel, wherein successful performance of the respective content-modification operation comprises the content-presentation device retrieving, from a supplemental-content delivery system, the supplemental content before the scheduled modification start-time and then completing the content-modification operation by modifying the modifiable content-segment with the supplemental content until the scheduled modification end-time, and wherein determining the respective probability comprises determining the respective probability based on a set of factors comprising a content-transmission delay between the content-presentation device and a content-distribution system that is transmitting content to the content-presentation device on the channel;

using at least the determined probabilities as a basis to select, from among the content-presentation devices in the identified group, a subgroup of content-presentation devices; and

performing actions that facilitate causing each of at least some of the content-presentation devices in the selected subgroup to perform a respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel.

10. The non-transitory computer-readable storage medium of claim 9 , wherein identifying the upcoming content modification opportunity on the channel comprises:

accessing broadcast schedule data associated with the channel; and

using the accessed broadcast schedule data to identify the upcoming content modification opportunity on the channel.

11. The non-transitory computer-readable storage medium of claim 9 , wherein identifying the upcoming content modification opportunity on the channel comprises:

accessing in-band message data that was extracted from content transmitted by a content-distribution system on the channel; and

using the accessed in-band message data to identify the upcoming content modification opportunity on the channel.

12. The non-transitory computer-readable storage medium of claim 9 , wherein selecting the subgroup of content-presentation devices is based on the content-presentation devices in the subgroup having respective probabilities that are greater than a threshold amount.

13. The non-transitory computer-readable storage medium of claim 8 , the set of operations further comprising:

accessing historical content-modification operation data associated with the content-presentation device,

wherein the respective historical content-modification operation data comprises an indication of an extent to which the content-presentation device, for past content modification opportunities having respective scheduled modification start-times, successfully performed corresponding past content-modification operations by having retrieved respective supplemental content before the respective modification start-times and then having completed the past content-modification operations, and

wherein determining the respective probability of the content-presentation device successfully performing the respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel is further based on the indication.

14. The non-transitory computer-readable storage medium of claim 8 , the set of operations further comprising:

accessing historical content-modification operation data associated with the content-presentation device,

wherein the historical content-modification operation data comprises a list of past content modification opportunities having respective scheduled modification start-times for corresponding past content-modification operations and specifies, for each of at least one of the past content modification opportunities, (i) a first indication of whether the content-presentation device retrieved respective supplemental content before the respective scheduled modification start-time and (ii) a second indication of whether the past content-modification operation was completed, and

wherein determining the respective probability of the content-presentation device successfully performing the respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel is further based on the first and second indications.

15. The non-transitory computer-readable storage medium of claim 14 , wherein the historical content-modification operation data further specifies, for each of at least one past content-modification operation that was not completed, a third indication of a set of factors that caused the past content-modification operation not to be completed, the set of factors comprising one or more of (i) a past content-transmission delay between the content-presentation device and a respective content-distribution system or (ii) a past bandwidth of the content-presentation device, and

wherein determining the respective probability of the content-presentation device successfully performing the respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel is further based on the third indication.

16. A computing system comprising:

a processor; and

a non-transitory computer-readable storage medium, having stored thereon program instructions that, upon execution by the processor, cause performance of a set of operations comprising:

identifying an upcoming content modification opportunity on a channel, wherein the upcoming content modification opportunity is an upcoming opportunity for a content-presentation device to perform, beginning at a scheduled modification start-time and ending at a scheduled modification end-time, a content-modification operation in which the content-presentation device uses supplemental content to modify a modifiable content-segment received on the channel;

responsive to identifying the upcoming content modification opportunity on the channel, identifying a group of multiple content-presentation devices tuned to the channel;

for each content-presentation device in the identified group, determining a respective probability of the content-presentation device successfully performing a respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel, wherein successful performance of the respective content-modification operation comprises the content-presentation device retrieving, from a supplemental-content delivery system, the supplemental content before the scheduled modification start-time and then completing the content-modification operation by modifying the modifiable content-segment with the supplemental content until the scheduled modification end-time, and wherein determining the respective probability comprises determining the respective probability based on a set of factors comprising a content-transmission delay between the content-presentation device and a content-distribution system that is transmitting content to the content-presentation device on the channel;

using at least the determined probabilities as a basis to select, from among the content-presentation devices in the identified group, a subgroup of content-presentation devices; and

performing actions that facilitate causing each of at least some of the content-presentation devices in the selected subgroup to perform a respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel.

17. The computing system of claim 16 , wherein identifying the upcoming content modification opportunity on the channel comprises:

accessing broadcast schedule data associated with the channel; and

using the accessed broadcast schedule data to identify the upcoming content modification opportunity on the channel.

18. The computing system of claim 16 , wherein identifying the upcoming content modification opportunity on the channel comprises:

accessing in-band message data that was extracted from content transmitted by a content-distribution system on the channel; and

using the accessed in-band message data to identify the upcoming content modification opportunity on the channel.

19. The computing system of claim 16 , the set of operations further comprising:

accessing historical content-modification operation data associated with the content-presentation device,

wherein the respective historical content-modification operation data comprises an indication of an extent to which the content-presentation device, for past content modification opportunities having respective scheduled modification start-times, successfully performed corresponding past content-modification operations by having retrieved respective supplemental content before the respective modification start-times and then having completed the past content-modification operations, and

wherein determining the respective probability of the content-presentation device successfully performing the respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel is further based on the indication.

20. The computing system of claim 16 , the set of operations further comprising:

accessing historical content-modification operation data associated with the content-presentation device,

wherein the historical content-modification operation data comprises a list of past content modification opportunities having respective scheduled modification start-times for corresponding past content-modification operations and specifies, for each of at least one of the past content modification opportunities, (i) a first indication of whether the content-presentation device retrieved respective supplemental content before the respective scheduled modification start-time and (ii) a second indication of whether the past content-modification operation was completed,

wherein determining the respective probability of the content-presentation device successfully performing the respective content-modification operation in connection with the identified upcoming content modification opportunity on the channel is further based on the first and second indications.

Assignments (10)
SECURITY INTEREST Recorded Sep 18, 2024
From: ROKU, INC.
To: CITIBANK, N.A.
Reel/Frame 068982/0377 →
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
TERMINATION AND RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT (REEL/FRAME 056982/0194) Recorded Feb 22, 2023
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ROKU, INC.; ROKU DX HOLDINGS, INC.
Reel/Frame 062826/0664 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Jun 29, 2021
From: ROKU, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 056982/0194 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2021
From: THE NIELSEN COMPANY (US), LLC
To: ROKU, INC.
Reel/Frame 056106/0376 →
PARTIAL RELEASE OF SECURITY INTEREST Recorded Apr 20, 2021
From: CITIBANK, N.A.
To: THE NIELSEN COMPANY (US), LLC; GRACENOTE, INC.
Reel/Frame 056973/0280 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2020
From: GROVER, MATTHEW GEORGE
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 052451/0655 →