IP Library Granted Patent US 8,739,199
Granted Patent B2
US 8,739,199 · App. 13/358,078 · Granted May 27, 2014

Log processing to determine impressions using an impression time window

Inventors: Geoffrey R. Smith (San Jose, CA); Iain Merrick (London, GB); Michael A. Killianey (London, GB); John Alastair Hawkins (London, GB); Greg Hecht (Mountain View, CA); Simon M. Rowe (Finchampstead, GB)
Assignee: Google Inc.
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 8,739,199
App. No.
13/358,078
Granted
May 27, 2014
Kind
B2
Abstract

Set top box logs are received from a television provider and processed to identify channel tunes and channel tune times. The channel tunes and channel tune times of the log data can be compared to expected air times of television advertisements on channels, and an impression values, e.g., projected viewers, can be generated for each television advertisement.

Claims (105)

1. A computer-implemented method, comprising:

receiving, by a data processing apparatus, insertion data describing television advertisement airings for television advertisements that were aired by a television provider, the insertion data describing, for each television advertisement airing of a television advertisement, the television advertisement that aired, a channel identifier of a channel on which the television advertisement was aired, and a display time defining a time that the television advertisement aired on the channel;

for each television advertisement airing specified by the insertion data, defining a respective impression time window measured from the display time of the television advertisement and that expires when a time duration that is measured from the display time of the television advertisement is equal to the impression time window, the impression time window being a time window defining a time period during which impressions for the television advertisement may be counted from reporting data received separately from the insertion data and throughout the impression time window from a television provider;

iteratively receiving reporting data from the television provider throughout the impression time window, the reporting data reporting channel identifiers, associated tuning events and associated tuning times reported by tuning devices, and after each iteration processing, by the data processing apparatus, the reporting data to determine a respective impression value for each television advertisement airing, the processing comprising:

identifying channel tunes and corresponding tune times from the reporting data;

comparing the insertion data display times of the television advertisements and channel identifiers of channels on which the television advertisements were aired to the channel tunes and corresponding tune times from the reporting data;

identifying from the comparison television advertisements that were aired during the tune times on channels corresponding to the channel tunes;

identifying, for each television advertisement, reliable durations based on the identified channel tunes and corresponding tune times;

determining an impression value for each airing of each identified television advertisement based on the reliable durations;

for each television advertisement airing:

determining whether the respective impression time window measured from the display time of the television advertisement has expired;

determining an error value that is an estimated error of the impression value for the television advertisement that aired for the advertisement airing; and

generating an advertiser billing for the television advertisement only in response to one of: the error value being below a threshold value and an expiration of the respective impression time window for the television advertisement airing.

2. The method of claim 1 , wherein identifying reliable durations based on the identified channel tunes and corresponding tune times comprises:

determining if corresponding tune times for a channel tune define a duration that exceeds a minimum dwell time threshold; and

if the corresponding tune times for the channel tune define a duration that exceeds the minimum dwell time threshold, then associating the corresponding tune times for the channel tune as a reliable duration.

3. The method of claim 1 , wherein identifying reliable durations based on the identified channel tunes and corresponding tune times comprises:

determining if corresponding tune times for a channel tune define a duration that is less than a maximum dwell time threshold; and

if the corresponding tune times for the channel tune define a duration that is less than the maximum dwell time threshold, then associating the corresponding tune times for the channel tune as a reliable duration.

4. The method of claim 1 , wherein identifying reliable durations based on the identified channel tunes and corresponding tune times comprises:

determining if a channel tune is an authorized channel tune; and

if the channel tune is not an authorized channel tune, then precluding association of the corresponding tune times for the channel tune as a reliable duration.

5. The method of claim 1 , wherein identifying from the comparison television advertisements that were aired during the tune times on channels corresponding to the channel tunes comprises:

identifying channels and associated advertisement time slots;

identifying corresponding channel tunes and tune times; and

identifying television advertisements associated with the identified channels and advertisement time slots.

6. The method of claim 5 , wherein:

determining an impression value for each identified television advertisement based on the reliable durations comprises identifying an impression for each television advertisement associated with an identified channel and advertisement time slot that corresponds to a reliable duration;

the reporting data defines a sampling weighting of a viewership; and

determining an impression value for each identified television advertisement based on the reliable durations comprises adjusting the sample weighting to compensate for a sample bias.

7. The method of claim 6 , wherein determining an impression value for each identified television advertisement based on the reliable durations comprises:

