专利名称：具有音频内容的改进广告的制作方法
技术领域：
本发明涉及广告，例如，在线广告。特别地，本发明涉及改进广 告，例如每次推放费用的广告，对于终端用户的效用。S1.背景技术：
使用诸如电视、广播、报纸和杂志之类的传统媒体的广告是众所 周知的。遗憾的是，即使利用了关于各种媒体市场的典型受众的人口 统计学研究和整体合理预期，广告主依然承认他们的预算许多都被简 单地浪费了。此外，非常难以确定和消除这种浪费。进来，通过更具有互动性的媒体进行广告已经变得流行起来。例 如，许多使用互联网的人已经发现，广告主已经开始喜欢将通过互联 网提供媒体和服务作为一种进行广告的潜在有力方式。互动广告为广告主提供了将善于接受的观众作为他们的广告目标 的机会。也就是说，有目标的广告对于终端用户可能更为有用，原因 在于这些广告可能与从一些用户行为所推断出的需求相关(例如，与 用户对于搜索引擎的搜索查询相关，与用户所请求文档中的内容相关等)。查询关键词定向(targeting)已经被搜索引擎用来传送相关广告。 例如，加利福尼亚Mountain View的Google公司(也称作"Google") 的AdWords广告系统，传递定向于来自搜索查询的关键词的广告。类似 地，已经提出了以内容定向广告传送系统。例如，将Jeffrey A.Dean、 Georges R.Harik和Paul Buchheit列为发明人并于2002年12月6日提交的 名为"METHODS AND APPRATUS FOR SERVING RELEVANT ADVERTISEMENTS "的美国专利申请序列号为10/31427的专利申请(引用于此以供参考并称作"，427申请")；以及将Darrell Anderson、 Paul Buchheit、 Alex Carobus 、 Claire Cui、 Jeffrey A.Dean 、 Georges R.Harik、 Deepak Jindal和Nara Shivakumar列为发明人并于2003年2月26 日提交的题为 "SERVING ADVERTISEMENTS BASED ON CONTENT"的美国专利申请序列号为10/375900的专利申请(引用于此 以供参考并称作"，卯0申请")，描述了用于派发与诸如网页之类的文 档的内容相关的广告的方法和装置。诸如Google的AdSense广告系统之 类的内容定向广告传送系统已经被用来在网页上派发广告。如能够从上述内容所意识到的，派发与文本文档中的文本概念相 关的广告以及派发与搜索查询中的关键词相关的广告是有用的，原因 在于这些广告大概涉及当前用户的兴趣。因此，这样的在线广告已经 变得日益流行起来。此外，使用其它定向技术的广告，甚至没有定向 的在线广告也已经变得日益流行起来。当前，利用诸如互联网音频流(例如，播客(podcast)或互联网 广播站)之类的音频内容传送的广告，通常是基于"预定(reservation)" 模式。也就是，广告主以固定的费用预定音频流中的广告位(adspot)。 然而不幸的是，所述预定模式不必要地使得音频派发者的预算最大化， 这是因为许多不具备为这样的广告位磋商协议的资源的广告主无法竞 争那些广告位。此外，从终端用户(即，要向其传送音频内容的一个 或多个个人)的角度来看，所述广告可能是完全不相关的或者并不像 它应当的那样有用。能够对现有的广告系统进行改进，诸如在音频内容(例如，音频 流，或更一般地，"音频文档")中插入广告的系统。例如，改进在 音频文档中(或利用音频文档)所派发的广告的相关度将是有用的。 根据潜在的广告预算改进这样的音频广告的价值也将是有用的。根据 潜在的广告预算改进音频文档的多个实例的集合的价值将是尤其有用 的。§2发明内容依据本发明的实施例可以改进利用音频文档(例如，在音频文档 上)所进行的广告派发。例如，与本发明一致的至少一些实施例可以(a) 接受定义与至少一个音频文档实例相关联的至少一个广告位(ad spot)的信息，(b)接受在所述(多个)广告位中派发广告的报价， 和(c)至少使用所述报价在竞争广告中进行判定以确定至少一个要在 该(多个)广告位中派发的广告。依据本发明的至少一些实施例可以(a)接受广告的相关性信息，(b) 使用所接受的相关性信息确定至少一个音频文档，(c)向与所述 广告相关联的广告主展示关于音频文档的信息，和(d)从所述广告主 接受利用至少一个所接受的(多个)音频文档派发其广告的报价。依据本发明的至少一些实施例可以(a)接受音频文档的相关性信 息，(b)使用所述相关性信息和所述广告的派发约束(constraint)确 定与所述音频文档相关的多个广告，和(c)选择利用所述音频文档进 行派发的至少一个所确定的相关广告。与本发明一致的文档示例包括无线广播节目、现场或录制的具有 歌词的音乐作品、现场或录制的具有对话或独白的戏剧作品、现场或 录制的脱口秀、语音邮件、音频会话的片断等。$
图l是图示能够传送和接收音频内容的各种方式的示图。 图2是示出能够与广告系统进行交互的团体或实体的示图。 图3是图示依据本发明的实施例能够在其中或者与其进行操作的 环境的示图。图4是可以以依据本发明的方式执行的示例性操作，以及可以由这 些操作使用和/或生成的信息的气泡图。10图5图示了用于以依据本发明的方式存储音频文档相关性信息的 示例性数据结构。图6图示了用于依据本发明的方式存储广告位信息的示例性数据 结构。图7图示了用于依据本发明的方式存储广告信息的示例性数据结构。图8是用于以依据本发明的方式提取和/或确定音频文档的相关性信息的示例性方法的流程图。.图9是用于以依据本发明的方式确定广告位的示例性方法的流程图。图10是用于以依据本发明的方式确定与音频文档中的广告位相关的广告的示例性方法的流程图。图ll是用于以依据本发明的方式判定竞争音频文档广告位的相关 广告的示例性方法的流程图。图12是可以被用来以依据本发明的方式执行至少一些操作以及存 储至少一些信息的装置的框图。
具体实施方式
本发明包含用于利用音频内容改进广告的新颖的方法、装置、消 息格式和/或数据结构。提供以下描述以使得本领域技术人员能够制造 和使用本发明，并且以特定应用及其需求的背景对其进行提供。因此， 以下对于依据本发明的实施例的描述提供了说明和描述，但是并非旨 在穷举或将本发明限定于所公开的精确形式。各种变化对于本领域技 术人员将是显而易见的，并且以下所给出的一般原则可以被应用于其 它实施例和应用。例如，虽然关于流程图描述了一系列动作，但是当 一个动作的执行不依赖于另一个动作的完成时，动作的顺序在其它实 施方式中可以有所不同。此外，非依赖性的动作可以并行执行。并且， 如此处所使用的，不加数量限制的项旨在包括一个或者多个项。在仅 仅指一个项的地方，使用了术语"一个"或者类似表述。在下面，"信息" 可以表示实际信息或指向这样的信息的指针、其标识符或位置。除非明确描述，说明书中所使用的部件、动作或指令都不应当被理解为对 于本发明是关键或实质性的。因此，本发明并非意在被限定于所示出 的实施例，并且发明人认为其发明包括所描述的任何可获得专利保护 的主题。在下面，在§4.1中提供可在说明书中使用的术语的定义。接着，在§4.2中描述了本发明可以在其中或者与其进行操作的环境。在§4.3中 描述了本发明的示例性实施例。之后，在§4.4中提供了说明本发明的示 例性实施例的效用的特定示例。最后，在§4.5中给出了关于本发明的一 些结论。§4.1定义诸如在以下参考图2和3的所描述的示例性系统或其它系统中所使 用的那些在线广告可以具有各种内在特征。这样的特征可以由应用和/ 或广告主来指定。这些特征在以下被称作"广告特征"。例如，在文 本广告的情形中，广告特征可包括标题行、广告文本和嵌入链接。在 图像广告的情形中，广告特征可包括图像、可执行代码和嵌入链接。 在音频广告的情形中，广告特征可包括音频内容。广告特征还包括可 执行代码(例如，被编码为音调，提供于音频流的非音频分组中等)。 根据在线广告的类型，广告特征可包括以下的一个或多个文本、链 接、音频文件、视频文件、图像文件、可执行代码、嵌入信息等。在 能够呈现多于一种的媒体的设备(具有不同输出的设备)中， 一些广 告特征可以属于通过一个输出向用户呈现的一种媒体，而其它广告特 征可属于通过另一输出向用户呈现的另一种媒体。例如，如果MP3播放 器包括显示器，则要在这样的播放器上呈现的广告可包括音频部分和/ 或文本部分。如另一个示例，如果移动电话包括扬声器、显示器和电 话装置，则要在这样的电话上呈现的广告可具有音频部分、文本部分、 图像部分和用于拨打所编码的电话号码的可执行代码中的一个或多 个。自然地，其它类型的广告特征也是可能的。在派发在线广告时， 一个或多个参数可以被用来描述如何、何时 和/或在哪里派发所述广告。这些参数以下被称作"派发参数"。例如， 派发参数可包括以下的一个或多个在其上或利用其派发广告的文档 的特征(包括其上的信息)、与广告派发相关联的搜索查询或搜索结 果、用户特征(例如，他们的地理位置、用户所使用的语言。所使用 的浏览器类型、之前的页面浏览、之前的行为、用户账户、系统所使
用的任意Webcookie、用户设备特征等)、发起査询的主网站或分支网
站(例如，美国在线、谷歌、雅虎)、广告在所派发的页面上的绝对 位置、在其中派发广告的广告位(例如，所述广告相对于其它派发广 告的(空间的或时间的)位置)、广告的绝对大小、所述广告相对于 其它广告的大小、广告的绝对容量、所述广告相对于其它广告的容量、 广告的绝对时间长度、所述广告的相对时间长度、广告的颜色、多个 其它派发广告、其它派发的广告的类型、派发日的时间、派发周的时 间、派发年的时间等。自然地，存在可以在本发明背景中使用的其它 派发参数。
虽然派发参数对于广告特征可以是外部的，但是它们可以作为派 发条件或约束而与广告相关联。当被用作派发条件或约束时，这些派 发参数被简单称作"派发约束"(或"目标标准")。例如，在一些 系统中，广告主能够通过指定仅在工作日派发，不低于特定位置，仅 对特定位置中的用户派发等来定向其广告派发。如另一个示例，在一 些系统中，广告主可以指定其广告仅在页面或搜索查询包括特定关键 词或短语时才进行派发。如又另一个示例，在一些系统中，广告主可 以指定其广告仅在要在其上或利用其派发广告的文档包括特定主题或 概念时，或落入特定的一个或多个群集或其它的一个或多个分类(例 如，垂线)才进行派发。在一些系统中，广告主可以指定仅向(或不 向)具有特定特征的用户设备派发其广告。最后，在一些系统中，可 以对广告进行定向以使得其响应于源自特定位置的请求而进行派发， 或者响应于涉及特定位置的请求而进行派发。"广告信息"可包括广告特征、派发约束、可从广告特征或广告 派发约束得出的信息(称作"广告得出信息")和/或与广告相关的信 息(称作"广告相关信息")以及这些信息的延伸(例如，从广告相 关信息得出的信息)的任意组合。
广告选择数目(例如，通过点击、通过拨打等)与广告推放数目 (即，广告呈现次数)之比被定义为广告的"选择率"(或"点进率" 或"CTR")。
在用户完成与之前所派发广告相关的交易时称为发生"转换
(conversion)"。转换的构成可根据情况而变化并且可以以多种方式 来确定。例如，可以是这样一种情况当用户在与广告主的网页相关 的广告上进行点击并且在离开所述网页前完成购买时发生转换。作为 选择，转换可以被定义为用户被示以广告并且在预定时间内(例如，7 天)在广告主的网页上进行购买。在又一种选择中，转换可以由广告 主定义为任何可测量/可观察的用户动作，例如下载白纸、导航至网站 的至少一个给定深度、观看至少特定数量的网页、在网站或网页上花 费至少预定量的时间、在网站上注册、拨打电话号码、发送产品或服 务查询等。通常，如果用户动作不指示完成购买，它们可指示销售引 导，虽然构成转换的用户动作并不局限于此。实际上，转换构成的许 多其它定义也是可能的。
转换数目与广告推放数目(即，广告呈现的次数)之比以及转换 数目与选择数目(或一些其它较早事件的数目)之比都被称作"转换 率"或"CR"。转换率的类型根据在其中使用它的背景而显而易见。 如果转换被定义为能够在从广告派发开始的预定时间内发生，则转换 率的一种可能的定义可以仅考虑在过去已经被派发超过预定次数的广
资产(property)"是能够在其上呈现广告的事物。资产可包括在线内容(例如，网站、MP3音频节目、网络传播、播客、在线游戏 等)、离线内容(例如，报纸、杂志、戏剧作品、音乐会、体育赛事、 无线电广播等)和/或离线对象(例如，布告栏、体育场记分牌、外场 墙壁、拖车的侧身等)。具有内容的资产(例如，杂志、报纸、网站、 电子邮件消息、音频节目等)可以被称作"媒体资产"。虽然资产本 身可以是离线的，但是与资产相关的相关信息(例如，(多个)属性、 (多个)主题、(多个)概念、(多个)类别、(多个)关键词、相 关性信息、广告支持的(多个)类型等)可以在线获取。例如，户外 爵士乐节可具有所输入的主题"音乐"和"爵士"、音乐会的位置、 音乐会的时间、安排在节日出席的艺术家以及可用的广告位置类型(例 如，印刷节目单中的位置、舞台上的位置、座椅后背的位置、赞助商 的音频宣布等)。"音频资产"是能够听到的资产。"文档"宽泛地被解释为包括任意机器可读和机器可存储作业的 产品。文档可以是文件、文件组合、具有到其它文件的嵌入链接的一 个或多个文件等。文件可以是任意类型，诸如文本、音频、图像、视 频等。文档中要向终端用户呈现的部分可以被i(为是文档的"内容"。 文档可包括包含内容(文字、图片、声音、会话等)和该内容含义的一些指示(例如，电子邮件字段和相关数据、HTML标签和相关数据、嵌入歌曲标题和艺术家信息等)的"结构化数据"。文档中的广告位 置可以由嵌入信息或指令来确定。在互联网背景下，通常的文档是网 页。网页经常包括内容并且可包括嵌入信息(诸如元信息、超链接等)和/或嵌入结构(诸如JavaSpript等)。在许多情况下，文档具有可寻 址存储位置并且由此能够通过该可寻址位置被唯一识别。统一资源定 位符(URL)是用来访问互联网上的信息的地址。"网络文档"包括在网络上公布的任意文档。例如，网络文档的 示例包括网站、网页、网络传播等。"音频文档"是能够在播放或解码时被听到的文档。"音频文档"15可包括音频内容，而无论该内容最终是否被存储在实际介质上。例如， 音频文档可包括直播或被记录的无线广播节目、直播或被记录的音乐 作品(例如，具有歌词)、直播或被记录的包括对话或独白的戏剧作 品、直播或被记录的脱口秀、语音邮件、会话、语音消息等。不同形 式或格式的相同音频内容(例如，原始的、压缩的、分组的、作为流 的等)中的每个都可以被认为是音频文档(例如，相同音频文档或不 同音频文档)。依据本发明的实施例可以利用各种音频和音乐文件格 式进行工作，例如，压縮音频交换格式("AIFC")、音频交换格式文件规格("AIFF")、微软高级流格式("ASF" ) 、 Windows媒 体音频("WMA" ) 、 Sun音频文件(线性m-law或A-law) ( " AU")、 CD音轨("CDA")、标准MIDI歌曲/轨道信息("MID")、动态 图像专家组(MPEG)音频层I、II和III压縮音频("MP3")、RealNetworks RealAudio压缩流数据("RA" ) 、 Windows音频("WAV")等。 依据本发明的实施例可以利用其它音频和音乐文件格式进行工作。"文档信息"可包括文档中所包括的任意信息、能够从文档中所 包括的信息得出的信息(称作"文档得出信息")和/或与文档相关的 信息(称作"文档相关信息")以及这些信息的延伸(例如，从相关 信息中得出的信息)。文档得出信息的一个示例是基于文档的文本或 音频内容的分类。文档相关信息的示例包括来自具有到当前文档的链 接的其它文档的文档信息，以及来自当前文档对其链接的其它文档的 文档信息。来自文档的内容可以呈现在"内容呈现应用程序或设备"上。内 容呈现应用程序的示例包括互联网浏览器(例如，Explorer、 Netscape、 Opera、 Firefox等)、媒体播放器(例如，MP3播放器、来自华盛顿 Remond的微软公司或华盛顿西雅图的RealNetworks有限公司的流音 频文件播放器等)、阅读器(例如，Adobe Acrobat pdf阅读器)等。"内容拥有者"是具有媒体资产(例如，文档)内容中的一些资产权的个人或实体。内容拥有者可以是内容的作者。此外，或作为选 择，内容拥有者可以具有复制所述内容的权利、准备所述内容的衍生 作品的权利、公共显示或执行所述内容的权利，和/或所述内容的其它 禁止权利。虽然内容服务器可以是其所派发的文档内容的内容拥有者， 但这并不是必需的。"网络派发者"是内容拥有者的一个示例。"用户信息"可包括用户行为信息和/或用户概况信息。"电子邮件信息"可包括电子邮件中所包括的任意信息(也被称 作"内部电子邮件信息")、从电子邮件中所包括的信息得出的信息 和/或与电子邮件相关的信息，以及这些信息的延伸(例如，从相关信 息得出的信息)。从电子邮件信息得出的信息的一个示例是从响应于 搜索查询而返回的搜索结果所提取或得出的信息，该搜索查询由从电 子邮件主题行所提取的词语组成。与电子邮件信息相关的信息的示例 包括关于由给定电子邮件的相同发送者所发送的一个或多个其它电子 邮件的信息，或关于电子邮件接收者的用户信息。从电子邮件信息得 出的信息或与电子邮件信息相关的信息可以被称作"外部电子邮件信§4.2本发明可以在其中或利用其进行操作的示例性广告环境 图l是图示能够传送和接收音频内容的各种方式的示图。音频内容可以在不同客户端位置，使用各种设备iio来消费，例如，消费者房产111 (诸如可包括计算机、无线电接收装置、音频播放器、电视、电话等的住宅或商业场所)、移动电话112、音频播放器113、笔记本电脑 114、车载广播115等。音频内容可以从多个源进行传送，例如，从陆 地无线电(或电视、或电话、或数据)传输站120、有线电视(或广播、 或电话、或数据)传输站130、卫星广播(或电视、或电话、或数据) 传输站140经由卫星142进行传送，以及从音频内容服务器(例如，网 络传播服务器、播客服务器、音频流服务器、音频下载网站等)150经 由诸如互联网之类的(多个)网络160进行传送，并且从电话服务提供商170经由诸如公共交换电话网("PSTN")和互联网之类的(多个) 网络160进行传送。虽然没有示出所有的连接，但是传输站120、 130和 MO中的一个或多个可以与(多个)网络160进行连接。图2是广告环境的示图。所述环境可包括广告输入、维护和传送系 统(简单地称作广告服务器)220。广告主210可以在系统220中直接或 间接地输入、维护和追踪广告信息。广告可以是诸如所谓的条幅广告 的图形广告形式、全文本广告、图像广告、音频广告、视频广告、合 并了一个或多个任意这些组成部分的广告等。所述广告还包括嵌入信 息，诸如链接、电话号码、电子邮件地址和/或机器可执行指令。广告 消费者230可以提交对于广告的请求，响应于他们的请求从系统220接 受广告并且向系统220提供使用信息。不同于消费者的实体也可以发起 对于广告的请求。虽然没有示出，但是其它实体也可以向系统220提供 使用信息(例如，是否发生了与广告相关的转换和选择)。这种使用 信息包括所测得或所观察的与已经派发的广告相关的用户行为。广告服务器220可以与"'900申请"中所描述的类似。广告节目可 包括涉及账户、活动、创意、定向等的信息。词语"账户"与给定广 告主的信息(例如，唯一电子邮件地址、密码、账单信息等)相关。"活动"或"广告活动"是指一个或多个广告的一个或多个组，并且 可以包括开始日期、结束日期、预算信息、地理定向信息、企业联合 组织信息等。例如，本田可以拥有其汽车线的一个广告活动，以及其 摩托车线的独立广告活动。其汽车线的活动可以具有一个或多个广告 组，每组包含一个或多个广告。每个广告组可包括定向信息(例如， 一组关键词、 一组一个或多个主题等)和价格信息(例如，费用、平 均费用或最高费用(每个推放、每个选择、每个转换等))。因此， 单个费用、单个最高费用和/或单个平均费用可以与一个或多个关键词 和/或主题相关联。如所提到的，每个广告组可具有一个或多个广告或"创意"(也就是，最终呈现给终端用户的广告内容)。每个广告还 可以包括到URL的链接(例如，登录网页，诸如广告主的主页或与特18定产品或服务器相关联的网页)。作为选择或除此之外，每个广告可 包括用于发起电话呼叫的嵌入信息(例如，便于提供产品或服务信息， 或者便于完成预定)。作为选择或除此之外，每个广告可包括用于发 起消息的信息(例如，便于提供产品或服务信息，或者便于完成预定)。 自然地，广告信息可包括更多或更少的信息，并且可以以多种不同的 方式来组织。图3图示了可以在其中使用本发明的环境300。用户设备(也被称作"客户端"或"客户端设备")350可包括媒体播放器(例如，MP3播放器、流音频播放器、广播、电视等)、浏览器工具(诸如来自微软的Explorer浏览器、来自挪威的Opera软件的opera网络浏览器，来自 美国在线/时代华纳的Navigator浏览器、来自Mozilla的Firefox浏览器 等)、电子邮件工具(例如，来自微软的Outlook)、电话装置等。搜 索引擎320可允许用户设备350搜索文档(例如，网页)的集合。内容 服务器310可允许用户设备350访问文档，例如音频文档。电子邮件服 务器(诸如来自Google的GMail、来自微软网络的Hotmail、 Yahoo邮件 等)340可以被用来向用户设备350提供电子邮件功能。所述电子邮件 可包括音频附件和/或语音消息。广告服务器310可被用来向用户设备 350派发广告。这些广告可以关联于搜索引擎320所提供的搜索结果而 进行派发。然而，内容相关的广告可以关联于内容服务器330所提供的 内容、电子邮件服务器340和/或用户设备电子邮件工具所支持的电子邮 件(或语音邮件服务器所支持的语音邮件)、音频服务器360所派发的 和/或用户设备音频播放器工具所播放的音频内容而进行派发。电话服 务提供商工具370可以被用来通过(多个)网络360提供电话或对讲机(walkie-talkie)服务。例如，一些公司通过互联网协议("VoIP") 服务提供语音。如'卯O申请中所讨论的，广告可以以内容服务器所派发的文档为 目标。因此，广告消费者230的一个示例是接收对于文档(例如，文章、 讨论线索、音乐、音频(例如，音乐作品、戏剧作品、语音邮件、脱口秀等)、视频、图形、搜索结果、网页列表等)的请求，并且响应 于所述请求或服务来检索所请求的文档的一般内容服务器330。所述内 容服务器还可以对内容进行广播(例如，无需响应请求)。所述内容服务器可以将对于广告的请求提交给广告服务器220/310。这样的广告 请求可包括多个所需广告。所述广告请求还可包括文档请求信息。该 信息可包括文档本身(例如，页面、音乐文件、音频文件、音频流片 断等)、对应于所述文档或文档请求的内容的类别或主题(例如，艺 术、商业、计算机、艺术电影、艺术音乐等)、部分或全部文档请求、 内容年限、内容类型(例如，文本、图形、视频、音频、混合媒体等)、 地理位置信息、文档信息等。内容服务器330可以将(例如，所请求的)文档与广告服务器 220/310所提供的一个或多个广告组合。包括文档内容和(多个)广告 的该组合信息接着被转发到请求所述文档或将其自身配置为接收所述 文档的终端用户设备350，以便向用户迸行展示。最后，内容服务器330 可以将关于所述广告的信息以及所述广告要怎样、在何时和/或在哪里 呈现(例如，广告位、位置、选择与否、推放时间、推放日期、大小、 时间长度、容量、转换与否等)传送回广告服务器220/310。作为选择 或除此之外，这样的信息可以通过其它一些方式提供回广告服务器 220/310。离线内容提供商332可提供关于即将到来的出版物以及可能的出 版物中的广告位的信息提供给广告服务器310。作为响应，广告服务器 310可以向至少一些所述广告位提供与所述出版物的内容相关的一组 广告。例如，离线内容提供商的示例包括杂志发行商、报纸发行商、 图书发行商、离线无线电广播、离线音乐发行商、离线视频游戏发行 商、戏剧产品、音乐会、运动会等。离线广告位资产334的拥有者可以提供关于他们的离线资产中的 广告位的信息(例如，用于德克萨斯州圣安东尼奥的NBA比赛的体育响应，广告服务器提供与至少一些所述广 告位的资产相关的一组广告。例如，离线资产334的示例包括布告栏、 体育馆记分牌和外场墙壁和拖车的侧身等。广告消费者230的另一个示例是搜索引擎320。搜索引擎320可接收 对于搜索结果的查询。作为响应，搜索引擎可以(例如，从网页索弓l) 获取相关的搜索结果。 一种示例性搜索引擎描述于S. Brin和L. Pagez在 澳大利亚布里斯班的第七届国际万维网会议发表的文章"The Anatomy of a Large-Scale Hypertextual Serch Engine"和美国专利号为6285999的 专利文件之中(二者均在此引用以供参考)。例如，这样的搜索结果 可包括网页标题列表、从那些网页中提取的文本摘录以及指向那些网 页的超级链接，并且可以被分组为预定数目(例如，10)的搜索结果。搜索引擎320可以将对于广告的请求提交给广告服务器220/310。 所述请求可包括多个所需广告。广告的数目可依赖于搜索结果、搜索 结果所占据的屏幕或页面空间的数量、广告的大小和形状等。在一个 实施例中，所需广告的数目将从I到IO，并且优选从3到5。对于广告的 请求还可以包括査询(如所输入或分析的)，基于查询的信息(诸如 地理位置信息，查询是否来自于会员以及该会员的标识符)和/或与搜 索结果相关联或基于搜索结果的信息。例如，这样的信息可包括与搜 索结果相关的标识符(例如，文档标识符或"docID")、与搜索结果 相关的分值(例如，诸如对应于查询的特征向量的点积的信息检索 ("IR")分值、页面排名分值和/或IR分值和页面排名分值的组合)、 从所标识文档(例如，网页)提取的文本摘录、所标识文档的全部文 本、所标识文档的主题、所标识文档的特征向量等。搜索引擎320可以将搜索结果与广告服务器220/31O所提供的一个 或多个广告进行组合。包括搜索结果和(多个)广告的该组合信息接 着被转发给提交所述搜索的用户，以便向所述用户进行展示。优选地， 搜索结果被保持为与广告有所区别，从而不会使得用户在付费广告和大概中立的搜索结果之间造成混淆。最后，搜索引擎320可以将关于所述广告的信息以及所述广告要怎 样、在何时和/或在哪里呈现(例如，位置、选择与否、推放时间、推放日期、大小、转换与否等)传送回广告服务器220/310。作为选择或除此之外，这样的信息可以通过其它一些方式提供回广告服务器220/310。通常，电子邮件服务器340可以被认为是内容服务器，其中文档被 简单地派发为电子邮件。此外，电子邮件应用程序(例如微软Outlook) 可以被用来发送和/或接收电子邮件。因此，电子邮件服务器340或应用 程序可以被认为是广告消费者230。由此，电子邮件可以被认为是文档， 并且可以派发与这样的文档相关联的定向广告。例如，可以在电子邮 件之中、之下、通过、或者关联于所述电子邮件来派发一个或多个广 告。虽然没有示出，但是语音邮件服务器通常可以被认为是内容服务器。通常，音频服务器360可以被认为是内容服务器，其中所派发的文 档可以简单地派发是音频文档，例如音频流或音频文件。此外，音频 播放器应用程序(诸如RealNetwork的Real媒体播放器、微软的Media Player、苹果的Quicktime播放器等)可以被用来呈现音频文件。因此， 音频服务器360或应用程序可以被认为是广告消费者240。由此，可以 关联于音频文档派发广告。例如，可以在音频歌曲、节目、节目片断 等之前、期间或之后派发一个或多个广告。作为选择，可以关联于音 频歌曲、节目、节目片断等派发一个或多个广告。最后，电话服务提供商工具370也可以消费广告，诸如与电话会话 的一个或多个主题相关的广告。虽然以上示例将服务器描述为(i)请求广告，并且(ii)将它们与内容相关联，但是这些操作中的一个或二者可以由客户端设备(例 如终端用户计算机)来执行。§4.3示例性实施例图4是可以以依据本发明的方式执行的示例性操作以及可以由这 些操作使用和/或生成的信息的气泡图。所述操作可包括相关性信息确定和/或提取操作410、广告位确定操作420、相关广告确定操作440、 广告主账户管理/账单开具操作450、广告信息输入和管理操作455、广 告用户反馈追踪操作460、广告判定操作470和广告传送(例如，插入) 操作480中的一个或多个。所述信息可包括音频文档相关性信息415、 广告位信息430和广告信息445中的一个或多个。相关性信息确定和/或提取操作410可以接受音频内容(并且可能 是音频文档标识符)405并生成音频文档相关性信息415。以下参考图 8描述用于执行这样的相关性信息确定和/或提取操作410的示例性方 法。以下参考图5描述用于存储这样的音频文档相关性信息415的示 例性数据结构。广告位确定操作420可以接受音频内容405和/或音频发行商提供 的广告位信息425并可以生成广告位信息430。以下参考图9描述用于 执行这样的广告位确定操作420的示例性方法。以下参考图6描述用 于存储这样的广告位信息430的示例性数据结构。相关广告确定操作440可以使用音频文档相关性信息415、广告位 信息430和广告信息445 (并且可能是其它相关性信息)来生成一个或 多个相关广告465。以下参考图10描述用于执行相关广告确定操作440 的示例性方法。以下参考图7描述用于存储所描述的广告信息的示例 性数据结构。广告判定操作470可以使用广告信息445来对相关广告465评分23(score)并且生成相关广告到广告位的关联475。以下参考图11描述 用于执行广告判定操作470的示例性方法。广告传送操作可以接受广告、广告位关联475并且关联于音频内 容405来派发广告(例如，将广告插入音频内容405)。例如，可以使 用混频器将音频广告与音频文档的适当部分(例如，广告位)进行组 合。例如，这样的插入可以发生在音频内容服务器和/或客户端设备上。可以使用'427申请和'900申请中所描述的技术和/或本领域技术人 员已知的技术来执行广告主账户管理/账单开具操作450、广告信息输 入和管理操作455，和广告用户反馈追踪操作460。§4.3.1示例性方法和数据结构图8是用于以依据本发明的方式提取和/或确定音频文档(或其片 断)的相关性信息的示例性方法800的流程图。可以对来自音频文档 的音频内容进行分析以得出文本信息(框SIO)。接着可以对文本信息 进行分析以在离开方法800(节点830)之前生成相关性信息(框820)。回到框810，可以通过在各种音频馈给上执行语音识别、产生以确 信指数所注释的假设词或产生包含许多假设的格子(lattice)(由此较 不可能错过关键词)从音频信息得出文本信息。将音频转换为文本可 以通过已知的自动语音识别技术来实现。(例如，参见李开复(Kai-Fu Lee ) 的"Automatic Speech Recongnition — The Development of the SPHINX system" ， Kluwer Academic出版社，Norwell，马萨诸塞州， 1989，在此引用以供参考。)一旦可获得(例如，大致的)副本，就可以从所述副本得出相关 性信息(例如，词语、加权词语、概念、加权概念、类别(例如，垂 直类别)、加权类别等)并且将其用来选择相关广告。即使目前的语 音识别技术对于特定终端用户应用程序而言还不够精确，但是其足以提供能够从其确定音频文档要点(或(多个)主题)的大致副本。回到框820，可以使用各种技术对文本信息进行分析以生成相关性信息，所述技术诸如'427和'900申请中所描述的，以及于2005年4月 22 曰提交的题为 "CATEGORIZING OBJECTS, SUCH AS DOCUMENTS AND/OR CLUSTER, WITH RESPECT TO A TAXONOMY AND DATA STRUCTURES DERIVED FORM SUCH CATEGORIZATION"并且将David Gehrking、 Ching Law禾卩Andrew Maxwell列为发明人的美国申请序列号为11/112716的专利申请(在此 引用以供参考，并且被称作"'716申请")等所描述的。例如，相关 性信息可包括词语向量、加权词语向量、群集、加权群集、类别(例 如，垂直类别)、加权类别等中的一个或多个。所述群集可以是概率 分级推论学习者(probabilistic hierarchical inferential learner， 称作 "PHIL")群集，诸如于2002年10月3日提交的题为"Methods and Apparatus for Probabilistic Hierarchical Inferential Learner"的申请号为 60/416144的美国临时申请(称作"，144临时申请"并且在此引用以供 参考)，以及于2003年9月30日提交的题为"Methods and Apparatus for Characterizing Documents Based on Cluster Related Words"并且将 Georges Harik禾卩Noam Shazeer列为发明人的申请号为10/676571的美 国专利申请(称作"'571申请"并且在此引用以供参考)中所描述的。 例如，可以使用'144临时申请和'571申请中所描述的技术来生成这样 的PHIL群集。文本信息源可以是由诸如框810中的音频内容的分析所 得出的。作为选择或除此之外，音频发行商(或一些其它实体)可能已经 利用文本信息或音频内容中的编码文本信息(例如，在分组、分组的 部分、流的部分、页首、页脚等之中)对音频文档进行了注释。例如， 无线电广播商可以在其广播中提供站点标识符、歌曲标识符、艺术家 标识符、专辑标识符、节目标识符、位置信息等。在这种情况下，可 以从音频广播中得出信息的流派和位置。这样的相关性信息可以被用25来定向相关广告。如另一个示例，压縮盘可以对关于专辑、艺术家、 歌曲列表等的信息进行编码。可以从艺术家、专辑和/或歌曲得出流派 信息。此外，这样的信息可以被用来查找歌曲的文本歌词。如又另一 个示例，语音消息可以具有相关联的IP地址，或者电话会话可以具有 能够从其得出位置信息的区域编码。如又一个示例，可以利用关键词、主题等对节目进行注释。这样的相关性信息可以被用来定向相关广告。作为选择或除此之外，可以对音频信息进行分析以生成其它类型 的相关性信息。例如，可以从音频分析确定语音音频内容中的讲话者 (例如，会话参与者)的性别(例如，由于音高、音调等)、国籍和/或种族(例如，由于语言、口音等)。(例如，参见M. A. Siegler、 U. Jain、B. Raj禾口 R. M. Stem的"Automatic Segmentation, Classification and Clustering of Broadcast News Audio",第九届口语系统技术研习会议论 文集，Harriman,纽约，1996;以及Greg Sanders的"Metadata Extraction for EARS" ， Rich Transcription研习会议，Vienna, VA， 2002 (二者 均在此引用以供参考)。)图5图示了用于以依据本发明的方式存储音频文档相关性信息的 示例性数据结构500。如示，数据结构500可包括对应于多行的多个条 目。每个条目可包括音频文档标识符510和相关性信息520。相关性信 息可包括词语、加权词语、概念、加权概念、群集、加权群集、垂直 类别、加权垂直类别、位置信息、用户信息等中的一个或多个。图9是用于以依据本发明的方式确定广告位的示例性方法900的 流程图。可以确定音频文档发行商(例如，互联网广播站或一些其它 实体)是否提供了广告位信息。(决定框910)也就是，广告位信息可 以与文档相关联，但是独立于所述文档而提供(即，不包括于其中)。 如果是，则所提供的广告位信息可以被使用和/或保存以便随后在离开 方法900 (节点950)之前使用(框920)。回到决定框910，如果所 述发行商或一些其它实体没有提供广告位信息，则可以对音频文档进行分析来确定广告位信息(框930)。所确定的广告位信息可以接着被使用和/或保存以便随后在离开方法900(节点950)之前使用(框940)。回到框920，音频发行商或一些其它实体可以在广告位要开始时提 供绝对或相对时间。发行商或一些其它实体可以进一步在广告位要结 束时提供持续时间或时间。例如，音频发行商可以指定第一广告位要 在8:20 AM EST开始并持续2分钟，第二广告位要在8:40 AM EST开 始并持续4分钟以及第三广告位要在8:52开始并且持续6分钟。如另 一个示例，音频发行商可以指定从8:00 AM EST开始每30分钟出现一 次3分钟的广告位。如又另一个示例，音频发行商可以指定在音频节 目开始之后每15分钟出现一次2分钟的广告位，并且在音频节目进行 到50分钟时出现一次4分钟的广告位。回到框930，可以对音频文档自身进行分析来确定广告位信息。也 就是，广告位信息可以承载于音频文档自身当中。例如，嵌入音频节 目内的音频音调可以编码在Y秒钟内要开始一次X秒钟的广告位。如 另一个示例，音频流的分组中所承载的数据可以指定广告位信息。图6图示了用于以依据本发明的方式存储广告位信息的示例性数 据结构600。如示，数据结构600可包括对应于多行的多个条目。每个 条目可包括广告位标识符610和广告位信息620。广告位标识符610可 包括广告位所属的音频文档标识符。广告位信息620可包括关于广告 位何时进行的信息(例如，开始日期和时间以及持续时间，开始日期 和时间以及结束日期和时间，从参考时间到开始的时间以及持续时间， 从参考时间到开始和结束的时间等)。此外，广告位信息可包括诸如 过滤器之类的政策信息。 一种类型的过滤器可包括那些基于其广告内 容过滤广告的过滤器。例如，谈及健康生活的音频节目可能会将香烟 广告过滤出去。如另一个示例，孩子的音频节目可能会将包括淫秽或 暗示性语言的广告过滤出去。如另一个示例，处理赌博附加物的音频 节目可能会将赌场的广告过滤出去。另一类过滤器可以包括那些基于广告源进行过滤的过滤器。例如，互联网广播站可能阻止与互联网广播站竞争的节目的广告。例如，可以使用于2003年9月5日提交的题 为 "IDENTIFYING AND/OR BLOCKING ADS SUCH AS DOCUMENT-SPECIFIC COMPETITIVE ADS"并将Brian Axe、 Rama Ranganath禾口 Narayanan Shivakumar列为发明人的申请号为10/656917 的美国专利申请(称作"'917申请"并且在此引用以供参考)；以及 于2004年9月9日提交的题为"FACILITATING THE BLOCKING OF AD SERVING"并将Vibhu Mittal、 Peter Norvig和Mehram Sahami列 为发明人的申请号为10/937460的美国专利申请(称作"'460申请"并 且在此引用以供参考)中所描述的用于实施广告政策的其它技术。广告位信息620还可以包括例如包括所述广告位的音频节目的源 位置、接收包括所述广告位的音频节目的客户端设备的目的地位置、 接收包括所述广告位的音频节目的客户端设备类型等的一个或多个的〈曰息。虽然以上所述的一些示例性广告位具有确定的长度，但是广告无 需具有固定或确定的长度。例如，在带有显示屏的媒体播放器的情况 下，可以显示文本(例如，在广告主所定义的时间周期、在音频发行 商所定义的时间周期，至下一个广告位等)而不打断音频节目。图IO是用于以依据本发明的方式确定与音频文档中的广告位相关 的广告的示例性方法1000的流程图。如示，可以接受例如在图5的数 据结构500中存储的音频文档相关性信息。(框1010)作为选择或除 此之外，可以接受诸如音频文档源位置、客户端设备位置、客户端设 备类型、时间、日期等的广告位信息。(框1020)作为选择或除此之 外，可以接受例如终端用户信息(例如，以往行为、人口统计学等)、 源信息(例如，可选音乐站点、经典音乐站点、体育谈话站点、新闻 站点等)等中的一个或多个的其它相关性信息。(框1030)作为选择 或除此之外，接着可以对广告信息进行分析来确定关于音频文档、广告位和/或其它相关性信息的候选广告。(框1040)例如，可以使用诸如'427和'900专利申请中所描述的那些技术。接着离开方法IOOO (节 点1050)。回到框1040，广告信息可包括广告主所提供的定向信息。作为选择或除此之外，广告信息可包括从广告创意和/或诸如广告登录页面之类的广告相关联的信息得出的定向信息。这样的定向信息可包括关键词、垂直类别、流派、概念、音频节目标识符、音频服务器标识符、用户标识符、用户类型、位置、时间、日期、客户端设备、其它派发 约束等中的一个或多个。图ll是用于以依据本发明的方式判定竞争音频文档中的广告位的 相关广告的示例性方法1100的流程图。接受候选广告。(框lllO)可 接受每个候选广告的价格信息和/或性能信息(框1120)，并且可以使 用所述价格信息和/或性能信息对每个候选广告进行评分(框1130)。 作为选择或除此之外，评分可以考虑广告与音频文档(或其片段)的 相关性的程度。最后，在离开方法1100 (节点1150)之前选择最佳分 值的候选广告来填充可用的广告位(1140)。回到框1120，例如，价格信息可以是每次推放的价格、每次推放 的最高价格、每次选择的价格、每次选择的最高价格、每次转换的价 格、每次转换的最高价格等。例如，性能信息可以是选择率、转换率、 终端用户等级等。回到框1130，可以使用例如以下所描述的方法对候选广告进行评 分于2002年3月29日提交的题为"METHODS AND APPARATUS FOR ORDERING ADVERTISEMENTS BASED ON PERFORMANCE INFORMATION"并将Georges R. Harik、 Lawrence E. Page、 Jane Manning和Salar Arta Kamangar列为发明人的申请号为10/112656的美 国专利申请(在此引用以供参考并称作"'656申请")；于2002年3月29日提交的题为"METHODS AND APPARATUS FOR ORDERING ADVERTISEMENTS BASED ON PERFORMANCE INFORMATION AND PRICE INFORMATION "并将Salar Arta Kamangar 、 Ross Koningstein和Eric Veech列为发明人的申请号为10/112654的美国专利 申请(在此引用以供参考并称作"，654申请")；于2003年6月2日 提交的题为"SERVING ADVERTISEMENTS USING USER REQUEST INFORMATION AND USER INFORMATION"并将Krishna Bharat、 Stephen Lawrence、Mehran Sahami禾B Amit Singhal列为发明人的申请号 为10/452791的美国专利申请(在此引用以供参考并称作"'791申请") 于2003年6月30日提交的题为"RENDERING ADVERTISEMENTS WITH DOCUMENTS HAVING ONE OR MORE TOPICS USING USER TOPIC INTEREST INFORMATION"并将Krishna Bharat列为发明人的 申请号为10/610322的美国专利申请(在此引用以供参考并称作"'322 申请")；于2004年6月25日提交的题为"COST DISCOUNTING TO PROVIDE DOMINANT PARTICIPATION STRATEGY ARBITRATION FOR ONLINE ADVERTISING AND ARBITRATIONS SUPPORTING OFFERS FROM DIFFERENT COST DISCOUNTING METHODOLOGIES"并将John Lamping、 Robert Shillingsburg禾卩Eric Veechl列为发明人的申请号为10/877790的美国专利申请(在此引用以 供参考并称作"，790申请")；于2005年6月28日提交的题为"USING THE UTILITY OF CONFIGURATIONS IN AD SERBING DECISIONS" 并将Amit Patel和Hal Varian列为发明人的申请号为11/169323的美国 专利申请(在此引用以供参考并称作"'323申请")；于2004年12 月30日提交的题为"GENERATING AND/OR SERVING LOCAL AREA ADVERTISEMENTS, SUCH AS ADVERTISEMENTS FOR DEVICES WITH CALL GUNCTIONALITY"并将Shumeet Baluja禾卩Henry A.Rowley列为发明人的申请号为11/026507的美国专利申请(在此引 用以供参考并称作"，507申请")；于2005年7月18日提交的题为 "SELECTINGAND/OR SCORING CONTENT-RELEVANT ADVERTISEMENTS"并将DarreirAnderson、 Alexander Paul Carobus、Giao Nguyen禾口 Narayanan Shivakumar歹!j为发明人的申请号为 11/184053的美国专利申请(在此引用以供参考并称作"，053申请")； 以及于2005年9月16日提交的题为"FLEXIBLE ADVERTISING SYSTEM WHICH ALLOWS ADVERTISERS WITH DIFFERENT VALUE PROPOSITIONS TO EXPRESS SUCH VALUE PROPOSITIONS TO THE ADVERTISING SYSTEM "并将Sumit Agarwal、 Gregory Joseph Badros和John Fu列为发明人的申请号为 11/228583的美国专利申请(在此引用以供参考并称作"'583申请")。图7图示了用于以依据本发明的方式存储广告信息的示例性数据 结构700。如示，数据结构700可包括对应于多行的多个条目。每个条 目可包括广告标识符710、广告创意720、定向信息730、价格信息740 和/或性能信息750。例如，定向信息730可包括关键词、垂直类别、 流派、概念、音频节目标识符、音频服务器标识符、用户标识符、用 户类型、位置、时间、日期、客户端设备、其它派发约束等之中的一 个或多个。定向信息730可以由广告主提供。作为选择或除此之外， 可以从广告创意和/或与诸如网络登录页面之类的广告相关联的信息得 出定向信息730。例如，价格信息740可以是每次推放的价格、每次推 放的最高价格、每次选择的价格、每次选择的最高价格、每次转换的 价格、每次转换的最高价格等。例如，性能信息750可以是选择率、 打进率、信息通过率、转换率、终端用户等级等。§4.3.2示例性装置图12是可以被用来以依据本发明的方式执行至少一些操作并且存 储至少一些信息的装置1200的框图。装置1200基本上包括一个或多 个处理器1210、 一个或多个输入/输出接口单元1230、 一个或多个存储 设备1220，以及一个或多个用于在耦合部件之间进行信息通信的系统 总线和/或网络1240。 一个或多个输入设备1232和一个或多个输出设 备1234可以与一个或多个输入/输出接口单元1230耦合。31一个或多个处理器1210可以执行机器可执行指令(例如，在可从加利福尼亚Palo Alto的SUN微系统公司获得的Solaris操作系统或从 可从诸如北卡罗莱纳Uurham的Red Hat公司的多个提供商广泛获得的 Linux操作系统上运行的C或C++)来完成本发明的一个或多个方面。 至少一部分所述机器可执行指令可以(临时或较持久地)存储在一个 或多个存储设备1220上和/或可以经由一个或多个输入接口单元1230 从外部源接收。在一个实施例中，机器1200可以是一个或多个常规个人计算机。 在这种情况下，处理单元1210可以是一个或多个微处理器。总线1240 可包括系统总线。存储设备1220可包括系统存储器，诸如只读存储器 (ROM)和/或随机访问存储器(RAM)。存储设备1220还可以包括 用于读出或写入硬盘的硬盘驱动器、用于读出或写入(例如，可移动) 磁盘的磁盘驱动器，以及用于读出或写入诸如压縮盘片或其它(磁) 光介质的可移动(磁)光盘的光盘驱动器。用户可以通过诸如键盘和指示设备(例如，鼠标)的输入设备向 个人计算机输入命令和信息。还(或者)可以包括其它输入设备，诸如麦克风、操纵杆、游戏键盘、碟型卫星天线、扫描仪等。这些和其 它输入设备通常通过耦合到系统总线1240的适当接口 1230连接到(多 个)处理单元1210。输出设备1234可包括监视器或其它类型的显示设 备，其也可以经由适当接口耦合到系统总线1240。除了监视器之外(或 作为其替代)，个人计算机可包括其它(外部)输出设备(未示出)，例如扬声器和打印机。回到图3，可以使用一个或多个机器1200作为终端用户客户端设 备350、内容服务器330、音频内容服务器360、电话服务提供商工具 370、搜索引擎320、电子邮件(或语音邮件)服务器340和/或广告服 务器310。§4.3.3改进和选择回到图4的操作410，可以由音频发行商在派发(例如，广播、组 播、单播、传送等)音频文档之前提供相关性信息。如果之前己经保 存过所述音频文档(例如，之前记录的)，则能够在其派发之前对其 进行分析。如果所述音频文档被直播派发，则可以在其派发时对其进 行分析(可能在客户端设备对其进行解码和播放之前即刻进行)。回到图4的操作420，可以由音频发行商在派发音频文档之前独立 于音频文档提供广告位。作为选择或除此之外，可以基于(例如，在 广告位出现之前，或者恰好在广告位之前)在音频文档中编码的信息 来确定广告位。因此，例如，音频文档由此可以之前将20分钟、40分 钟和55分钟处的3个两分钟广告位编码到所述文档之中。如另一个示 例，音频文档可以将在10秒、19分钟和50秒中的两分钟广告位编码 到所述文档中。这样的编码可以是(可听到的和不可听到的)音频音 调、音频分组或音频流分组中的文本信息、用来呼叫广告服务器的可 执行代码(例如，Javascript)等。注意到，由于在一些情况下可以根据需要下载音频文档，所以音 频文档的长度可以变化以适应更多或更少的广告位。例如，如果由多 个非常相关的广告，和/或广告主愿意加大力度进行推放，则可以提供更多的广告位时间。因此，可以根据(A)广告相关性的程度，(B) 拥有更多广告位的收益，(C)拥有更多广告位所造成的用户效用降低 (例如，用户烦恼)。(D)内容的用户需求等级，(E)内容的终端 用户资金的范围等之中的一个或多个来增加或减少音频内容时间与广 告时间的比例。因此，可以在终端用户效用和广告收入之间进行平衡。如果之前已经保存过所述音频文档(例如，之前记录的)，则能 够在音频文档派发(例如，广播、组播、单播、传送等)之前进行判 定来确定各广告位中要派发的广告。如果所述音频文档被直播派发， 则所述判定可以在其派发时进行(可能在客户端设备对其进行解码和播放之前即刻进行)。如果音频文档被下载(例如，使用诸如FTP的 一些传输协议)，则所述文档可包括用来在播放所述音频文档时(例 如，在开始播放时)发起判定的可执行代码。在任意一种情况下，可 以在判定之后利用所述音频文档(例如，承载音频内容的流)提供(例 如，插入其中)广告。如果之前已经保存过所述音频文档，则可以同时对所述音频文档中的所有广告位进行判定。以这种方式，所述音频文档中具有更高需求的部分的广告位(例如，在音频文档开始时)可 以以具有更高分值的广告来填充。音频文档可以被分为多个片段，每个片段包括广告位。在这样的 实施例中，每个片段可以被认为是音频文档本身。可以在特定音频片 段的基础上确定相关广告，或者在特定音频片段(例如，权重更大) 和全部音频文档(例如，权重较小)二者的基础上确定相关广告。广告信息可包括广告主是否希望或同意其广告在给定音频文档 (实例)中进行多于一次的派发。例如，广告主可能指定利用音频文 档示例(例如，单播音频流)对其广告派发不多于N次。作为选择或 除此之外，广告网络和/或音频文档发行商可以执行限制利用音频文档 的示例来派发给定广告的次数的政策。虽然在每次推放的报价(或最高报价)的背景下描述了许多示例， 但是依据本发明的实施例可以考虑其它报价，诸如每次用户选择(例 如，呼叫或发送消息等)的报价(或最高报价)、每次转换(例如， 电话呼叫、项目购买、项目预定等)的报价(或最高报价)。类似地， 评分可以是一个或多个报价以及可能的一个或多个用户动作的可能性 的函数。虽然广告评分可以反映每次推放的预期价值(例如，每次推放出价、每次选择出价x选择率或概率、每次转换出价x转换率或概率等)，但是可以使用其它用于对广告评分的技术。这些技术可以考 虑广告的终端用户效用(例如，相关性、厌烦系数等)。虽然依据本发明的一些实施例描述了在音频文档中插入音频广 告，但是广告可以为其他形式并且可以利用音频文档派发。例如，可以在带有显示屏MP3播放器上播放MP3文件之前、期间或之后派发文 本广告。如另一个示例，可以在MP3播放器上播放MP3文件之前播放 视频或动画广告。因此，虽然广告的格式可以与利用其进行派发所述 广告的音频文档相匹配，但是广告的格式无需与音频文档相匹配。虽然图4和IO描述了对于给定音频文档确定相关广告，但是依据 本发明的实施例可以被用来确定与给定广告相关的音频文档(或其广 告位)。例如，可以向广告主提供被认为与其广告相关的文档。可以 使用这样的相关性对所述文档进行排序。广告主可以选择利用一个或 多个文档(或利用其(多个)广告位)来派发其广告。广告主可以将 这样的(多个)选择作为利用(多个)文档派发广告的报价来表达。 其它广告主同样可以这样做。当派发音频文档时，可以对利用所述音 频文档派发的符合条件的广告之间的竞争做出判定(例如，利用拍卖)。基于广告的收益可以在广告派发网络和音频发行商之间分享。所 述音频发行商可以以订购、每次下载和/或每次呈现为基础从终端用户 进行收费。由音频发行商所分享的广告收益可以被用来补贴(例如， 减少或取消)用户费用。实际上，广告收益(例如，广告网络份额和/ 或音频发行商份额)可以被用来支付用户下载或呈现包括广告的音频 文档的费用。例如，如果正常情况下，用户为下载一首MP3歌曲支付 l美元，则用户可能被收取较少费用(或不收取费用，或实际费用)以 下载具有一个或多个广告的MP3歌曲。广告收益可以被用来补贴其它 内容和/或服务，诸如语音邮件、实时聊天、铃声、歌曲下载、歌曲播 放、音频节目下载、音频节目播放、电话服务、对讲机服务等。依据本发明的实施例中的判定可以在每个广播(或每个组播)的 基础上来执行，或者在每个派发或每个下载的基础上来执行。在每个 派发或每个下载的基础上执行判定可能会产生更多收益。例如，在具有100000个广告位的音频文档的每个广播协议之下，如果广告主A愿 意支付5.00美元/推放，预算上限为50000.00美元，广告主B愿意支 付2.00美元/推放，预算上限为60000.00美元，并且广告主C愿意支 付1.00美元/推放，预算上限为100000.00美元，则广告C将被派发 100000次，净赚100000.00美元。在另一方面，在每个广告位判定之 下，广告A将被派发IOOOO次，广告B将被派发30000次并且广告C 将被派发60000次，净赚170000.00美元(50000.00美元+60000.00美 元+60000.00美元)。§4.4操作示例§4.4.1第一示例-每个音频流报价、实时判定和广告网络所容纳的 音频文档派发广告主可以登录到依据本发明的系统中并且输入定向信息(例如， 语言、词语、类型、用户国籍等)。(例如，回顾图4的455)作为响 应，可以向广告主显示匹配其标准的音频流列表。所述列表可以以基 于相关性程度的顺序被提供给所述广告主。所述广告主接着可以输入 一个或多个音频流的每次下载费用的最高报价。广告网络可以容纳参与所述广告网络的音频流派发。当用户下载 音频流时，可以在下载时运行判定来确定要利用所述音频流派发哪些 广告(例如，将广告插入音频流中)。在该简单示例中，所述判定可 以简单地将在音频流上出价的所有广告的每次下载费用的最高报价进 行比较以确定一个或多个胜出广告。所述胜出(例如，音频)广告利用所述音频流(例如，将广告插 入音频流中)在适当的广告位(例如，由音频发行商所指定)被派发 并传送给用户。例如，音频发行商能够指定在所述流开始、所述流进 行10分钟、所述流进行20分钟等之中的广告位。可以将广告派发和其他相关统计(例如，下载请求所来自的国家，等)的报告(例如，实时)提供给广告主。§4.4.2第二示例-利用预先流判定和广告插入进行的每个音频流报价如果广告网络不是音频文档的派发的主机，则运行实时判定可能 更具挑战性。 一种解决方案将是避免一起进行实时判定。例如，可以 在音频流开始之前(例如，在固定时间)结束拍卖。这对于在设定时 间的广播音频流(而不是那些按需下载的音频流，虽然在用户请求之 后执行判定时它是有用的，但是在流之前进行判定时却不是这样)是 尤其有用的。也就是，可以举行在线拍卖，其中广告主在音频节目上 进行出价。结果，不同于实时判定，这可以是在音频流开始之前结束 的在线拍卖。以这种方式，将在开始时间之前知晓要利用所述音频流 派发的广告。在要对流的集合进行出价时(例如，音频文档广播)， 依据本发明的这种示例性实施例是更为有用的，原因在于这对于广告 主在每个音频文档示例(例如，每个单播音频流)的基础上进行出价 并不是有效的。§4.4.3第三示例-每个定向标准报价在之前的两个示例中，广告主通过将报价与音频文档相关联来定 向特定音频文档。然而，不幸的是，在音频文档数目增加并且广告主 主要关心利用相关音频文档派发他们的广告(以及向相关用户进行派 发)，而不关心利用其派发广告的特定音频文档时，这可能变得不方 便。假设音频文档是在NFL橄榄球赛季期间生成的奥克兰突击者NFL橄榄球队的每周赛前展示(例如，作为无线电广播、电视广播、有线 广播、互联网广播、互联网组播或单播、数字视频录像机重放等)。 假设音频发行商已经提供了该每周展示的以下相关性信息主题=橄榄球；突击者关键词=突击者；奥克兰突击者37假设进一步提供了预览比赛的给定展示，其中奥克兰突击者将在 所述比赛中面对圣路易斯公羊，从所述音频文档中提取和/或生成了以 下相关性信息主题=橄榄球；突击者关键词=比赛；圣路易斯公羊；RandyMoss; Kerry Collins; 伤病；防守；进攻；得分；特殊球队；奥克兰突击者；橄榄球; Marc Bulger; NFL...最后，假设确定了以下相关性信息 客户端设备位置=奥克兰客户端设备类型=膝上电脑；支持视频；支持flash动画对于音频文档开始10分钟的30秒广告位，以下广告是相关的(在 匹配定向信息下加下划线) 广告A:奥克兰汽车城关键词和地理定向奥克兰;汽车(cars， autos， automobiles);出祖；新车；二手车报价每1000次推放70.00美元 长度30秒广告B: NFL运动衫关键词和地理定向NZL;橄榄球；运动衫 主题；橄榄球;服饰；球队服饰； 报价每1000次推放55.00美元 长度15秒广告C:托尼批萨关键词和地理定向批萨；奥克兰;比赛;递送 报价每1000次推放35.00美元长度15秒广告D: GAME FACE运动迷供应关键词橄榄球;NFL:棒球；MLB;篮球；NBA;球迷； 狂热；报价每1000次推放30.00美元 长度15秒可以在30秒广告位中派发以下广告或广告组合A; BC; BD和CD。单独派发广告A将产生0.070美元，派发广告B和C将产生0.090 美元，派发广告B和D将产生0.085美元，并且派发广告C和D将产 生0.065美元。如果基于其收益对广告(或广告组合)进行评分，派发方案的顺序将是BC; BD; A和CD。因此，在之前示例之下，将在30秒广告位中派发广告B和C。识别能够播放音频文档的一些设备实际上能够播放包括视频或动 画的增强型广告，例如，假设广告D具有针对音频/视频推放的附加报 价每1000次推放100美金，由于在这种情况下，客户端设备支持视频， 所以单独派发广告A将产生0.070美元，派发广告B和C将产生0.090 美元，派发广告B和D将产生0.155美元，并且派发广告C和D将产 生0.135美元。因此，在这种方案中，如果基于其收益对广告(或广告 组合)进行评分，该推放方案的顺序将是BD; CD; BC和A。因此， 在之前的示例之下，将在30秒广告位中派发广告B和D。如该第三示例所示，允许广告主基于关键词或主题进行定向，而 不是将其广告定向于特定音频文档，允许广告主将其广告置于各种音 频文档之上而不必指定这样的每个文档。因此，广告A还将与涉及汽 车的音频文档相关，广告D还将与涉及NBA的音频文档相关，广告A 和C还将与涉及奥克兰等的音频文档相关。§4.4.4第四示例-语音邮件语音邮件可从电话系统上获得并且被集成到例如来自Google的 GMail的电子邮件服务中。语音识别可以被用来转录语音邮件以提取和 /或生成相关性信息。该相关性信息可以被用来确定相关广告，可以利 用语音邮件消息或电子邮件来呈现至少一些所述相关广告。由此，例 如，可以利用包括音频附件的电子邮件来呈现广告。§4.4.5第五示例-网页中的音频链接例如网页的文档可以包括音频和/或视频链接。可以使用语音识别 (例如，从带有字幕的信息)提取和/或生成相关性信息。可能除了网 页的其它相关性信息之外，该相关性信息可以被用来确定相关广告， 可以利用所述文档来呈现至少一些所述相关广告。这样的呈现可以以 用户所选择的音频和/或视频链接为条件。§4.4.6第六示例-网络播放和播客网络播放和播客可以在诸如来自微软的Mediaplayer和来自 RealNetworks的Realplayer的媒体播放器上播放。不同于简单地显示预 先选择的广告(其可能与网络播放的内容不相关和/或其可能没有反映 竞争广告主播放其广告的愿望)，语音识别可以被用来从音频流提取 和/或确定相关性信息。这样的相关性信息可以被用来确定相关广告， 可以利用网络播放和播客来呈现至少一些所述相关广告。根据所选择 广告的类型，能够将视频/音频附加、预加或插入到视频/音频流中，能 够在辅助显示器或浏览器窗口上呈现文本或图形广告，等等。§4.4.7第七示例-语音消息聊天在各种消息软件中都提供语音聊天。语音识别可以被用来从音频 文档提取和/或确定相关性信息。这样的相关性信息可以被用来确定相 关广告，可以利用聊天(例如，依靠每个直播会话)来呈现至少一些 所述相关广告。例如，如果两个人正在谈论IPod，则语音识别可以被 用来提取主题或关键词IPod并且能够在所述聊天中插入关于IPod的广§4.4.8第八示例-视频搜索例如来自Google的AdWords的广告系统可以利用搜索结果页面 派发广告，其中所述广告与产生所述搜索结果页面的搜索查询相关。搜索引擎可以使用被索引的网络页面信息。不同于搜索网页，能够搜 索视频文件。可以关联于搜索结果派发与所述搜索查询相关的广告。 从(搜索结果页面链接的)视频中所提取的信息可以被用来确定相关 广告和/或改进搜索结果。§4.5结论如能够从以上所意识到的，依据本发明的实施例能够被用来向例 如广播、电视、语音邮件、网络播放、播客、在线语音聊天、电话会 话等的音频丰富媒体传送相关广告。依据本发明的实施例支持允许更 多广告主竞争音频文档上的广告位的判定。这种增加的竞争应当增加 音频文档发行商的广告收益。
权利要求
1.一种计算机实现的方法，包括a)接受定义与至少一个音频文档的示例相关联的至少一个广告位的信息；b)接受在所述至少一个广告位中派发广告的报价；以及c)使用至少所述报价，在竞争广告中进行判定以确定至少一个将在所述至少一个广告位中派发的广告。
2. 根据权利要求l所述的计算机实现的方法，其中所述音频文档 是无线广播节目。
3. 根据权利要求l所述的计算机实现的方法，其中所述音频文档 包括直播或录制的具有歌词的音乐作品。
4. 根据权利要求l所述的计算机实现的方法，其中所述音频文档 包括直播或录制的具有对话或独白的戏剧作品。
5. 根据权利要求l所述的计算机实现的方法，其中所述音频文档 包括直播或录制的脱口秀。
6. 根据权利要求l所述的计算机实现的方法，其中所述音频文档 包括语音邮件。
7. 根据权利要求l所述的计算机实现的方法，其中所述音频文档 是音频会话的片段。
8. 根据权利要求l所述的计算机实现的方法，其中使用互联网协 议将所述音频文档经由一个或多个通信网络传送到终端用户设备。
9. 根据权利要求l所述的计算机实现的方法，进一步包括d)将所述音频文档和将在所述至少一个广告位中派发的一个或多 个广告传送到终端用户客户端设备。
10. 根据权利要求9所述的计算机实现的方法，其中判定的动作发 生于传送所述音频文档的动作开始之前。
11. 根据权利要求9所述的计算机实现的方法，其中判定的动作发 生于传送所述音频文档的动作已经开始之后。
12. 根据权利要求9所述的计算机实现的方法，其中判定的动作发生于传送所述音频文档的动作已经完成并且已经在所述音频文档上开 始播放操作之后。
13. 根据权利要求l所述的计算机实现的方法，其中所述报价是以 下之一(A)每次推放的价格，以及(B)每次推放的最高价格。
14. 根据权利要求l所述的计算机实现的方法，进一步包括d)使用与所述广告相关联的派发约束和与所述文档相关联的相关性信息确定与所述音频文档相关的广告，其中接受报价和判定的动作仅关于被确定与所述文档相关的广告而发生。
15. —种计算机实现的方法，包括a) 接受广告的相关性信息；b) 使用所接受的相关性信息确定至少一个音频文档；c) 向与所述广告相关联的广告主展示关于所述至少一个音频文档 的信息；以及d) 从所述广告主接受与所接受的所述至少一个音频文档中的至少 一个一起派发其广告的报价。
16. 根据权利要求15所述的计算机实现的方法，进一步包括e) 使用至少所述报价确定所述广告的分值；以及f) 对于所述至少一个音频文档中的一个，使用所述分值确定是否 派发所述广告主的广告。
17. 根据权利要求15所述的计算机实现的方法，其中所述音频文档是无线广播节目。
18. 根据权利要求15所述的计算机实现的方法，其中所述音频文 档包括直播或录制的具有歌词的音乐作品。
19. 根据权利要求15所述的计算机实现的方法，其中所述音频文 档包括直播或录制的具有对话或独白的戏剧作品。
20. 根据权利要求15所述的计算机实现的方法，其中所述音频文 档包括直播或录制的脱口秀。
21. 根据权利要求15所述的计算机实现的方法，其中所述音频文 档包括语音邮件。
22. 根据权利要求15所述的计算机实现的方法，其中所述音频文 档是音频会话的片段。
23. 根据权利要求15所述的计算机实现的方法，其中使用互联网 协议将所述音频文档经由一个或多个通信网络传送到终端用户设备。
24. 根据权利要求15所述的计算机实现的方法，其中所述报价是 以下之一(A)每次推放的价格，以及(B)每次推放的最高价格。
25. 根据权利要求15所述的计算机实现的方法，其中所接受的相关性信息是由所述广告主所提供的。
26. 根据权利要求25所述的计算机实现的方法，其中所述相关性 信息包括作为派发约束而提供的至少一个关键词。
27. 根据权利要求25所述的计算机实现的方法，其中所述相关性 信息包括至少一个主题。
28. 根据权利要求15所述的计算机实现的方法，其中通过对与广 告相关联的信息进行分析来确定所接受的相关性信息。
29. 根据权利要求28所述的计算机实现的方法，其中所述相关性 信息包括至少一个关键词。
30. 根据权利要求28所述的计算机实现的方法，其中所述相关性 信息包括至少一个主题。
31. —种计算机实现的方法，包括a) 接受音频文档的相关性信息；b) 使用所述相关性信息和所述广告的派发约束来确定与所述音频 文档相关的多个广告；以及c) 选择所确定的相关广告中的至少一个以与所述音频文档一起派发。
32. 根据权利要求31所述的计算机实现的方法，其中选择的动作 包括i) 接受在至少一个广告位中派发广告的报价；ii) 使用至少所述报价，在竞争广告中进行判定以选择至少一个广 告以在所述至少一个广告位中派发。
33. 根据权利要求31所述的计算机实现的方法，其中所述音频文档是无线广播节目。
34. 根据权利要求31所述的计算机实现的方法，其中所述音频文 档包括直播或录制的具有歌词的音乐作品。
35. 根据权利要求31所述的计算机实现的方法，其中所述音频文 档包括直播或录制的具有对话或独白的戏剧作品。
36. 根据权利要求31所述的计算机实现的方法，其中所述音频文 档包括直播或录制的脱口秀。
37. 根据权利要求31所述的计算机实现的方法，其中所述音频文 档包括语音邮件。
38. 根据权利要求31所述的计算机实现的方法，其中所述音频文 档是音频会话的片段。
39. 根据权利要求31所述的计算机实现的方法，其中使用互联网 协议将所述音频文档经由一个或多个通信网络传送到终端用户设备。
40. 根据权利要求31所述的计算机实现的方法，进一步包括d)将要在所述至少一个广告位中派发的所述音频文档和所述一个 或多个广告传送到终端用户客户端设备。
41. 根据权利要求40所述的计算机实现的方法，其中判定的动作 发生于传送所述音频文档的动作开始之前。
42. 根据权利要求40所述的计算机实现的方法，其中判定的动作 发生于传送所述音频文档的动作已经开始之后。
43. 根据权利要求40所述的计算机实现的方法，其中判定的动作 发生于传送所述音频文档的动作已经完成并且已经在所述音频文档上 开始播放操作之后。
44. 根据权利要求31所述的计算机实现的方法，其中所述报价是 以下之一(A)每次推放的价格，以及(B)每次推放的最高价格。
45. —种设备，包括a) 用于接受对与音频文档的至少一个示例相关联的至少一个广告 位进行定义的信息的装置；b) 用于接受在所述至少一个广告位中派发广告的报价的装置；以及c) 用于使用至少所述报价，在竞争广告中进行判定的装置，所述 判定用来确定至少一个广告以在至少一个广告位中派发。
46. —种设备，包括a) 用于接受广告的相关性信息的装置;b) 用于使用所接受的相关性信息确定至少一个音频文档的装置；c) 用于向与所述广告相关联的广告主展示关于所述至少一个音频 文档的信息的装置；以及d) 用于从所述广告主接受与所接受的至少一个音频文档中的至少 一个一起派发其广告的报价的装置。
47. —种设备，包括a) 用于接受音频文档的相关性信息的装置；b) 用于使用所述相关性信息和所述广告的派发约束来确定与所述 音频文档相关的多个广告的装置；以及c) 用于选择所确定的相关广告中的至少一个以与所述音频文档一 起进行派发的装置。
全文摘要
可以以多种方式改进利用音频文档(例如，在音频文档上)所进行的广告派发。例如，一种系统可以(a)接受定义与至少一个音频文档实例相关联的至少一个广告位的信息，(b)接受在所述(多个)广告位中派发广告的报价，和(c)至少使用所述报价在竞争广告中进行判定以确定要在该(多个)广告位中派发的至少一个广告。文档的示例包括无线广播节目、现场或录制的具有歌词的音乐作品、现场或录制的具有对话或独白的戏剧作品、现场或录制的脱口秀、语音邮件、音频会话的片断等。
文档编号G06Q30/00GK101326541SQ200680044721
公开日2008年12月17日 申请日期2006年9月28日 优先权日2005年9月30日
发明者戈克尔·拉亚拉姆 申请人:谷歌公司