基于针对受托管媒体的用户度量进行的在线广告布置

摘要

本发明提供用于确定向用户呈现哪些广告的方法。本方法的实施方式包括标识一个或多个广告，至少一个所标识的广告与视频相关联。针对每个所标识的广告计算第一得分。针对与该视频相关联的、所标识的广告的第一得分是基于代表与查看视频相关联的用户交互的一个或多个度量计算而来的。在一个实施方式中，与关联的视频交互的视频托管服务的查看者越多，针对与该视频相关联的广告的得分将会越好(例如，较高)，因为这种交互由此指示查看者对该视频更感兴趣。该一个或多个所选择的广告被传送至设备以用于向用户呈现。

说明书

技术领域

本发明总体上涉及使用对用户针对与广告相关联的在线媒体资 源的访问的度量来确定向媒体托管服务的用户呈现哪些广告。

背景技术

视频托管服务允许用户发现在互联网上可用的视频。用户能够 通过向视频托管服务提交搜索查询或者通过浏览不同类别的视频托 管服务来发现感兴趣的视频。一旦用户发现了感兴趣的视频并且选 择针对该视频的链接，则该链接将用户指引到向该用户呈现该视频 的网页。

在特定网页上，视频托管服务向用户呈现广告。每个广告可以 与视频相关联；该广告可以推介该视频本身、该视频发起人的服务 或产品、不相关的第三方的服务或产品、另一视频、网站等。例如， 如果用户向视频托管服务提交搜索查询，则该视频托管服务执行搜 索并向用户呈现具有搜索结果的网页。向用户呈现的网页可以附加 地包括一个或多个广告。常规方法的一个问题在于向用户呈现的广 告通常是用户不感兴趣的。

发明内容

本发明提供了用于确定向用户呈现哪些广告的方法。该方法的 实施方式包括标识一个或多个广告，所标识广告中的至少一个与视 频相关联。针对每个所标识的广告，计算第一得分。针对与该视频 关联的、所标识的广告的第一得分是基于代表与查看视频相关联的 用户交互的一个或多个度量计算而来的。在一个实施方式中，与关 联的视频交互的视频托管服务的查看者越多，针对与该视频相关联 的广告的得分将会越好(例如，较高)，因为这种交互由此指示查 看者对该视频更感兴趣。至少部分基于每个标识的广告的第一得分 来选择一个或多个标识的广告以向用户呈现。该一个或多个所选择 的广告被传送至设备以用于向用户呈现。

在一个实施方式中，针对每个所标识的广告计算的第一得分是 估计的每千人成本(eCPM)。该eCPM是与该广告相关联的预测的 点进率(pCTR)和每点击成本(CPC)值的函数。针对广告的pCTR 是至少部分基于一个或多个广告度量计算而来的。响应于该广告是 与视频相关联的广告，pCTR是至少部分基于代表已查看该视频的查 看者整体兴趣的净兴趣得分和一个或多个广告度量计算而来的。在 一个实施方式中，净兴趣得分是各个兴趣得分的组合，其中每个兴 趣得分是在查看者访问视频之后确定的。每个兴趣得分是基于一个 或多个访问度量计算的，其中这些访问度量是从在访问视频时所收 集的数据确定的。在另一实施方式中，净兴趣得分是与视频相关联 的一个或多个聚集访问度量的函数。

在本发明内容和以下详细描述中描述的特征和优势不是全概括 的。对于本领域普通技术人员而言，在查看了本发明的附图、说明 书和权利要求书后，很多附加特征和优势将变得容易理解。

附图说明

图1是根据一个实施方式的、视频托管服务的环境和系统架构 的高层框图。

图2是图示了根据一个实施方式的、该视频托管服务在向用户 呈现广告时的整体操作的流程图。

图3是图示了根据一个实施方式的、该视频托管服务在处理访 问视频的请求时的操作的流程图。

图4是图示了根据一个实施方式的、该视频托管服务在向用户 呈现一个或多个广告时的操作的流程图。

图5是根据一个实施方式的、包括广告的搜索结果网页的示例。

附图仅出于说明的目的而描述本发明的各种实施方式。本领域 技术人员将容易地从以下讨论中认识到可以采用在此示出的结构和 方法的备选实施方式，而不会脱离在此描述的本发明的原理。

具体实施方式