determining a percentage of a maximum number of reports, the percentage defined by the reporting data; and

generating an estimated impression value for each identified television advertisement based on percentage of the maximum number of reports and the number of identified impressions for each television advertisement.

8. The method of claim 1 , wherein each impression time window is at least one day.

9. A system, comprising:

a data processing apparatus; and

a memory device in data communication with the data processing apparatus and storing instructions being executable by the data processing apparatus and upon such execution cause the data processing apparatus to perform operations comprising:

receiving insertion data describing television advertisement airings for television advertisements that were aired by a television provider, the insertion data describing, for each television advertisement airing of a television advertisement, the television advertisement that aired, a channel identifier of a channel on which the television advertisement was aired, and a display time defining a time that the television advertisement aired on the channel;

for each television advertisement airing specified by the insertion data, defining a respective impression time window measured from the display time of the television advertisement and that expires when a time duration that is measured from the display time of the television advertisement is equal to the impression time window, the impression time window being a time window defining a time period during which impressions for the television advertisement may be counted from reporting data received separately from the insertion data and throughout the impression time window from a television provider;

iteratively receiving reporting data from the television provider throughout the impression time window, the reporting data reporting channel identifiers, associated tuning events and associated tuning times reported by tuning devices, and after each iteration processing the reporting data to determine a respective impression value for each television advertisement airing, the processing comprising:

identifying channel tunes and corresponding tune times from the reporting data;

comparing the insertion data display times of the television advertisements and channel identifiers of channels on which the television advertisements were aired to the channel tunes and corresponding tune times from the reporting data;

identifying from the comparison television advertisements that were aired during the tune times on channels corresponding to the channel tunes;

identifying, for each television advertisement, reliable durations based on the identified channel tunes and corresponding tune times;

determining an impression value for each airing of each identified television advertisement based on the reliable durations;

for each television advertisement airing:

determining whether the respective impression time window measured from the display time of the television advertisement has expired;

determining an error value that is an estimated error of the impression value for the television advertisement that aired for the advertisement airing; and

generating an advertiser billing for the television advertisement only in response to one of: the error value being below a threshold value and an expiration of the respective impression time window for the television advertisement airing.

10. The system of claim 9 , wherein identifying reliable durations based on the identified channel tunes and corresponding tune times comprises:

determining if corresponding tune times for a channel tune define a duration that exceeds a minimum dwell time threshold; and

if the corresponding tune times for the channel tune define a duration that exceeds the minimum dwell time threshold, then associating the corresponding tune times for the channel tune as a reliable duration.

11. The system of claim 9 , wherein identifying reliable durations based on the identified channel tunes and corresponding tune times comprises:

determining if corresponding tune times for a channel tune define a duration that is less than a maximum dwell time threshold; and

if the corresponding tune times for the channel tune define a duration that is less than the maximum dwell time threshold, then associating the corresponding tune times for the channel tune as a reliable duration.

12. The system of claim 9 , wherein identifying reliable durations based on the identified channel tunes and corresponding tune times comprises:

determining if a channel tune is an authorized channel tune; and

if the channel tune is not an authorized channel tune, then precluding association of the corresponding tune times for the channel tune as a reliable duration.

13. The system of claim 9 , wherein identifying from the comparison television advertisements that were aired during the tune times on channels corresponding to the channel tunes comprises:

identifying channels and associated advertisement time slots;

identifying corresponding channel tunes and tune times; and

identifying television advertisements associated with the identified channels and advertisement time slots.

14. The system of claim 13 , wherein:

determining an impression value for each identified television advertisement based on the reliable durations comprises identifying an impression for each television advertisement associated with an identified channel and advertisement time slot that corresponds to a reliable duration;

the reporting data defines a sampling weighting of a viewership; and

determining an impression value for each identified television advertisement based on the reliable durations comprises adjusting the sample weighting to compensate for a sample bias.

15. The system of claim 14 , wherein determining an impression value for each identified television advertisement based on the reliable durations comprises:

determining a percentage of a maximum number of reports, the percentage defined by the reporting data; and

generating an estimated impression value for each identified television advertisement based on percentage of the maximum number of reports and the number of identified impressions for each television advertisement.

16. The system of claim 9 , wherein each impression time window is at least one day.

17. Software stored in memory device, the software comprising instructions executable by a data processing apparatus and upon such execution cause the data processing apparatus to perform operations comprising:

