Advertisement insert apparatus and advertisement insert method, and storage medium

• US 7,650,617 B2
• Filed: 06/06/2002
• Issued: 01/19/2010
• Est. Priority Date: 06/06/2001
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Hoshino, Masaaki, Tsunoda, Tomohiro
• Primary Examiner(s): Miller; John W
• Assistant Examiner(s): Montoya; Oschta
• Application Number:
  US10/343,777
• Publication Number:
  US 20030177490A1
• Time in Patent Office: 2,784 Days
• Field of Search: None
• US Class Current: 725/34
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04N 21/254 Management at additional data server, e.g. shopping server, rights management server arrangements for maintenance or administration in data networks H04L41/00; network services using third party service providers H04L67/53
• CPC Class Codes: H04N 21/25866 Management of end-user data customer care in data networks H04L41/5077
• 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/26233 involving content or additional data duration or size, e.g. length of a movie, size of an executable file
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• 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/4782 Web browsing , e.g. WebTV
• CPC Class Codes: H04N 21/812 involving advertisement data advertising per se G06Q30/02
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

An objective function and a constraint expression are established by a scheme of the invention as conditions for selecting advertisement information to be inserted into a slot in a content. The objective function is used to maximize a total of cost values held by the advertisements selected to be inserted into slots. The constraint expression is used to equalize totaled lengths of the selected advertisements with the length of the slots. The objective function and constraint expression making up the selection conditions are solved as a mathematical programming assignment problem, whereby advertisement information is selected for insertion into predetermined slots in a manner maximizing the benefits of the parties participating in the scheme. In a setup of moving picture streaming distribution, the scheme allows suitable advertisement information to be inserted selectively into slots of contents.

Claims

1. An advertisement inserting apparatus for selecting advertisement information from a plurality of candidate advertisements for insertion into a slot in content, the advertisement inserting apparatus comprising:

a processor;

means for calculating a first cost component by comparing attribute information of the advertisement information with requirements of a content provider;

means for calculating a second cost component by comparing attribute information of the content with requirements of a commercial sponsor;

means for calculating a third cost component by comparing attribute information of a subscriber and requirements of the subscriber with the requirements of the commercial sponsor;

means for calculating a fourth cost component by comparing the attribute information of the advertisement information with the requirements of the subscriber;

means for calculating a customized cost allocation for the advertisement information by adding a first scoring factor multiplied by the first cost component, a second scoring factor multiplied by the second cost component, a third scoring factor multiplied by the third cost component, and a fourth scoring factor multiplied by the fourth cost component;

means for calculating a cost value of the advertisement information based on the customized cost allocation and a length of the advertisement information;

means for establishing selection conditions, the selection conditions comprising an objective function and a constraint expression, the objective function maximizing a total of cost values of the advertisement information, the constraint expression equalizing totaled lengths of the advertisement information with a length of the slot; and

means for selecting the advertisement information from the plurality of candidate advertisements based on the selection conditions;

wherein the content provider provides the content, the commercial sponsor offers the advertisement information to be attached to the content, and the subscriber views the content.

2. The advertisement inserting apparatus according to claim 1, wherein the content comprises a plurality of slots, wherein the advertisement information can appear a plurality of times in the content, further comprising:

means for redefining the advertisement information as a different candidate advertisement a repeatable insertion count number of times.

3. The advertisement inserting apparatus according to claim 2, wherein the means for redefining further comprises means for adding to the selection conditions a restricting condition for inhibiting the same advertisement information from appearing more than once in the slot.

4. The advertisement inserting apparatus according to claim 2, wherein the means for redefining further comprises means for reducing a score of a cost value of a redefined candidate advertisement so that the advertisement information will not be selected preferentially for repeated insertion.

5. The advertisement inserting apparatus according to claim 2, further comprising means for determining whether a number of candidate advertisements is equal to or more than a number of slots;

wherein, if the number of candidate advertisements is not equal to or more than the number of slots, then the means for selecting generates a set of candidate advertisements using integer programming so that the advertisement information to be inserted into the slot is selected from the set of candidate advertisements based on the repeatable insertion count.

6. The advertisement inserting apparatus according to claim 1, further comprising means for determining whether a number of candidate advertisements is equal to or more than a number of slots;