图1是根据一个实施方式的、视频托管服务106的环境100和 系统架构的高层框图。图1图示了由网络130连接的用户102和视 频托管服务106。用户代表可以访问包括在视频托管服务106中的视 频的实体。用户可以通过浏览视频目录、使用关键字执行搜索、回 顾来自其他用户或系统管理员的播放列表(例如，形成频道的视频 集)，或者查看与特定用户群组(例如，社区)相关联的视频，来 访问来自视频托管服务106的视频。另外，在某些实施方式中，视 频托管服务106适于接收视频以便存储，从而支持与其他用户共享 这些视频。

在一个实施方式中，用户使用计算机系统来通过网络130与视 频托管服务106通信。在一个实施方式中，视频托管服务106至少 部分使用基于web的技术实现，以支持网站，在该情况下，用户的 计算机系统是执行允许用户查看视频托管服务106提供的视频和网 页的web浏览器104(诸如，MICROSOFT INTERNET EXPLORER 或MOZILLA FIREFOX)的个人计算机。在一个实施方式中，web 浏览器104包括视频播放器(例如，来自Adobe Systems公司的 Flash^TM)。用户可以利用除了计算机系统之外的支持网络的设备， 诸如个人数字助理(PDA)、蜂窝电话、寻呼机、电视“机顶盒” 等。尽管图1仅图示了单个用户，但是应当理解，很多(例如，数 百万个)用户可以在任何时刻与视频托管服务106通信。图示单个 用户是为了简化和阐明本描述。

网络130代表用户与视频托管服务106之间的通信路径。在一 个实施方式中，网络130是互联网，但是也可以是任何网络，包括 但不限于LAN、MAN、WAN、移动、有线或无线网络、私有网络 或虚拟私有网络，以及这些网络的任何组合。此外，链路中的所有 或一些可以使用常规加密技术(诸如，安全套接字层(SSL)、安全 HTTP和/或虚拟私有网络(VPN))来进行加密。在另一实施方式 中，实体可以使用定制的和/或专用的数据通信技术来替代或附加以 上描述的技术。

一般而言，视频托管服务106代表允许用户经由搜索和/或浏览 接口来访问视频内容的任何系统。视频源可以来自用户对视频的上 传、针对视频的数据库或其他网站的搜索或爬取等，或者其任何组 合。例如，在一个实施方式中，视频托管服务106可以配置用于允 许用户上传内容。在另一实施方式中，视频托管服务106可以配置 用于仅通过实时搜索其他源或爬取其他源来从其他源获得视频。

为了简化和阐明本描述，视频托管服务106接收和共享的内容 将被称作视频、视频文件或视频项目，但是应当理解，视频托管服 务106可以接收和共享任何媒体类型和文件类型的内容。用于实现 系统的适当视频托管服务106是YOUTUBE^TM网站；其他视频托管 服务也是公知的，并且可以适于根据在此公开的教示进行操作。应 当理解，术语“网站”代表适于使用任何联网协议来服务内容的任 何计算机系统，并且并不意在限于经由互联网或HTTP协议上传或 下载的内容。通常，如果适当的话，在一个实施方式中描述为在服 务器侧执行的功能也可以在其他实施方式中在客户端侧执行。此外， 归属于特定部件的功能可以由一起操作的多个部件或不同部件执 行。

视频托管服务106包括前端服务器108、摄取服务器110、视频 搜索服务器112、视频访问服务器114、广告创建服务器116、数据 收集服务器118、广告选择服务器120、视频数据库122、广告数据 库124和用户数据库126。很多常规特征(诸如，防火墙、负载均衡 器、应用服务器、故障保护服务器、站点管理工具等)并未示出， 以避免混淆本系统的特征。

各种服务器中的每一个被实现为执行在服务器类计算机上的服 务器程序，该服务器类计算机包括CPU、存储器、网络接口、外设 接口和其他公知部件。计算机本身优选地运行开源操作系统，诸如 LINUX，具有通常性能较高的CPU、1G或更大的存储器和100G或 更大的盘存储设备。当然，其他类型的计算机也可以使用，并且期 望在将来开发出更强大的计算机，其可以根据此处的教示进行配置。 任何元素实现的功能可以由存储在有形计算机可访问存储介质(例 如，RAM、硬盘或光/磁介质)中的计算机程序产品来提供。

