Source: https://patents.google.com/patent/WO2006014313A2/en
Timestamp: 2019-08-18 06:11:45
Document Index: 328108059

Matched Legal Cases: ['Application No. 60', 'Application No. 09', 'Application No. 09', 'Application No. 09', 'Application No. 09', 'Application No. 10', 'Application No. 10', 'Application No. 10', 'Application No. 10', 'Application No. 10', 'Application No. 10', 'Application No. 10']

WO2006014313A2 - Relevant multimedia advertising targeted based upon search query - Google Patents
WO2006014313A2
WO2006014313A2 PCT/US2005/023331 US2005023331W WO2006014313A2 WO 2006014313 A2 WO2006014313 A2 WO 2006014313A2 US 2005023331 W US2005023331 W US 2005023331W WO 2006014313 A2 WO2006014313 A2 WO 2006014313A2
WO2006014313A3 (en
2004-07-02 Priority to US60/585,563 priority
2005-07-01 Application filed by America Online, Inc. filed Critical America Online, Inc.
2006-02-09 Publication of WO2006014313A2 publication Critical patent/WO2006014313A2/en
2009-04-02 Publication of WO2006014313A3 publication Critical patent/WO2006014313A3/en
RELEVANT MULTIMEDIA ADVERTISING TARGETED BASED UPON
[0001] The present application claims the benefit of U.S. Provisional Patent Application No. 60/585,563, filed July 2, 2004, which is hereby incorporated by reference in its entirety.
[0002] The described technology is directed to the field of electronic advertising.
[0003] Media sequences of various kinds are available to users from various sources via the World Wide Web ("the web"). As examples, a user may access an audio sequence containing a song, a lecture, or a radio program; a video sequence containing a sports contest or silent-movie scene; or an audio/video sequence containing a movie, music video, television program, or news report.
[0004] Because the cost can be high for providing the storage and bandwidth resources needed to make media sequences available via the web, some media sequence providers sell advertising to be included in media sequences accessed via the web to defray these costs. In one common conventional approach, providers of media sequences select for each primary media sequence they make available an advertising message whose subject is similar to the subject of the primary media sequence, and whose media type is the same as the primary media sequence. For example, to a primary media sequence that is an audio/video news report about a hurricane in the Bahamas, the media sequence provider may attach an audio/video advertisement for a weather information service.
[0005] While this conventional approach may result in at least modest advertising revenue, it has the disadvantage that it causes the same advertising message to be shown to every user accessing the primary media sequence. Where the users accessing a particular primary media sequence have divergent interests, such "blanket" advertising may be less productive.
[0006] Accordingly, an approach that permitted advertising messages attached to media sequences to be more specifically targeted to the users accessing the video sequences would have significant utility.
[0007] Figure 1 is a high-level block diagram showing a typical environment in which the facility operates.
[0008] Figure 2 is a flow diagram showing steps typically performed by the facility in order to process a query.
[0009] Figure 3 is a data structure diagram showing sample contents of an advertising message information table used by the facility in some embodiments to select advertising messages based upon query contents.
[0010] Figure 4 is a display diagram showing sample contents of a display generated by the facility in which still images from selected advertising messages are displayed alongside the media sequence.
[0011] A software facility for selecting targeted advertising messages for deployment with media sequences ("the facility") is provided. The facility operates in connection with a multimedia search engine, such as the multimedia search engines described in U.S. Patent Application No. 09/878,866 filed June 11 , 2001 ; U.S. Patent Application No. 09/878,876 filed June 11 , 2001 ; U.S. Patent Application No. 09/876,941 filed June 8, 2001 ; U.S. Patent Application No. 09/876,925 filed June 8, 2001 ; U.S. Patent Application No. 10/432,316 filed May 21 , 2003; U.S. Patent Application No. 10/432,258 filed May 21 , 2003; U.S. Patent Application No. 10/432,306 filed May 21 , 2003; U.S. Patent Application No. 10/432,388 filed May 21 , 2003; U.S. Patent Application No. 10/415,021 filed April 24, 2003; U.S. Patent Application No. 10/415,216 filed April 24, 2003; and U.S. Patent Application No. 10/415,210 filed April 24, 2003, each of which is hereby incorporated herein by reference in its entirety. When a user submits a query made up of search terms to a multimedia search engine, the query is used for two purposes: (1) to generate a search result containing controls such as links that can be used to download and/or render media sequences satisfying the query; and (2) to select one or more media sequence advertising messages to be deployed with the media sequences satisfying the query when downloaded and/or rendered. In various embodiments, the facility deploys the selected advertising messages in a variety of ways, including (1 ) inserting the advertising message into, or "attaching it to," the media sequences that satisfy the query, or (2) while a media sequence satisfying the query is being downloaded and/or rendered, displaying still image thumbnails of the selected advertising messages that the user may activate in order to view the selected advertising messages. For example, where a music video media sequence for the song Hollywood by the artist Madonna appears in the search result for the query "Madonna," the facility may insert an advertising message for Madonna's newest album into the music video or display thumbnail for such advertising message alongside the music video. On the other hand, when the music video appears in the search result for the query "Hollywood," the facility may instead deploy the music video with an advertising message for Hollywood tourist attractions. By selecting and deploying an advertising message with media sequences in some or all of the ways described above, the facility enables a media sequence provider to obtain additional revenue from presenting an advertising message likely to be relevant to the user performing the search.
[0012] Figure 1 is a high-level block diagram showing a typical environment in which the facility operates. The block diagram shows several client computer systems, such as client computer systems 110, 120, and 130. Each of the client computer systems has a web client computer program that a user of the client computer system can use to browse the World Wide Web, such as web clients 111 , 121 , and 131. Such web clients typically allow their users to submit queries to multimedia search engines, and play media sequences listed in search results produced in response to those queries. The client computer systems are connected via the Internet 140 to a server computer system 150 hosting the facility. Those skilled in the art will recognize that client computer systems could be connected to the server computer system by networks other than the Internet, however.
[0013] The server computer system 150 contains a memory 160. The memory 160 preferably contains the facility 161 , comprising one or more programs 162, as well as data 163. Data 163 typically includes data relating single or multi-word search terms to advertising messages of one or more media sequence types. Such data may reflect the results of various kinds of advertising message sales techniques, such as auctions or outright purchase of particular search terms by advertisers or their representatives. The memory preferably further contains a web server computer program 164 for delivering web pages in response to requests from web clients. While items 161-164 are preferably stored in memory while being used, those skilled in the art will appreciate that these items, or portions of them, maybe be transferred between memory and a persistent storage device 172 for purposes of memory management and data integrity. The server computer system further contains one or more central processing units (CPU) 171 for executing programs, such as programs 161-164, and a computer-readable medium drive 173 for reading information or installing programs such as the facility from computer-readable media, such as a floppy disk, a CD-ROM, or a DVD.
[0014] While various embodiments of the facility are described in terms in the environment described above, those skilled in the art will appreciate that the facility may be implemented in a variety of other environments including a single, monolithic computer system, as well as various other combinations of computer systems or similar devices connected in various ways. In particular, the facility may interact with users via a wide range of portable and/or wireless user interface devices, such as cellular telephones, pagers, personal digital assistants, etc.
[0015] Figure 2 is a flow diagram showing steps typically performed by the facility in order to process a query. In step 201 , the facility receives the query. In step 202, the facility generates a set of media sequences that is responsive to the query. In some embodiments, the facility performs step 202 using multimedia search engine techniques described in one or more of the patent applications listed above. In step 203, the facility selects one or more advertising messages based upon the contents of the query. The selected advertising messages may include advertising messages of one or more media types, and/or media sequences relating to one or more different subjects associated with contents of the query.
[0016] Figure 3 is a data structure diagram showing sample contents of an advertising message information table used by the facility in some embodiments to select advertising messages based upon query contents. The advertising message information table 300 is made up of rows, such as rows 301-303, each corresponding to a different combination of an advertising message with one or more search terms used to select the advertising message. Each row contains information in the following columns: a search terms column 311 containing one or more search terms associated with the advertising message; a media type column 312 indicating a media type of the advertising message; an advertiser column 313 containing identifying information for the advertiser on whose behalf the advertising message will be presented; a media address column 314 containing an address from which the advertising message media sequence may be retrieved; and a message id column 315 containing an identifier for the advertising message that may be used to maintain presentation statistics for the advertising message, bill the advertiser for presenting the advertising message, etc. For example, row 302 indicates that an avi advertising message for GMC having identifier 9128314 and available from media address www.mediahost.com/gmc0083.avi may be selected for attachment to media sequences included in a search result produced for a search query containing the search term "General Motors."
[0017] The facility typically identifies rows of the advertising message information table that in the search terms column contains search terms that match search terms in the query. In some cases, the facility further seeks to match the media type of selected advertising messages either directly to the media type of each of the principle media sequences, or to a group of media types that includes the media type of the principle media sequence, such as a group of audio/video media sequence media types, or a group of media sequence media types supported by a particular media viewer program, etc. In some embodiments, the facility selects the advertising messages associated with all rows of the advertising message information table whose search terms match the query. In some embodiments, the facility selects the advertising messages associated with the rows of the advertising message information table whose search terms most significantly match the query.
[0018] While Figure 3 shows a table whose contents and organization are designed to make them more comprehensible by a human reader, those skilled in the art will appreciate that actual data structures used by the facility to store this information may differ from the table shown, in that they, for example, may be organized in a different manner; may contain more or less information than shown; may be compressed and/or encrypted; etc.
[0019] Returning to Figure 2, in some embodiments, in step 203, the facility employs additional information to select advertising messages that are as relevant as possible to the user. Such additional information may include profile or preference information established for the user; metadata associated with one or more of the media sequences in the set generated in step 202; information provided by the advertiser or a designee of the advertiser; instructions to manually override the advertising messages selected for particular queries, query terms, resulting media sequences, or groups of resulting media sequences, such as those issued by the advertiser using campaign management software; etc.
[0020] In steps 204-206, the facility loops through each media sequence in the set generated in step 202. In step 205, the facility generates a link that causes one of the advertising messages selected in step 203 to be presented in conjunction with the media sequence when the link is dereferenced. This advertising message is generally of a media sequence type that is either the same as, or otherwise compatible with the media sequence type of the media sequence. The advertising message may be chosen based upon information associated with the media sequence, such as metadata attributed to the media sequence. In some cases, the generated link causes more than one of the selected advertising messages to be presented in conjunction with the media sequence.
[0021] In some embodiments, the facility generates the link in step 205 in a manner that causes the selected advertising message to be attached to the media sequence. The generated link may cause the selected advertising message to be presented in various positions relative to the media sequence, such as before the media sequence, after the media sequence, during the media sequence, or throughout the media sequence or portions of the media sequence. Table 1 below shows sample contents for a link generated by the facility in step 205.
http://sponsoredvideo.aol.com/play?content=www.varchive.net/sloane_speech.avi? ad=www.mediahost.com/gmc00083.avi
In some embodiments, the facility encrypts the media sequence and advertising message parameters such that they can be decrypted using a key stored on the server, as shown below in Table 3. http://sponsoredvideo.aol. com/play?d098sdgds4o8sgdog84h4e4kjh
ref1=www.mediahost.com/gmc00083.avi ref2=www.varchive.net/sloane_speech.avi
[0022] In some embodiments, the facility constructs the link in step 205 in such a way as to cause the client to display the media sequence with thumbnail still images for one or more selected advertising message alongside. Figure 4 is a display diagram showing sample contents of a display generated by the facility in which still images from selected advertising messages are displayed alongside the media sequence. The diagram shows a page 400, such as a dynamically generated page, to which the link generated in step 205 points. The page includes an embedded media player 410, comprising a display pane 411 for displaying media sequences, as well as controls 412 for controlling the display of media sequences. When the page is loaded, the media sequence with which the link to the page is associated is played in the display pane 411 of the embedded media player. At the same time, advertising message thumbnails are displayed at thumbnail positions 421-423 near the embedded media player. The user can activate an advertising message thumbnail, such as by clicking it or hovering the mouse cursor over it. In response, the page displays the advertising message associated with the advertising message thumbnail. This advertising message may be displayed in a variety of locations, including in-place in its thumbnail position, in the embedded media player 410 in which the media sequence is displayed, or in a second embedded media player that is opened elsewhere in the page, such as in the portion of the page occupied by the thumbnail positions.
[0023] In step 206, if additional media sequences in the set remain to be processed, then the facility continues in step 204 to process the next media sequence in the set, else the facility continues in step 207. In step 207, the facility generates a query result containing the links generated in step 205. In step 208, the facility replies to the query received in step 201 with the query result generated in step 207. After step 208, the facility continues in step 201 to receive the next query.
[0024] Those skilled in the art will appreciate that the steps shown in Figure 2 may be altered in a variety of ways. For example, the order of the steps may be rearranged; substeps may be performed in parallel; shown steps may be omitted, or other steps may be included; etc.
[0025] In some embodiments, rather than deploying an advertising message with a primary media sequence by its construction of a link to the primary media sequence that is included in the search result, the facility instead includes either the advertising message itself or a link to the advertising message within a version of the primary media sequence that is served to the user who receives the search result. In these embodiments, where the user saves a copy of the served media sequence, the advertising message can be presented to the user each time the user plays the saved media sequence.
[0026] In some embodiments, rather than selecting an advertising message to deploy with a primary media sequence before generating the search result, the facility instead defers selection of an advertising message to deploy until after the user has selected the media sequence from the search result for retrieval. For example, the link to a media sequence included in the search result may include information usable by the facility to select an advertising message, such as search terms contained in the query. Table 5 below shows a link similar to the link of Table 2 in which the advertising message identifier parameter has been replaced with a parameter indicating the query string "general motors." http://sponsoredvideo.aol. com/play? contentid=2306022&query=general%20mot ors
Further, in some embodiments, the facility stores information inside the primary media sequence that causes a media player program playing the media sequence to call the facility for selection and deployment of an advertising message each time the media sequence is played. This "late-binding" of advertising messages can enable the facility to select even the most recently-introduced advertising messages. Indeed, it can cause advertising messages to be presented that are not available when the search result is generated, or even when the media sequence is served.
[0027] It will be appreciated by those skilled in the art that the above-described facility may be straightforwardly adapted or extended in various ways. For example, the facility may be used with media sequences and/or advertising messages of various media sequence types. Further, the facility may use a variety of mechanisms to attach advertising messages to media sequences. Additionally, the facility may attach advertising messages to media sequences made available in a variety of forms, such as streaming or downloaded forms. Also, the facility may be implemented in conjunction with a variety of other multimedia searching and/or advertising functionality. Further, the facility may be used by various combinations of parties, including advertisers, advertising agencies, electronic publishers, intermediaries of various types, etc. Advertising revenue may be collected from various combinations of these parties, and distributed to various combinations of these parties. While the foregoing description makes reference to preferred embodiments, the scope of the invention is defined solely by the claims that follow and the elements recited therein.
1. A method in a computing system for processing a search query, comprising: identifying one or more media sequences satisfying the query; identifying for each identified media sequence an advertising message having metadata matching terms contained by the query; and in response to the query, returning a search result indicating the identified items, such that when one of the identified media sequences is selected in the search result, it is displayed in conjunction with the advertising message identified for the selected media sequence.
4. The method of claim 1 , further comprising, for each of the identified media sequences, adding a link to the returned search result that specifies the advertising message identified for the identified media sequence and that, when followed, causes the advertising message identified for the identified media sequence to be displayed in connection with the identified media sequence.
7. The method of claim 6 wherein the link added to the returned search result for the identified media sequence contains information identifying both the identified media sequence and the advertising message identified for it, as well as a server capable of (1 ) retrieving the identified media sequence and identified advertising message, (2) concatenating them, and (3) returning the result of the concatenation.
14. A computer-readable medium whose contents cause a computing system to perform a method for processing a search query, comprising: identifying one or more items satisfying the query, at least one of the identified items comprising a media sequence; identifying for each identified media sequence an advertising message based upon contents of the query; and in response to the query, returning a search result indicating the identified items, such that when one of the identified media sequences is selected in the search result, it is provided in conjunction with the advertising message identified for the selected media sequence.
23. One or more computer memories that collectively contain a media sequence advertising data structure, comprising, for each of a plurality of media sequence advertisements: information indicating one or more search terms to which the media sequence advertisement relates; and information usable to retrieve the media sequence advertisement, such that the contents of the data structure may be used to construct a search result for a search query that contains links to one or more primary media sequences, each contained link causing a media sequence advertisement relating to search terms contained in the search query to be presented together with the primary media sequence of the link when dereferenced.
PCT/US2005/023331 2004-07-02 2005-07-01 Relevant multimedia advertising targeted based upon search query WO2006014313A2 (en)
CA2572513A CA2572513C (en) 2004-07-02 2005-07-01 Relevant multimedia advertising targeted based upon search query
AU2005270155A AU2005270155B2 (en) 2004-07-02 2005-07-01 Relevant multimedia advertising targeted based upon search query
EP05763898A EP1782279A4 (en) 2004-07-02 2005-07-01 Relevant multimedia advertising targeted based upon search query
WO2006014313A3 WO2006014313A3 (en) 2009-04-02
PCT/US2005/023331 WO2006014313A2 (en) 2004-07-02 2005-07-01 Relevant multimedia advertising targeted based upon search query
See references of EP1782279A4 *
Ref document number: 882/DELNP/2007