Allocating Advertising Space in a Network of Displays
Systems and methods for allocating space for advertisements in a network of electronic display devices are provided. Attribute information indicating retailer and categories of products available for purchase in the vicinity of a display device is maintained for each device in a database. Advertisers may upload advertisement messages to a server specifying information such as budget, price per impression, preferred billboards and/or other constraints. One or more keywords or other descriptors are specified for each advertisement message. The system then generates an advertising campaign specifying where the advertisement message is to be output and send the messages to the specified displays. The output may consist of various forms including video, audio, printed incentive, interactive data transfers and/or combinations of these.
Latest Google Patents:
This application is a continuation application of, and claims priority to, pending U.S. patent application Ser. No. 11/155,881, filed on Jun. 20, 2005, entitled “Allocating Advertising Space in a Network of Displays.” The disclosure of the foregoing application is incorporated herein by reference in its entirety.
FIELD OF THE INVENTIONThe present invention relates to allocation of advertising and other documents over a distributed network of electronic output devices based on a geographic location.
BACKGROUND OF THE INVENTIONAdvances in technology have created new advertising channels to promote products and services. One example of this are kiosk-type billboards typically located in retail outlets, such as shopping malls, airports, hotel lobbies, etc. In their simplest form these devices loop through a series of poster-type advertisements promoting, movies, products and/or retail outlets in proximity to the sign to induce specific customer behavior. Usually these billboards execute a predetermined cycle whereby each advertisement is displayed for predetermined time period before the device automatically cycles to the next advertisement in the loop. Changes in the content of such a billboard are made by physically changing the roll of printed advertisements that provides the loop or modifying the electronic content of the advertisements for electronic billboards. Therefore, management of a system of these kiosk-type billboards is difficult. Furthermore, sale of advertising space and creation of an effective advertising campaign within a given budget in such a system is also complicated due to the distributed nature of the billboards. Other problems with existing billboard technologies also exit.
SUMMARY OF THE INVENTIONAccordingly, at least one exemplary embodiment may provide a method for allocating space for advertisement messages in a network of electronic display devices. The method for allocating advertisement messages in a network of electronic display devices according to this embodiment may comprise defining a set of display attributes associated with a plurality of displays in the network, associating a document with at least one concept, selecting at least one document to output to a display based on the display attributes and the at least one concept associated with the document, and outputting the document to the display.
In another exemplary embodiment, a system may be provided. The system according to this embodiment may provide a database system that defines a set of display attributes associated with a plurality of displays in a network and associates a document with at least one concept, a document selection module that selects at least one document to output to a display based on the display attributes and the at least one concept associated with the document and a document output module that outputs the selected document for presentation at the display.
Yet another exemplary embodiment may provide an automated targeted marketing system. The automated targeted marketing system according to this embodiment may comprise a network of geographically distributed electronic billboards, each electronic billboard associated with one or more attributes, a data base of advertisement messages, each advertisement message associated with at least one keyword, a selection means adapted to one or more electronic billboards from which to output an advertisement message based on a correlation between the at least one key word and the one or more attributes and an advertiser specified budget.
In still an additional embodiment, an automated method for creating and advertising campaign in an ad network of distributed electronic billboards may be provided. The automated method for creating an advertising campaign in an ad network of distributed electronic billboards according to this embodiment may comprise receiving an advertisement message and a budget from an advertiser, associating the advertisement message with at least one product category or keyword, and selecting one or more electronic billboards on which to output the advertisement message based on at least (1) a correlation between the at least one product category or keyword and attributes of the one or more electronic billboards, and (2) the budget.
These and other embodiments and advantages of the present invention may become apparent from the following detailed description, taken in conjunction with the accompanying drawings, illustrating by way of example the principles of the invention.
The following description is intended to convey a thorough understanding of the embodiments described by providing a number of specific embodiments and details involving systems and methods for managing a distributed advertising network of electronic billboards and allocating advertising space in this network based on the proximity of each billboard to categories of retail outlets. It should be appreciated, however, that the present invention is not limited to these specific embodiments and details, which are exemplary only. It is further understood that one possessing ordinary skill in the art, in light of known systems and methods, would appreciate the use of the invention for its intended purposes and benefits in any number of alternative embodiments, depending upon specific design and other needs.
System Overview
Referring now to
A plurality of advertisers 301A, 301B, . . . , 301N may also communicate with the advertising server 200 over a communications network 50B. In various embodiments, communication networks 50A and 50B may be the same network, however, in various other embodiments, 50A and 50B may be different networks. In various embodiments, advertisers 301A, 301B, . . . , 301N may communicate with the advertising server 200 for a number reasons, including, but not limited to, purchasing advertisement space, uploading advertisement messages and/or other documents, registering, selecting attributes and/or key words associated with their advertisements, and other functions.
It should be appreciated that the system depicted in
Displays 101A, 101B, 101C, . . . , 101N may comprise a display screen, such as, for example, an LCD display screen, a plasma display screen, a CRT display screen, a projection display screen or a holographic-type display, and may, in various embodiments comprise electronic billboard devices. In various embodiments, displays may also include speakers or other audio output devices. In various embodiments, the displays may also comprise one or more printer devices for printing out incentives related to advertisements output by the display or for printing other materials. In various embodiments, the displays may also include one or more interactive features which allow viewers to interact with the display to obtain more information about products promoted in an advertisement message output by the display, to download incentives related to products, to supply information about themselves, or perform other interactive operations.
In various embodiments of the invention, advertisement messages may include text, graphics, video, audio, printed materials, electronically downloadable incentives or any combinations thereof. Thus, the word “output” in the context of this application may be understood broadly to refer to outputting graphics, still images, audio, video, printed materials, and combinations of the same or all of these. In addition, as noted above, the displays 101A, 101B, 101C, . . . , 101N may include an LCD panel, a plasma display panel, a projection-type display, an LCD projection display, a tube-type display, a touch screen type display or any other form of display. It should be appreciated that different displays 101 may employ different types of display screens and different configurations of speakers, printers and other devices having differing capabilities depending upon location and application.
It should be appreciated that while advertisement messages are used herein as exemplary embodiments of the invention, any document may be used in accordance with the various embodiments. For instance, documents such as advertisements, content pages (e.g., web pages), search results, emails, applications, IM messages, audio content or files, video content or files (e.g., television programming), other files, other data or applications that may reside on one or several (e.g., a network) of computer systems, or other definable concepts or content may be used. Thus, although the use of advertisement messages are described herein as examples, other documents such as web pages may be targeted to viewers and displayed in accordance with the various embodiments, e.g., as described herein with respect to advertisement messages.
It should also be understood that an advertisement message as used herein may comprise audio and/or video signals, static and/or dynamic images, graphics, video, film, or other content that relate to one or more products, services, and/or entities, such as commercial entities. Advertisement messages may comprise various visual features, including animation, sound, etc., and may also include text, such as in a text advertisement. Advertisement messages may also comprise any other promotional content or object, such as printed flyers (e.g., with maps to locations of advertising businesses), printed coupons, trinkets, gimmicks, clothing (e.g., T-shirts printed with a promotional message), candy, food, samples (e.g., product samples), and other items. Thus, the term “advertisement message” is used herein in its broadest sense to include any content or object intended for observation, use, or consumption by one or more persons for the purpose of marketing or promoting a product or service. While Advertisement messages are used for exemplary purposes, it should be understood that any audio and/or video content, such as television programming, may be used with the systems and methods described herein.
Exemplary System Architecture
Referring now to
As depicted in
The electronic billboard device 101 depicted in
In various embodiments, the front end portion 110 and the back end portion 130 may be interconnected by a network 120. In various embodiments, this may comprise a wired connection between the front end portion 110 and the back end portion 130, such as, for example, if the back end portion 130 physically resides in a base or frame portion of the electronic billboard device 101. Also, in various other embodiments, the back end 130 may be located remotely to the front end portion 110 and the network 120 may be a local area network, wireless local area network or other suitable network connection. Also, it should be appreciated that portions of or the entire back end portion 130 may be shared by multiple front end portions 110.
Referring now to
A communication module 204, such as, for example, a network interface card and corresponding device drivers may enable two-way communication between the various electronic billboard devices and the advertising server 200. As noted above, advertisements to be output by the individual billboards may be transmitted to billboard for output. The communication module 204 may also facilitate communication with the server 200 by other entities to facilitate operations such as maintenance, software upgrades, advertising uploads and replacement, etc.
The sensor data input module advertiser interface module 202 may provide an interface, such as, for example, a web-based interface for advertisers to interact with the ad server 200 to perform operation such as purchasing ad space and uploading creating advertisements.
An advertisement upload module 210 may interact with the advertiser interface module 202 to facilitate uploading of advertisement messages to the server 200. In various embodiments, uploaded advertisement messages are stored in an advertisements database 224. While in various embodiments, it is contemplated that the advertisement messages is a output file such as an encoded digital video file, the advertisement messages that is uploaded to the server 200 may also comprise a complied or uncompiled computer program written in any suitable programming language or environment.
In various embodiments, the transaction module 205 may allow advertisers to specify terms such as maximum dollar amount to be spent per month on advertisement messages, maximum amount per impression or impression unit of time, i.e., seconds, specific billboard locations desired, specific billboard locations to be avoided, and methods of payment.
In various embodiments the product category correlation module 208 may either alone or in combination with information provided by the advertiser through the advertiser interface module 202, identify one or more categories of products and/or keywords that are associated with the product promoted in the advertiser's uploaded message. For example, the advertiser may select a keyword such as “shoes” or “footware.” Also, the advertiser may specify that the product is for a particular product and the category correlation module 208 may refer to correlation data, such as historical search engine data that suggests that persons searching for the advertiser's product also searched for other products or categories of products and these products or categories of products may be correlated to the uploaded advertisements.
In various embodiments, a category/location correlation module 212 may correlate the uploaded advertisement message based on the specified product categories or keywords with attributes of individual electronic billboards as stored in the billboard attribute database 222. For example, a particular billboard stored in the attribute database 222 may have the attribute of being near shoe stores or general department stores known to sell shoes. Thus, a list of electronic billboards having attributes that are correlated to the product category and/or keyword associated with the advertisement message may be created. In various embodiments, a schedule module 220 may then, based on the budget parameters specified by the advertiser and the list of electronic billboards having attributes that are correlated to the product category and/or keyword associated with the advertisement message may devise an advertising campaign schedule. In various embodiments, this schedule, along with the advertisement messages may be sent to the one or more electronic billboards included in the campaign by the communications module 204 over a communications network.
Each module listed in the server 200 may operate autonomously or under the control of the controller 218. For example, in various embodiments, the controller 218 may be a CPU of the server 200. Furthermore, it should be appreciated that the particular modules illustrated in
An administration module 216 permits system administrative functions such as one or more of the following: remote powering on and off, setting access control, software updates, performance monitoring, statistic gathering and/or other administrative functions not directly related to advertisements.
Exemplary Advertising Allocation Process
Referring now to
Operation begins in block 400. In block 405, the advertiser may log into the ad server. As discussed herein, in various embodiments, this can be performed using a web browser interface. In block 410, the advertiser may register as an advertiser on the system. In various embodiments, this may comprise specifying information such as categories of goods to be advertised, preferred payment methods, duration of desired participation, etc. In block 415, the advertiser may upload an advertisement message to the ad server. In various embodiments the may include uploading multiple files in various different output formats, such as, for example voice, text, coupons, etc. that can be suited to each different output format. In block 420, any formatting may be performed. For example, this may comprise changing a format of the message file, formatting the length, compressing, decompression or performing any other format operation on the advertisement message.
In block 425, the advertisement message may be associated with one or more product categories and/or keywords/concepts. As discussed above, in various embodiments, the advertiser may select one or more keywords from a list of available keywords/concepts. Also, the advertiser may specify his/her own keywords/concepts. In still further embodiments, the server may derive product categories and/or keywords/concepts based on correlations observed in historical search engine queries—persons searching for product A also searched for product B. In block 430, the billboard attribute database may be filtered based on the product categories and/or keywords/concepts selected in block 425 to derive a list of billboards that are intelligently correlated to the particular advertisement. In various embodiments, this may comprise generating a ranked list showing a correlation metric illustrating the relative level of correlation, such as, for example, a relevancy ranking that is returned in response to a search engine query. In various embodiments, co-queries may be performed by using methods such as thesaurus correlations. For example a shoe supplier may specify “sandals” as a keyword may also include other types of shoes such as “flip-flops,” “boots,” etc.
In block 435 an advertising strategy or campaign may be created by the ad server based on the advertiser's budget, and the ranked list of electronic billboards and existing scheduling obligations to other advertisers. In various embodiments, this schedule, along with the advertisement messages may be transmitted to the electronic billboard. Operation terminates in block 440.
It should be appreciated that in various embodiments, the advertisement message and schedule may remain at the advertising server and the ads are simply sent to the appropriate billboard according to the schedule so that the billboard serve simply as output devices, outputting advertisements, in real or near real time, in response to messages being received at the billboard devices.
Referring now to
In block 510, the individual stores' inventory may be checked for products and product categories so that a list of products, products, and or product categories can be defined for each retailer in proximity to each billboard so that these products and/or product categories can be associated with the particular billboard. In various embodiments, this may be done manually, automated, or through a combination of automated and manual processes. In various embodiments store inventories may be checked by examining retailers' web sites or retail aggregators such as the website “froogle.com” where merchants often upload their catalogs of products.
In block 515, product descriptions of the retailers' products may be found. For example, if the product lists are found through an automated process, products may only be listed by name or number. Thus, in various embodiments, product descriptions may be determined so that keywords/concepts or other descriptions may be derived for each product. In various embodiments, product names and/or descriptions may be found by searching the Internet using the product id or name. In reply to this type of search, content including retailer defined descriptions as well as search engine extracted description such as key word(s) in context will be returned. In block 520, based on the information obtained blocks 5105, 510 and 515 one or more various keywords/attribute are defined for each billboard. In block 525 the keywords/attributes determined for the billboard may be stored in a billboard attribute database. The process terminates in block 530.
Referring now to
With continued reference to
In block 615, keywords and/or product categories relating to the advertisement message may be selected through automated processes. For example, in various embodiments, if the advertiser's product is a product for which no keyword or product category is provided or easily obtained, techniques such as co-query history may be used to determine one or more key words or product categories. Using the product's name or description provided by the advertiser, the advertising server may interrogate a database of search engine co-queries to determine if searches for the advertiser's product were also performed with searches for any other products or product categories so that a set of keywords or product category or categories may be associated with the advertisement. As noted above, thesaurus based co-queries may also be used.
In block 620, one or more billboards may be selected from a billboard attribute database that have the same attributes as the key word(s) or product categories determined in block 610 or 615. Based on the set of relevant billboards and the advertiser's specified budget constraints, an advertising campaign may be created by the server which may include information such as, location of billboards to output the advertising message, number of times a hour/day/month the message is to be output, date of expiration, etc. Operation terminates in block 625.
Referring now to
Referring now to block 715, advertisement message may be output based on the schedule. In block 720, the billboard may determine whether there are any gaps in the schedule—that is if, after outputting each message according to the “rules” imposed by the schedule, there is additional unallocated advertising space. If so, operation goes to block 725. Otherwise, operation goes to block 730.
In block 725, an exception handling process may be invoked to determine how to allocate the unallocated advertising space. In various embodiments, certain advertisement messages may be given left over space. In various other embodiments, advertiser may specify that they wish to pay for only this left over, unallocated space. Also, preferred customers, that is, those buying relative more ad space, may be given additional advertisement messages during this unallocated space. Operation stops in block 730.
It should also be appreciated that the scheduling of advertisement messages on the available billboards may, in various embodiments, also be performed based on an auction model. That is, where advertisers will bid on any number of different combinations of location, time, number of impressions, etc. In various methods, scheduling of advertisement messages on the network of billboards may be performed in a manner analogous to the scheduling of banner ads to display in response to keyword queries on a search engine. Also, the choice of billboard may be based on a combination of factors such as relevance of the billboard to the specific advertisement message, how much the advertiser is willing to pay and the amount of available inventory (time) on the board. Various embodiments, may seek to maximize revenue generated from advertisers by allocating advertisement messages in a manner that extracts the maximum allowable budget from each advertiser while also maximizing advertiser utility and therefore, perceived and/or actual effectiveness. Advertiser may compete with one another for space by specifying that they will pay a certain amount or percent more than other advertisers selling related products. In addition, advertisers may specify that their advertisement messages are to appear before or after adds for other products, or never within a certain time period of advertisement messages for certain products.
Exemplary Embodiment
Referring now to
Continuing the example, of
Thus, the various systems and methods for intelligently allocating advertising space in a network of electronic billboards based on a correlation between attributes each billboard and the products being promoted in the advertisement messages, gains in effectiveness for advertisers wishing to promote their products by playing advertisement messages near stores selling their product may be achieved. Also, advertisers may reduce “ineffective” advertisement messages that promote their products in areas in which the actual products can not be purchased. Furthermore, the systems and methods discussed herein provide an advertising channel that is useful to local, regional and nationwide advertisers. That is, region advertisers can specify that their advertisement messages appear only on electronic billboard in a particular retail outlet, city or region.
It should be understood that the server, processors, and modules described herein may perform their functions (e.g., reading optical information or determining rating information) automatically or via an automated system. As used herein, the term “automatically” refers to an action being performed by any machine-executable process, e.g., a process that does not require human intervention or input.
The embodiments of the present inventions are not to be limited in scope by the specific embodiments described herein. For example, although many of the embodiments disclosed herein have been described with reference to advertisement messages, the principles herein are equally applicable to other documents and content. Indeed, various modifications of the embodiments of the present inventions, in addition to those described herein, may be apparent to those of ordinary skill in the art from the foregoing description and accompanying drawings. Thus, such modifications are intended to fall within the scope of the following appended claims. Further, although some of the embodiments of the present invention have been described herein in the context of a particular implementation in a particular environment for a particular purpose, those of ordinary skill in the art may recognize that its usefulness is not limited thereto and that the embodiments of the present inventions can be beneficially implemented in any number of environments for any number of purposes. Accordingly, the claims set forth below should be construed in view of the full breath and spirit of the embodiments of the present inventions as disclosed herein.
While the foregoing description includes many details and specificities, it is to be understood that these have been included for purposes of explanation only, and are not to be interpreted as limitations of the present invention. Many modifications to the embodiments described above can be made without departing from the spirit and scope of the invention.
Claims
1. A computer-implemented method comprising:
- identifying a retailer within a predefined physical proximity of a display;
- identifying products sold by the retailer;
- after identifying products sold by the retailer, identifying one or more product keywords based on the identified products, wherein the set of product keywords is not identified by the retailers;
- associating the product keywords with the display;
- identifying an advertisement associated with an advertiser keyword;
- determining that one of the one or more product keywords is the same as the advertiser keyword; and
- providing the advertisement to be output to the display.
2. The method of claim 1, wherein identifying product keywords comprises deriving keywords from descriptions of the identified products.
3. The method according to claim 1, wherein the display comprises an electronic billboard.
4. The method of claim 1, further comprising storing the product keywords in a database associated with the display.
5. The method of claim 1, wherein identifying an advertisement comprises:
- computing relevance score for each advertisement based on a correlation between each advertisement and the advertiser keywords; and
- generating a ranked list of advertisements, the advertisements ranked by respective score.
6. The method of claim 1, further comprising downloading the advertisement to the display over a communications network.
7. The method of claim 6, further comprising downloading parameters relating to a number of times in a given time period that the advertisement is to be output on the display.
8. The method of claim 6, further comprising downloading parameters relating to a time period during which the advertisement is to be output on the display.
9. The method of claim 1, further comprising displaying the advertisement on a video display screen of the display.
10. A method comprising:
- identifying one or more geographically distributed electronic displays, each electronic display associated with a keyword and a physical location;
- determining a rate for each of the electronic displays based at least on the physical location for each electronic display;
- receiving one or more advertisement messages, each advertisement message associated with a keyword;
- selecting one or more of the advertisement messages by matching a keyword associated with the advertisement message to a keyword associated with one of the electronic displays; and
- identifying one or more of the selected advertisement messages for output on an identified electronic display based at least the rate for the electronic display and an advertiser budget.
11. The method of claim 10, further comprising:
- providing the one or more identified advertisement messages to be output to the identified electronic display.
12. A system comprising:
- one or more computers; and
- a computer-readable storage device storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising: identifying a retailer within a predefined physical proximity of a display; identifying products sold by the retailer; after identifying products sold by the retailer, identifying one or more product keywords based on the identified products, wherein the set of product keywords is not identified by the retailers; associating the product keywords with the display; identifying an advertisement associated with an advertiser keyword; determining that one of the one or more product keywords is the same as the advertiser keyword; and providing the advertisement to be output to the display.
13. The system of claim 12, wherein identifying product keywords comprises deriving keywords from descriptions of the identified products.
14. The system according to claim 12, wherein the display comprises an electronic billboard.
15. The system of claim 12, wherein the operations further comprise storing the product keywords in a database associated with the display.
16. The system of claim 12, wherein identifying an advertisement comprises:
- computing relevance score for each advertisement based on a correlation between each advertisement and the advertiser keywords; and
- generating a ranked list of advertisements, the advertisements ranked by respective score.
17. The system of claim 12, wherein the operations further comprise downloading the advertisement to the display over a communications network.
18. The system of claim 17, wherein the operations further comprise downloading parameters relating to a number of times in a given time period that the advertisement is to be output on the display.
19. The system of claim 17, wherein the operations further comprise downloading parameters relating to a time period during which the advertisement is to be output on the display.
20. The system of claim 12, wherein the operations further comprise displaying the advertisement on a video display screen of the display.
21. A system comprising:
- one or more computers; and
- a computer-readable storage device storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising: identifying one or more geographically distributed electronic displays, each electronic display associated with a keyword and a physical location; determining a rate for each of the electronic displays based at least on the physical location for each electronic display; receiving one or more advertisement messages, each advertisement message associated with a keyword; selecting one or more of the advertisement messages by matching a keyword associated with the advertisement message to a keyword associated with one of the electronic displays; and identifying one or more of the selected advertisement messages for output on an identified electronic display based at least the rate for the electronic display and an advertiser budget.
22. The method of claim 21, wherein the operations further comprise:
- providing the one or more identified advertisement messages to be output to the identified electronic display.
Type: Application
Filed: Feb 18, 2011
Publication Date: Jun 16, 2011
Applicant: GOOGLE INC. (Mountain View, CA)
Inventor: Shumeet Baluja (Leesburg, VA)
Application Number: 13/031,091
International Classification: G06Q 30/00 (20060101);