前端服务器108处理经由网络130与用户的通信。前端服务器 108从用户接收请求，并且与视频托管服务106的其他服务器通信以 处理该请求。例如，如果用户请求访问视频，则前端服务器108确 保适当的服务器处理该请求，以及向用户传送该视频。

摄取服务器110处理由前端服务器108从用户接收的视频文件， 以用于向视频托管服务106发布。在一个实施方式中，对所接收的 视频文件的处理包括向该视频文件指派视频标识(视频ID)以及将 该视频文件存储在视频数据库122中。在一个实施方式中，视频数 据库122是存储系统，其包括视频托管服务106与用户共享的视频 文件。在将所接收的视频文件存储在视频数据库122之前对其进行 处理时可以涉及的其他步骤包括：格式化(例如，转码)、压缩、 元数据贴签、内容分析和/或其他数据处理方法。

在一个实施方式中，前端服务器108接收带有从用户接收的视 频文件的表单。该表单包括用户录入的关于视频的信息，诸如标题、 描述和标签信息。该表单可以附加地包括描述哪些用户针对视频文 件具有管理权限的信息。在一个实施方式中，管理权限允许用户删 除视频、编辑关于视频的信息以及将该视频与广告关联。在一个实 施方式中，可以给予用户不同级别的管理权限。例如，可以给予用 户将视频与广告关联的权限，而不给予该用户将该视频从视频数据 库122删除的权限。摄取服务器110将包括在表单中的信息作为视 频文件的元数据存储在视频数据库122中。

此外，摄取服务器110更新包含在用户数据库126中的、关于 向视频托管服务106传送视频文件的用户的数据。在一个实施方式 中，摄取服务器110将向所存储的视频文件指派的视频ID与相应用 户的数据一起存储在用户数据库126中。用户数据库126包括关于 与视频托管服务106通信的用户的数据。针对特定用户包括在用户 数据库126中的数据示例包括该用户向视频托管服务106传送的视 频文件的视频ID和该用户从视频数据库122进行访问以便查看的视 频文件的视频ID。在一个实施方式中，使用登录名和口令和/或通过 使用用户的互联网协议地址来标识用户。

视频搜索服务器122处理前端服务器108从用户接收的任何搜 索查询。前端服务器108从用户接收的搜索查询包括搜索准则，诸 如可以标识用户有兴趣查看的视频的关键字。视频搜索服务器112 使用搜索准则来查询存储在视频数据库122中的视频文件的元数据。 来自查询的搜索结果被传送给前端服务器108以向用户呈现。例如， 如果用户向前端服务器108提供具有词“Lakers(湖人队)”的关键 字搜索查询，则视频搜索服务器112标识存储在视频数据库122中 的与词“Lakers”有关的视频。

视频访问服务器114处理用户(“查看者”)访问某些视频的 请求。在一个实施方式中，视频访问服务器114在查看者点击针对 视频的链接时接收查看者访问该视频的请求。从查看者接收的该请 求包括查看者想要访问以便查看的视频的视频ID(一旦查看者点击 了针对该视频的链接，则该视频ID可以被自动包括进来)。视频访 问服务器114使用该视频ID来在视频数据库122中搜索和定位该视 频。一旦定位了所请求的视频，则视频访问服务器114在前端服务 器108的帮助下向该查看者传送视频。该视频在网页上向该查看者 呈现。与该视频相关联的元数据也可以与该视频一起被呈现，该元 数据诸如是视频的标题和描述。在一个实施方式中，在向查看者传 送视频之后，视频访问服务器114将向该查看者传送的视频的视频 ID与相应查看者的数据一起存储在用户数据库126中。

广告创建服务器116允许某些用户(在此称为“推介者”)创 建广告以便向视频托管服务106的用户呈现。在前端服务器108接 收推介者创建广告的请求时，广告创建服务器116向该推介者提供 允许该推介者描述广告(例如，广告的外观)的一个或多个网页。

在一个实施方式中，在网页之一上，推介者可以选择将视频与 广告关联。该广告可以是针对与该视频有关的实体(例如，该视频 的创建者或发起者)的或与该视频无关的另一第三方的任何产品、 服务、网站、内容。例如，产品演示视频可以与针对销售该产品的 商店的广告相关联，或者与针对可以购买该产品的网站的广告相关 联，与针对示出同一制造者的其他产品的另一视频的广告相关联， 或者与针对无关产品或服务的广告相关联。

