US6654725B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for providing customized advertising on the World Wide Web
Assignee: NEC Corp
•
Filing: 1999-11-09
•
Granted: 2003-11-25
•
Expires: 2019-11-09
Abstract
Abstract A system and method for customized advertisement selection and delivery on the World Wide Web (WWW) upon the Internet. The advertising system has a database server which stores advertisements and their campaign information, and an advertisement server which generates electronic advertisements available to a client system. In the system, a customization process which customized the electronic advertisements to be delivered to each client system is performed. A user connects to a web site and is presented with an editorial page or a list of search results. The system inserts a customized advertisement into the page that matches the page content or search topic. No identifiable data is collected during the interaction with the user. Advertisers can specify display constraints for each advertisement. The system will adapt all unrestricted parameters in order to maximize the user's click-through probability.
Inventors
- 👤 Marc Langheinrich
- 👤 Atsuyoshi Nakamura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 23:13
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/02; G06Q30/0241; G06Q30/0251; G06Q30/0254; G06Q30/0255; G06Q30/0256; G06Q30/0277
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
128 words
A method of providing an electronic advertisement from a plurality of electronic advertisements to a client system, the method comprising the steps of: decoding one or more customization parameters embedded in a request from the client system; querying a database for a list of display probabilities for relevant values associated with the one or more customization parameters; computing an overall display probability for the request based on a result of the querying step; selecting one of said plurality of electronic advertisements according to the overall display probability; and wherein said list of display probabilities is generated by calculating display probabilities for one or more customization parameters based on an associated number of click-throughs, from a plurality of users with respect to each of said plurality of electronic advertisements.
Claim 2
Independent Claim
128 words
A method of providing an electronic advertisement from a plurality of electronic advertisements to a client system, the method comprising the steps of: decoding one or more customization parameters embedded in a request from the client system; querying a database for a list of display probabilities for relevant values associated with the one or more customization parameters; computing an overall display probability for the request based on a result of the querying step; selecting one of said plurality of electronic advertisements according to the overall display probability; and wherein said list of display probabilities is generated by calculating display probabilities for one or more customization parameters based on an associated number of click-throughs, from a plurality of users with respect to each of said plurality of electronic advertisements.
Claim 3
Dependent Claim
23 words
The method according to claim 1 wherein the list of display probabilities queried in the querying step are pre-computed by a learning system.
Claim 4
Dependent Claim
20 words
The method according to claim 1 wherein the relevant values associated with the customization parameters are stored in the database.
Claim 5
Dependent Claim
42 words
The method according to claim 1 further comprising the step of: recording display and click-through statistics in the database for each set of customization parameters decoded in the decoding step with respect to the one electronic advertisement selected in the selecting step.
Claim 6
Dependent Claim
35 words
The method according to claim 1 wherein the querying step further comprises the steps of: providing a learning system which pre-computes the display probabilities; and employing said learning system to periodically update the display probabilities.
Claim 7
Dependent Claim
67 words
The method according to claim 5 further comprising the steps of: obtaining constraint data from the database for use by the learning system in updating the display probabilities; obtaining performance data from the database for use by the learning system in updating the display probabilities; and obtaining one or more customization parameter distributions from the database for use by the learning system in updating the display probabilities.
Claim 8
Dependent Claim
34 words
The method according to claim 5 , further comprising the step of: storing a new list of display probabilities in the database based on a result of said learning system updating said display probabilities.
Claim 9
Dependent Claim
56 words
The method according to claim 7 wherein the new list of display probabilities stored to the database is calculated so as to maximize a total click-through rate with respect to (a) an estimated customization parameter distribution, and (b) an estimated click-through probability for one or more customization parameters and each of said plurality of electronic advertisements.
Claim 10
Dependent Claim
32 words
The method according to claim 8 wherein said total click-through rate is further maximized according to an associated constraint of a daily impression rate for each of said plurality of electronic advertisements.
Claim 11
Dependent Claim
23 words
The method according to claim 9 wherein said total click-through rate is further maximized under a custom display constraint set by an advertiser.
Claim 12
Dependent Claim
16 words
The method according to claim 1 , wherein the display probabilities are calculated using linear programming.
Claim 13
Dependent Claim
23 words
The method according to claim 1 , wherein the display probabilities are calculated using linear programming under one or more advertising campaign constraints.
Claim 14
Independent Claim
151 words
An apparatus which provides electronic advertisements to a client system coupled to the apparatus, the apparatus comprising: a database which stores a plurality of electronic advertisements and corresponding campaign information; an advertisement server accessing said database for making one of said plurality of electronic advertisements available to the client system; and customization means connected to said advertisement server for performing a customization process which customizes the one electronic advertisement to be delivered to the client system; and wherein said customization means comprises: means for calculating display probabilities for one or more customization parameters based on a number of click-throughs from a plurality users with respect to each of said plurality of electronic advertisement; and means for selecting the one electronic advertisement to be delivered based on the calculated display probabilities, the campaign information corresponding to said plurality of electronic advertisements, and one or more customization parameters received from the client system.
Claim 15
Independent Claim
151 words
An apparatus which provides electronic advertisements to a client system coupled to the apparatus, the apparatus comprising: a database which stores a plurality of electronic advertisements and corresponding campaign information; an advertisement server accessing said database for making one of said plurality of electronic advertisements available to the client system; and customization means connected to said advertisement server for performing a customization process which customizes the one electronic advertisement to be delivered to the client system; and wherein said customization means comprises: means for calculating display probabilities for one or more customization parameters based on a number of click-throughs from a plurality users with respect to each of said plurality of electronic advertisement; and means for selecting the one electronic advertisement to be delivered based on the calculated display probabilities, the campaign information corresponding to said plurality of electronic advertisements, and one or more customization parameters received from the client system.
Claim 16
Dependent Claim
27 words
The apparatus according to claim 13 wherein the database stores a plurality of electronic advertisement titles, links and banner graphics, associated with said plurality of electronic advertisements.
Claim 17
Dependent Claim
19 words
The apparatus according to claim 13 wherein the database stores a plurality of advertisement campaigns associated with electronic advertisements.
Claim 18
Dependent Claim
23 words
The apparatus according to claim 13 wherein the database stores a list of customization parameters as a part of said corresponding campaign information.
Claim 19
Dependent Claim
39 words
The apparatus according to claim 16 wherein the database stores display statistics for each of said plurality of electronic advertisements, and wherein the database stores valid combinations of customization parameters from said list of customization parameters and associated values.
Claim 20
Dependent Claim
33 words
The apparatus according to claim 17 wherein the database stores click-through statistics for each of said plurality of electronic advertisements and for each of said valid combinations of customization parameters and associated values.
Claim 21
Dependent Claim
16 words
The apparatus according to claim 13 , wherein the display probabilities are calculated using linear programming.
Claim 22
Dependent Claim
23 words
The apparatus according to claim 13 , wherein the display probabilities are calculated using linear programming under one or more advertising campaign constraints.
References Cited (Backward Citations)
US5619709A
Cited
JPH09134371A
Cited
JPH10240828A
Cited
US5893111A
Cited
US6134532A
Cited
US6286005B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-11-24 | 2007-05-26 | 2007-11-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-11-24 | 2011-05-26 | 2011-11-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-11-24 | 2015-05-26 | 2015-11-25 | $7700.00 | Window Closed / Lapsed |