wherein, if the number of candidate advertisements is not equal to or more than the number of slots, then the means for selecting uses integer programming.

7. The advertisement inserting apparatus according to claim 1, wherein a sum of the first scoring factor, the second scoring factor, the third scoring factor, and the fourth scoring factor equals one.

8. A method for selecting advertisement information from a plurality of candidate advertisements for insertion into a slot in a content, the method comprising:

calculating, by a computer system comprising a processor and memory, a first cost component by comparing attribute information of the advertisement information with requirements of a content provider;

calculating, by the computer system, a second cost component by comparing attribute information of the content with requirements of a commercial sponsor;

calculating, by the computer system, a third cost component by comparing attribute information of a subscriber and requirements of the subscriber with the requirements of the commercial sponsor;

calculating, by the computer system, a fourth cost component by comparing the attribute information of the advertisement information with the requirements of the subscriber;

calculating, by the computer system, a customized cost allocation for the advertisement information by adding a first scoring factor multiplied by the first cost component, a second scoring factor multiplied by the second cost component, a third scoring factor multiplied by the third cost component, and a fourth scoring factor multiplied by the fourth cost component;

calculating, by the computer system, a cost value of the advertisement information based on the customized cost allocation and a length of the advertisement information;

establishing selection conditions, the selection conditions comprising an objective function and a constraint expression, the objective function maximizing a total of cost values of the advertisement information, the constraint expression equalizing totaled lengths of the advertisement information with a length of the slot; and

selecting, by the computer system, the advertisement information from the plurality of candidate advertisements based on the selection conditions;

wherein the content provider provides the content, the commercial sponsor offers the advertisement information to be attached to the content, and the subscriber views the content.

9. The method according to claim 8, wherein the content comprises a plurality of slots, wherein the advertisement information can appear a plurality of times in the content, further comprising:

redefining the advertisement information as a different candidate advertisement a repeatable insertion count number of times.

10. The method according to claim 9, further comprising adding to the selection conditions a restricting condition for inhibiting the same advertisement information from appearing more than once in the slot.

11. The method according to claim 9, further comprising reducing a score of the cost value of a redefined candidate advertisement so that the advertisement information will not be selected preferentially for repeated insertion.

12. The method according to claim 9, further comprising:

determining whether the number of candidate advertisements is equal to or more than a number of slots;

generating a set of candidate advertisements using integer programming if the number of candidate advertisements is not equal to or more than the number of slots.

13. The method according to claim 8, further comprising:

determining whether a number of candidate advertisements is equal to or more than a number of slots;

selecting using integer programming if the number of candidate advertisements is not equal to or more than the number of slots.

14. The method according to claim 8, wherein a sum of the first scoring factor, the second scoring factor, the third scoring factor, and the fourth scoring factor equals one.

15. A computer-readable media storing a program for causing a computer to execute a method for selecting advertisement information from a plurality of candidate advertisements for insertion into a slot in content, the method comprising:

calculating a first cost component by comparing attribute information of the advertisement information with requirements of a content provider;

calculating a second cost component by comparing attribute information of the content with requirements of a commercial sponsor;

calculating a third cost component by comparing attribute information of a subscriber and requirements of the subscriber with the requirements of the commercial sponsor;

calculating a fourth cost component by comparing the attribute information of the advertisement information with the requirements of the subscriber;

calculating a customized cost allocation for the advertisement information by adding a first scoring factor multiplied by the first cost component, a second scoring factor multiplied by the second cost component, a third scoring factor multiplied by the third cost component, and a fourth scoring factor multiplied by the fourth cost component;

calculating a cost value of the advertisement information based on the customized cost allocation and a length of the advertisement information;

establishing selection conditions, the selection conditions comprising an objective function and a constraint expression, the objective function maximizing a total of cost values of the advertisement information, the constraint expression equalizing totaled lengths of the advertisement information with a length of the slot; and

selecting the advertisement information from the plurality of candidate advertisements based on the selection conditions;

wherein the content provider provides the content, the commercial sponsor offers the advertisement information to be attached to the content, and the subscriber views the content.

16. The computer-readable media according to claim 15, wherein a sum of the first scoring factor, the second scoring factor, the third scoring factor, and the fourth scoring factor equals one.