在一个实施方式中，广告创建服务器116允许推介者将存储在 视频数据库122中的任何视频与广告关联。在另一实施方式中，推 介者可以仅将该推介者针对其具有管理权限的视频关联，诸如该推 介者向视频托管服务106上传的那些视频，该推介者的公司提供的 视频等。

在一个实施方式中，在网页之一上，推介者录入在用户点击广 告时该用户将被指引到的网页的地址(例如，统一资源定位符)。 如果该广告与视频相关联，则该推介者可以录入可以查看关联视频 的网页的地址。

在推介者完成了在一个或多个网页中所有信息的录入时，广告 创建服务器116接收该信息，并使用该信息来创建广告。广告创建 服务器116将所创建的广告存储在广告数据库124中。在一个实施 方式中，广告数据库124包括视频托管服务106使用的以向用户呈 现的广告。如果推介者选择将视频与广告关联，则广告创建服务器 116将关联视频的视频ID作为元数据与该广告一起存储。此外，广 告创建服务器116使用视频ID来标识视频数据库122中的视频。一 旦标识了视频，则广告创建服务器116将指示该视频与广告相关联 的信息与视频的元数据包括在一起。

数据收集服务器118收集关于与广告相关联的视频的信息。在 视频访问服务器114从视频数据库122获取视频以向查看者传送该 视频时，数据收集服务器118基于视频的元数据来确定该视频是否 与存储在广告数据库124中的至少一个广告相关联。如果该视频与 广告相关联，则数据收集服务器118收集关于该查看者与向该查看 者呈现关联视频的网页之间的交互的数据。在一个实施方式中，数 据收集服务器118收集的交互数据包括关于查看者在呈现关联视频 的网页上录入的信息(例如，文本评述)和做出的选择的数据。

在一个实施方式中，数据收集服务器118使用所收集的数据来 针对该查看者访问视频这一实例确定适当的访问度量。访问度量是 在查看者访问视频时执行的交互和行为的测量。数据收集服务器118 可以确定的访问度量包括：查看者查看视频的时间量、所观看视频 的百分比、是否观看了该视频的特定百分比、查看者观看该视频的 次数、该查看者给予视频的评价、该视频是否被查看者添加为收藏、 该视频是否由查看者在网页上或与另一查看者共享，以及该查看者 是否对该视频提供了评述。此外，如果查看者对该视频提供了评述， 则数据收集服务器118可以分析该评述的内容，以便确定该查看者 对视频提供的是正面的、中立的还是负面的反馈；这可以使用情绪 检测方法来进行。评述还可以包括针对该视频在维基、论坛、社交 网络或其他网站或在线服务上发的帖子。

数据收集服务器118使用所确定的访问度量来针对给定用户计 算兴趣得分。该兴趣得分代表针对该访问视频的实例、查看者对该 视频的整体兴趣。例如，数据收集服务器118可以针对查看者未完 整查看以及从该查看者接收到负面评述的视频计算较低的兴趣得 分。另一方面，数据收集服务器118可以针对查看者多次查看的、 从该查看者接收到正面评述以及被该查看者添加为收藏视频的视频 计算较高的兴趣得分。

在另一实施方式中，数据收集服务器118使用所收集的数据来 更新针对视频的聚集访问度量。聚集访问度量是针对查看者访问视 频时执行的交互和行为的进行中测量。每当查看者访问视频时，便 更新聚集访问度量。在一个实施方式中，可以基于所收集的数据进 行更新的聚集访问度量包括：查看者观看视频的平均时间量、观看 的视频的平均百分比、查看者观看特定百分比的次数、查看者观看 该视频的总次数、查看者给予视频的平均评价、查看者将该视频添 加为收藏的次数、将该视频在网页或与其他查看者共享的次数、从 查看者接收的针对该视频的评论的总数目、该视频接收的正面评述 的总数目、该视频接收的中立评述的总数目，以及该视频接收的负 面评述的总数目。例如，假设查看者在视频被查看时添加关于该视 频的评述，则数据收集服务器118基于所收集的数据确定添加了评 述，并且将总评述聚集度量更新1。