receiving insertion data describing television advertisement airings for television advertisements that were aired by a television provider, the insertion data describing, for each television advertisement airing of a television advertisement, the television advertisement that aired, a channel identifier of a channel on which the television advertisement was aired, and a display time defining a time that the television advertisement aired on the channel;

for each television advertisement airing specified by the insertion data, defining a respective impression time window measured from the display time of the television advertisement and that expires when a time duration that is measured from the display time of the television advertisement is equal to the impression time window, the impression time window being a time window defining a time period during which impressions for the television advertisement may be counted from reporting data received separately from the insertion data and throughout the impression time window from a television provider;

iteratively receiving reporting data from the television provider throughout the impression time window, the reporting data reporting channel identifiers, associated tuning events and associated tuning times reported by tuning devices, and after each iteration processing the reporting data to determine a respective impression value for each television advertisement airing, the processing comprising:

identifying channel tunes and corresponding tune times from the reporting data;

comparing the insertion data display times of the television advertisements and channel identifiers of channels on which the television advertisements were aired to the channel tunes and corresponding tune times from the reporting data;

identifying from the comparison television advertisements that were aired during the tune times on channels corresponding to the channel tunes;

identifying, for each television advertisement, reliable durations based on the identified channel tunes and corresponding tune times;

identifying reliable durations based on the identified channel tunes and corresponding tune times;

determining an impression value for each airing of each identified television advertisement based on the reliable durations;

for each television advertisement airing:

determining whether the respective impression time window measured from the display time of the television advertisement has expired;

determining an error value that is an estimated error of the impression value for the television advertisement that aired for the advertisement airing; and

generating an advertiser billing for the television advertisement only in response to one of: the error value being below a threshold value and an expiration of the respective impression time window for the television advertisement airing.

18. The software of claim 17 , wherein identifying reliable durations based on the identified channel tunes and corresponding tune times comprises:

determining if corresponding tune times for a channel tune define a duration that exceeds a minimum dwell time threshold; and

if the corresponding tune times for the channel tune define a duration that exceeds the minimum dwell time threshold, then associating the corresponding tune times for the channel tune as a reliable duration.

19. The software of claim 17 , wherein identifying reliable durations based on the identified channel tunes and corresponding tune times comprises:

determining if corresponding tune times for a channel tune define a duration that is less than a maximum dwell time threshold; and

if the corresponding tune times for the channel tune define a duration that is less than the maximum dwell time threshold, then associating the corresponding tune times for the channel tune as a reliable duration.

20. The software of claim 17 , wherein identifying reliable durations based on the identified channel tunes and corresponding tune times comprises:

determining if a channel tune is an authorized channel tune; and

if the channel tune is not an authorized channel tune, then precluding association of the corresponding tune times for the channel tune as a reliable duration.

21. The software of claim 17 , wherein identifying from the comparison television advertisements that were aired during the tune times on channels corresponding to the channel tunes comprises:

identifying channels and associated advertisement time slots;

identifying corresponding channel tunes and tune times; and

identifying television advertisements associated with the identified channels and advertisement time slots.

22. The software of claim 21 , wherein:

determining an impression value for each identified television advertisement based on the reliable durations comprises identifying an impression for each television advertisement associated with an identified channel and advertisement time slot that corresponds to a reliable duration;

the reporting data defines a sampling weighting of a viewership; and

determining an impression value for each identified television advertisement based on the reliable durations comprises adjusting the sample weighting to compensate for a sample bias.

23. The software of claim 22 , wherein determining an impression value for each identified television advertisement based on the reliable durations comprises:

determining a percentage of a maximum number of reports, the percentage defined by the reporting data; and

generating an estimated impression value for each identified television advertisement based on percentage of the maximum number of reports and the number of identified impressions for each television advertisement.

24. The software of claim 17 , wherein each impression time window is at least one day.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044277/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 28, 2012
From: SMITH, GEOFFREY R.; MERRICK, IAIN; KILLIANEY, MICHAEL A.; HAWKINS, JOHN ALASTAIR; HECHT, GREG; ROWE, SIMON
To: GOOGLE INC.
Reel/Frame 027774/0129 →
Continuity (5)
Continuation 11852731 · Sep 10, 2007
Provisional Application 60909893 · Apr 3, 2007
Provisional Application 60915261 · May 1, 2007
Provisional Application 60944992 · Jun 19, 2007
Related Publication 20120124619A1 · May 17, 2012