数据收集服务器118周期性地针对每个视频计算净兴趣得分； 该净兴趣得分也可以被称作全局兴趣得分。在一个实施方式中，数 据收集服务器118基于针对视频的各个兴趣得分的组合来针对视频 计算净兴趣得分。净兴趣得分代表已查看该视频的查看者的整体兴 趣。净兴趣得分可以是各个兴趣得分的算术平均或加权平均；例如， 可以向较新的兴趣得分给予较高的权重，而向较不新的兴趣得分给 予较低的权重。例如，来自最新周的兴趣得分可被给予100％权重， 而较旧兴趣得分可被给予较低权重，如50％。净兴趣得分的当前值 还可以利用一个或多个衰减因子而基于净兴趣得分的一个或多个先 前值。数据收集服务器118将经更新的净兴趣得分存储在视频数据 库122中，并且将经更新的净兴趣得分与视频关联。

在另一实施方式中，数据收集服务器118使用针对视频的聚集 访问度量来针对该视频计算净兴趣得分。在此实施方式中，净兴趣 得分是针对该视频的聚集访问度量的函数。净兴趣得分可以是聚集 访问度量的算术平均或加权平均。系统管理员指定数据收集服务器 118更新针对视频的净兴趣得分的频率。数据收集服务器118将经更 新的净兴趣得分存储在视频数据库122中，并且将经更新的净兴趣 得分与视频关联。

广告选择服务器120确定向查看者呈现哪些广告。在一个实施 方式中，广告选择服务器120监测一个或多个特定事件。当检测到 特定事件之一时，广告选择服务器120确定向查看者呈现哪个或哪 些广告。在一个实施方式中，广告选择服务器120监测的特定事件 由系统管理员确立。在一个实施方式中，所监测的特定事件包括： 视频搜索服务器112从查看者接收搜索查询，视频访问服务器114 从查看者接收访问视频的请求，以及前端服务器108从查看者接收 访问特定类型网页(例如，视频托管服务106的主页)的请求。查 看者参与的任何其他事件可以作为呈现广告的基础。

在检测到特定事件之一时，广告选择服务器120标识用于查询 广告数据库124的一个或多个搜索项。如果检测到的特定事件是视 频搜索服务器112从查看者接收搜索查询，则广告选择服务器120 使用来自该搜索查询的搜索项作为用于查询广告数据库124的搜索 项。

如果检测到的特定事件是视频访问服务器114从查看者接收访 问视频的请求，则广告选择服务器120扫描存储在视频数据库122 中的所请求视频的元数据(例如，标题、描述、标签)，并且从元 数据标识用于查询广告数据库124的搜索项。在一个实施方式中， 用作搜索项的词汇是在视频的元数据中最频繁出现的一定数量的词 汇。如果检测到的特定事件是前端服务器108从查看者接收访问特 定类型网页的请求，则广告选择服务器120扫描所请求网页的内容， 并基于该网页的内容来标识用于查询广告数据库124的搜索项。在 一个实施方式中，用作搜索项的词汇是在网页的内容中最频繁出现 的一定数量的词汇。备选地，在前述任一事件(所请求的视频或所 访问的网页)中，所选择的词汇可以是这样的词汇，其利用信息获 取得分(诸如，TF-IDF等)、在元数据或网页的上下文中具有最高 的相关性。

一旦标识了搜索项，则广告选择服务器120使用该搜索项来针 对其元数据(例如，广告的内容、与广告相关联的关键字)与搜索 项的一个或多个匹配的广告而查询广告数据库124。查询的结果是包 括一个或多个广告的结果列表。结果列表中的每个广告优选地与视 频相关联，尽管在某些情况下，广告可以不具有关联视频。广告选 择服务器120针对结果列表中的每个广告计算估计的每千人成本 (eCPM)。该eCPM是对该广告将如何盈利的估计。为了计算广告 的eCPM，广告选择服务器120使用与该广告相关联的预测的点进率 (pCTR)和每点击成本(CPC)。用于计算eCPM的等式如下： eCPM＝pCTR*CPC。其中，pCTR是代表如果向查看者呈现该广告， 该查看者将点击该广告的可能性的得分。CPC是推介者想要在广告 每次由查看者点击时向视频托管服务106支付的费用。在一个实施 方式中，推介者在广告被创建时设置针对该广告的CPC。

pCTR由广告选择服务器120使用多个因子来计算，这些因子可 以包括基于用户与广告的交互而确定的广告度量(例如，向查看者 呈现广告的总次数以及查看者点击该广告的总次数)。如果该广告 与视频相关联，则广告选择服务器120获取由数据收集服务器118 在视频数据库122中针对关联视频而存储的净兴趣得分。广告选择 服务器120使用关联视频的净兴趣得分作为用于计算广告的pCTR 的因子之一。在一个实施方式中，针对该广告的pCTR等于净兴趣 得分。

鉴于净兴趣得分是对已查看关联视频的查看者的整体兴趣的测 量，在计算广告的pCTR时使用该净兴趣得分是有益的，因为该pCTR 继而将在查看者将点击广告的可能性方面是更准确的测量。例如， 假设推介新的热门电影的广告与视频相关联，则该视频是针对该热 门电影的预览。此外，假设该视频具有高净兴趣得分，因为很多查 看者已观看并喜爱该预览。在使用关联视频的净兴趣得分计算pCTR 时，该pCTR将准确地反映该广告被点击的机会很大，因为很多查 看者对该新的热门电影感兴趣。由此，针对与用户很感兴趣的视频 相关联的广告，pCTR极有可能较高。

在一个实施方式中，如果广告与视频相关联，则广告选择服务 器120另外使用与触发广告选择服务器120的用户有关的数据来检 测特定事件(例如，用户提交访问视频的请求)以计算广告的pCTR。 在一个实施方式中，广告选择服务器120用来计算广告的pCTR的 用户数据包括使用存储在用户数据库126中的与该用户已经访问和 上传的视频有关的数据。广告选择服务器120将关联视频的元数据 (例如，标题、描述、标签)与用户已查看和上传的每个视频的元 数据进行比较。针对每个比较，广告选择服务器120确定反映关联 视频与用户查看或上传的视频之间相似度的比较测量。广告选择服 务器120使用被确定用于计算净比较测量的多个比较测量，其中该 净比较测量代表关联视频与该用户已经查看和上传的视频之间的整 体相似度。净兴趣测量可以是例如多个比较测量的算术平均。广告 选择服务器120使用净比较测量作为计算广告的pCTR的因子之一。

一旦计算了广告的pCTR，广告选择服务器120使用pCTR和CPC 来计算广告的eCPM。广告选择服务器120基于针对结果列表中的每 个广告计算的eCPM来对结果列表中的广告进行排名。在一个实施 方式中，广告选择服务器120选择结果列表中一定数量的最高排名 广告以向查看者呈现。在另一实施方式中，广告选择服务器120选 择结果列表中eCPM高于设定阈值的广告作为向查看者呈现的广告。 广告选择服务器120从广告数据库124获取所选择的广告，并在与 查看者的请求对应的网页上(诸如包括针对搜索查询的搜索结果的 网页或呈现所请求视频的网页)向查看者呈现广告。

在一个实施方式中，替代广告选择服务器120在基于查询标识 出广告并将其包括在结果列表中时计算广告的eCPM，广告选择服务 器120周期性地针对广告数据库124中的每个广告计算并存储 eCPM。因此，当基于查询标识出广告时，替代在该时刻计算广告的 eCPM，广告选择服务器120获取针对该广告所计算的最新eCPM。

图5是根据一个实施方式的、包括广告的搜索结果网页500的 示例。网页500包括域502，其包括用户向视频搜索服务器112提交 的搜索查询。在此示例中，用户录入“movie(电影)”这一搜索查 询。域502下面是由视频搜索服务器112标识为与搜索查询“movie” 相关的视频的搜索结果504。在搜索结果504右面，网页500包括广 告选择服务器120基于针对每个广告计算的eCPM进行选择以向用 户呈现的广告506、508和510。广告510推介标题为“W”的电影。 应当理解，在其他实施方式中，广告可以推介不是电影或视频的其 他实体。广告510与作为该电影的预览的视频相关联。在此示例中， 如果用户点击广告510，则向用户呈现网页，其播放与该广告相关联 的电影预览视频。

图2是图示了根据一个实施方式的、视频托管服务106在向用 户呈现广告时的整体操作的流程图200。本领域技术人员将会理解， 其他实施方式可以按照不同的顺序执行图2的步骤，因为此处示出 的各种步骤可以异步执行。而且，其他实施方式可以包括与此处描 述的步骤不同的步骤和/或附加的步骤。

针对此示例假设用户已请求视频托管服务106创建广告。响应 于此，视频托管服务向用户提供允许该用户描述广告的一个或多个 网页。在网页中，用户选择将视频与广告关联。在一个实施方式中， 用户选择以与广告关联的视频存储在视频托管服务106中。在另一 实施方式中，该视频存储在与视频托管服务106耦合的数据库中。 此外，在网页中，用户录入网页地址以与该广告关联。当用户点击 该广告时，用户将被指引至关联网页。在一个实施方式中，用户录 入的地址是可以在其处查看关联视频的网页的地址。一旦用户完成 了在一个或多个网页中的信息录入，则视频托管服务106接收由用 户录入的信息。

视频托管服务106使用用户提供的信息来创建(202)与用户选 择的视频相关联的广告。随后，当用户访问并查看网页上的关联视 频时，视频托管服务106收集(204)关于该用户与在其处向该用户 呈现关联视频的网页之间的交互的数据。所收集的数据由视频托管 服务106使用，以针对关联视频更新净兴趣得分，如上所述。这一 针对关联视频收集数据并更新净兴趣得分的步骤随着广告被各种用 户访问而重复进行。

另外，当发生特定事件时(诸如视频托管服务106接收搜索查 询)，基于该事件以及如上所述计算广告的eCPM得分确定(206) 该广告是否应当被选择以向用户呈现。如果选择了广告，则在网页 上向用户呈现(208)广告。在一个实施方式中，网页是在其处向用 户呈现视频的网页或搜索结果网页。如果用户点击了广告，则向用 户呈现(210)与广告相关联的网页。

图3是图示了根据一个实施方式的、视频托管服务106在处理 访问视频的请求时的操作的流程图300。本领域技术人员将会理解， 其他实施方式可以按照不同的顺序执行图3的步骤，并且此处示出 的各种步骤可以异步执行。而且，其他实施方式可以包括与此处描 述的步骤不同的步骤和/或附加的步骤。

视频托管服务106从用户接收(302)访问视频的请求。响应于 此，视频托管服务106从视频数据库122搜索(304)视频并且获取 视频。基于该视频的元数据，确定(306)该视频是否与广告相关联。 如果该视频不与广告相关联，则在网页上向用户传送(308)和呈现 视频。

另一方面，如果视频与广告相关联，则向用户传送(310)该视 频并在网页上呈现。视频托管服务106收集(312)关于用户与呈现 视频的网页之间的交互的数据。在一个实施方式中，视频托管服务 106仅收集关于用户与呈现视频的视频播放器之间的交互的数据。视 频托管服务106使用所收集的数据来更新(314)与视频相关联的净 兴趣得分。

在一个实施方式中，视频托管服务106通过针对访问视频的实 例确定访问度量来使用所收集的数据更新净兴趣得分。访问度量用 于计算针对访问视频的实例的兴趣得分。所计算的兴趣得分用于更 新净兴趣得分。在另一实施方式中，视频托管服务106通过更新与 视频相关联的聚集访问度量来使用所收集的数据更新净兴趣得分。 经更新的聚集访问度量用于针对该视频更新净兴趣得分。经更新的 净兴趣得分存储在视频数据库122中。

图4是图示了根据一个实施方式的、视频托管服务106在向用 户呈现一个或多个广告时的操作的流程图400。本领域技术人员将会 理解，其他实施方式可以按照不同的顺序执行图4的步骤，并且此 处示出的各种步骤可以异步执行。而且，其他实施方式可以包括与 此处描述的步骤不同的步骤和/或附加的步骤。

针对此示例假设用户正与视频托管服务106交互。视频托管服 务106针对一个或多个特定事件而监测交互。在与视频托管服务106 的交互期间，检测(402)特定事件，例如，用户向视频托管服务106 提交搜索查询。基于检测到的事件，视频托管服务106标识(404) 用于查询广告数据库124的搜索项。视频托管服务106使用所标识 的搜索项来针对其元数据与搜索项有关的广告查询(406)广告数据 库。查询的结果是包括响应于该查询的一个或多个广告的结果列表。

针对结果列表中的每个广告，视频托管服务106计算(408)得 分。在一个实施方式中，针对每个广告所计算的得分是eCPM。该 eCPM是使用针对该广告计算的pCTR和与该广告相关联的CPC来 计算的。该pCTR是使用若干因子(诸如已向用户呈现广告的次数 和用户已点击该广告的总次数)来计算的。如果该广告与视频相关 联，则获取关联视频的净兴趣得分并将其用作用于计算与广告相关 联的pCTR的因子。在一个实施方式中，该pCTR等于关联视频的净 兴趣得分。

视频托管服务106基于结果列表中一个或多个广告的相应得分 对其进行排名(410)。来自结果列表的多个广告由视频托管服务选 择(412)以用于在网页上向用户呈现。在一个实施方式中，视频托 管服务106选择结果列表中的特定数量的最高得分广告。在另一实 施方式中，视频托管服务106选择结果列表中得分高于设定阈值的 广告。从广告数据库124获取所选择的广告并将其向用户呈现，优 选地按照其排名得分的顺序。只要用户停留在其正查看的网页上， 则在该网页上呈现广告。

已经针对各种可能的实施方式对本发明进行了具体详细的描 述，但是本领域技术人员将会理解，本发明可以在其他实施方式中 实施。首先，部件的特定命名、术语的大写、属性、数据结构或任 何其他编程或结构化方面并不是必须的或重要的，并且实现本发明 或其特征的机制可以具有不同的名称、格式或协议。此外，该系统 可以如所描述的经由硬件和软件的结合实现，或者整体由硬件元件 实现。而且，在此描述的各种系统部件之间功能的特定划分仅仅是 示例性的而不是强制性的；单个系统部件执行的功能可以替代地由 多个部件执行，而多个部件执行的功能可以替代地由单个部件执行。

上述描述的某些部分在针对信息的操作的符号表征和算法方面 呈现了本发明的特征。这些算法描述和表征是数据处理领域的技术 人员用来最有效地向该领域中其他技术人员传达其工作实质的方 式。应当理解，在功能上或逻辑上描述的这些操作可以由计算机程 序实现。此外，也已证实，有时将这些操作的布置称为模块或利用 功能名称来表示这些操作布置是便利的，而不会丧失一般性。

除非专门指出与通过上述讨论而变得显然的内容不同，否则应 当理解，贯穿说明书，利用术语(诸如“处理”或“计算”或“确 定”或“显示”等)的讨论涉及计算机系统或类似电子计算设备的 动作和处理，该设备操纵和转换计算机系统存储器或寄存器或其他 这种信息存储、传输或显示设备中的物理(电的)量所代表的数据。

本发明的某些方面包括在此以算法形式描述的过程步骤和指 令。应当注意，本发明的过程步骤和指令可以体现为软件、固件或 硬件，以及在体现为软件时，其可以被下载以驻留在实时网络操作 系统使用的不同平台上并可从其执行。

本发明还涉及用于执行在此的操作的装置。此装置可以针对所 需的目的而专门构建，或者其可以包括由存储在计算机可访问的计 算机可读介质上的计算机程序选择性激活或重新配置的通用计算 机。这种计算机程序可以存储在有形计算机可读存储介质中，诸如 但不限于任何类型的盘，包括软盘、光盘、CD-ROM、磁光盘、只 读存储器(ROM)、随机访问存储器(RAM)、EPROM、EEPROM、 磁或光卡、专用集成电路(ASIC)或适用于存储电子指令的任何类 型的介质，并且每一个都耦合至计算机系统总线。此外，在本说明 书中涉及的计算机可以包括单个处理器或者可以是针对增加的计算 能力而采用多处理器设计的架构。

在此呈现的算法和操作并不固有地涉及任何特定计算机或其他 装置。各种通用系统也可以与根据此处的教示的程序一起使用，或 者可以证实针对执行所需的方法步骤而构建更专门的装置是方便 的。针对各种这些系统所需的结构与其等价变体对于本领域技术人 员将变得显然。此外，未参考任何特定编程语言对本发明进行描述。 需要理解，各种编程语言均可以用于实现在此描述的本发明的教示， 并且对特定语言的任何参考是为了公开本发明的最佳模式和实施的 公开而提供的。

本发明非常适合于各种拓扑上的广泛的计算机网络系统。在此 领域中，大型网络的配置和管理包括可通信地通过网络(诸如互联 网)耦合至不同计算机和存储设备的计算机和存储设备。

最后，应当注意，在本说明书中使用的语言原则上是为了易读 性和指示目的而选择的，并且不是为了勾勒或刻画本发明主题。因 此，本发明的公开意在是说明性的，而非用于限制在所附权利要求 书中阐明的本发明的范围。