CN1689002A - 基于内容供应广告 - Google Patents

Abstract

允许广告商(110)将有目标的广告放在Web上的页面上(或任何媒体类型的某些其他文档)(图1)。本发明可以通过(i)获取包括可用的广告位(120)的内容，(ii)确定与内容相关的广告，和/或(iii)将内容与被确定为与内容相关的广告组合来达到这一目的。

Description

基于内容供应广告

§0.相关申请

根据35U.S.C.§119(e)(1)和35U.S.C.120，要求下列日期递交的申请的优先权：(i)在2002年9月24日提出的Jeffrey A.Dean、Georges R.Harik和Paul Bucheit作为发明人的标题为“METHODS AND APPARATUS FOR SERVING RELEVANTADVERTISEMENTS”的美国临时专利申请序列号No.60/413,536，以及(ii)在2002年12月6日提出的Jeffrey A.Dean、Georges R.Harik和Paul Bucheit作为发明人的标题为“METHODS ANDAPPARATUS FOR SERVING RELEVANT ADVERTISEMENTS”的美国专利申请序列号No.10/314,427，对于按35U.S.C.§112，fl 1所提供的方式公开的任何发明。临时申请和实用申请在这里明确地进行了引用。

§1.

§1.1

技术领域

本发明涉及广告。具体来说，本发明涉及为广告商扩大确定他们的广告的目标的机会。

§1.2

背景技术

使用诸如电视、广播、报纸杂志之类的传统媒体的广告已为大家所熟知。令人遗憾的是，即使利用人口统计研究和关于各种媒体的典型受众的完全合理的假设，广告商也认识到，他们的大部分广告预算只是浪费。此外，识别和消除这样的浪费也十分困难。

最近，通过交互性较强的媒体做广告越来越流行。例如，随着使用因特网的人数迅猛增长，广告商开始认识到通过因特网提供的媒体和服务是具有潜力的有效的做广告的方式。

广告商制定了多个策略，以求最大限度地提高这样的广告的价值。在一个策略中，广告商使用常用的手段来提供交互媒体或服务(在说明书中简称为“网站”而不失一般性)作为波及到大量受众的渠道。通过使用此第一种方法，广告商可以在New York Times的网站或USA Today网站的主页上放置广告。在另一种策略中，广告商可能试图将其广告指向比较狭窄的受众群体，从而提高受众作出积极响应的可能性。例如，一家推广在哥斯达黎加雨林进行旅游的机构可能将广告放在雅虎网站的生态旅游子目录中。广告商通常以人工方式确定这样的目标指向。

不管采用哪一种策略，基于网站的广告(也简称为“Web广告”)通常是以“横幅广告”——即，包括图形组件的矩形方框——的形式呈现给它们的广告受众。当广告受众中的一个人(在说明书中简称为“查看者”或“用户”而不失一般性)通过点击而选择这些横幅广告中的某一个广告时，嵌入的超文本链接通常将查看者指向广告商的网站。其中查看者选择了广告的此过程通常简称为“点击”(click-through)(“点击”用于涵盖任何用户选择)。点击的次数与广告的产生印象的次数(即，广告被显示的次数)的比率通常简称为广告的“点击率”。当用户实现了涉及预先供应的广告的交易时，就说发生了“转换”。是什么构成了转换可能根据不同的情况而有所不同，并可以以各种方式来确定。例如，可能有这样的情况：当用户点击一个广告时，被引向广告商的Web页面，并在那里购买了商品，然后才离开该Web页面，从而发生了转换。或者，转换可以被定义为向用户显示了广告，并在预先确定的时间(例如，七天)内在广告商的Web页面上购买了商品。关于什么构成了转换的许多其他定义也是可以的。转换的次数与广告的产生印象的次数(即，广告被显示的次数)的比率通常简称为广告的“转换率”。如果转换被定义为能够在自从供应广告之后预先确定的时间内发生，则转换率的一个可能的定义可能只考虑过去比预先确定的时间供应得还长的广告。

尽管基于网站的广告的初始承诺，但是，现有的方法仍存在多个问题。虽然广告商能够波及大量的受众，但是，他们常常对他们的广告投资的回报感到不满意。某些广告商试图通过跟踪用户的在线习惯来改善广告的绩效，但是，这种方法会导致侵害隐私的状况。

同样，在其上面呈现广告的网站的托管者(简称为“网站托管者”或“广告消费者”也会遇到最大限度地提高广告收入同时又不能影响网站用户的感受的难题。某些网站托管者选择了将广告收入放在用户的利益之上。一个这样的网站是“Overture.com”，该网站托管了一种所谓的“搜索引擎”服务，该服务响应用户查询，返回冒充成“搜索结果”的广告。Overture.com网站允许广告商花钱将他们的网站(或目标网站)的广告放在声称的搜索结果的列表中的较高的位置。如果实施这样的方案：只有在用户点击了广告的情况下广告商才付款(即，每次点击的成本)，则广告商缺乏有效地确定他们的广告的目标的刺激，因为目标性不强的广告将不会被点击，因此，也不需要付款。因此，每次点击的成本高的广告在靠近顶端或在顶端位置显示出来，但是不一定转化为广告发布者的实际收入，因为查看者不会点击它们。此外，查看者将点击的广告会在列表的靠下的位置，或者根本不在列表中，因此，广告的相关性被破坏。

诸如Google之类的搜索引擎能使广告商确定他们的广告的目标，以便响应推测与广告相关的查询与搜索结果页面一起呈现广告。虽然搜索结果页面给广告商提供了巨大的将他们的广告指向比较易于接受的受众的机会，但是，搜索结果页面只是万维网的页面视图的一小部分。

某些广告商试图基于分类法以人工方式将Web页面映射到一个或多个类别。这样的对Web页面的人工分类具有许多缺点。首先，人工分类费时，代价大，并容易由于不同分类员的主观性而导致不一致的应用。此外，Web页面的数量庞大，并且内容变化如此频繁，因此，大规模地进行人工分类是不切实际的。

如此，允许广告商将有目标的广告放在Web上的任何页面上(或任何媒体类型的某些其他文档)而不只是放在搜索结果页面上是有用处的。这样的方案应该避免人工分类以及其固有的常常难以克服的缺点。

§2.

发明内容

本发明允许广告商将有目标的广告放在Web上的任何页面上(或任何媒体类型的某些其他文档)。本发明可以通过(i)获取包括可用的广告位的内容，(ii)确定与内容相关的广告，和/或(iii)将内容与被确定为与内容相关的广告组合来达到这一目的。

§3.

附图说明

图1是可以与广告系统进行交互的各方或实体的高级别的图表。

图2是在其中可以应用本发明的典型广告环境的泡式图。

图3说明了其中广告商可以在搜索引擎生成的搜索结果页面上和/或在内容服务器供应的文档上放置他们的广告的环境。

图4是根据本发明的典型的内容相关的广告供应操作和这样的操作所使用或生成的信息的泡式图。

图5是根据本发明的典型的内容相关的广告供应操作、文档信息收集操作和这样的操作所使用或生成的信息的泡式图。

图6是可以用来以与本发明的原理一致的方式作为内容相关的广告供应操作的一部分获取文档信息的典型方法的流程图。

图7是可以用来以与本发明的原理一致的方式执行有目标的文档信息检索的典型方法的流程图。

图8是可以用来以与本发明的原理一致的方式执行实时文档信息检索的典型方法的流程图。

图9A-9C显示了Web页面的某些部分和用于提取Web页面的内容的脚本的各种位置。

图10是可以用来以与本发明的原理一致的方式确定根文档位置的典型方法的流程图。

图11是根据本发明的原理的可以用来执行可以执行的各种操作的至少某些操作并存储可以被使用和/或生成的至少某些信息的设备的高级别的方框图。

图12和13是显示将内容相关的广告与文档组合的可供选择的方法的消息图表。

§4.

具体实施方式

本发明可以涉及允许广告商将有目标的、内容相关的广告放在Web上的任何页面上(或任何媒体类型的某些其他文档)的新颖的方法、设备、消息格式和/或数据结构。下面的描述可使精通本技术的人实现并利用本发明，并且下面的描述是在特定的应用场合和其要求的情况下提供的。对这里所描述的实施例的各种修改对于精通本技术的那些人来说是显而易见的，下面阐述的一般原理可以应用于其他实施例和应用场合。如此，本发明不仅限于这里所显示的实施例，发明人将他的发明视为所描述的任何可取得专利的主题。

在下文中，在§4.1中描述了可以应用本发明的环境。然后，在§4.2中描述了本发明的典型实施例。在§4.3中提供了操作示例。最后，在§4.4中阐述了有关本发明的某些结论。

§4.1可以应用本发明的环境

§4.1.1典型的广告环境

图1是广告环境的高级别的图表。该环境可以包括广告输入、维护和供给系统120。广告商110可以在系统120中直接或间接地输入、维护和跟踪广告信息。广告可以是诸如所谓的横幅广告之类的图形广告、纯文本广告、图像广告、音频广告、视频广告、组合了这样的组件中的一个或多个任何组件的广告的形式。广告还可以包括嵌入的信息，如链接、元信息和/或机器可执行指令。广告消费者130可以向系统120提交对广告的请求，并从系统120接受响应他们的请求的广告，并向系统120提供使用信息。虽然未显示，其他实体也可以向系统120提供使用信息(例如，是否发生涉及广告的转换或点击)。此使用信息可以包括涉及已经供应的广告的测量的或观察的用户行为。

广告消费者130的一个示例是一般内容服务器，该服务器接收对内容(例如，文章、讨论线索、音乐、视频、图形、搜索结果、Web页面列表等等)的请求，并响应请求检索被请求的内容或别的服务。内容服务器可以向系统120提交对广告的请求。这样的广告请求可以包括许多所希望的广告。广告请求还可以包括内容请求信息。此信息可以包括内容本身(例如，页面)，对应于内容或内容请求的类别(例如，艺术、商业、计算机、艺术-电影、艺术-音乐等等)，部分或所有内容请求、内容年龄、内容类型(例如，文本、图形、视频、音频、混合媒体等等)、地理位置信息等等。

内容服务器可以将请求的内容与系统120所提供的一个或多个广告组合。然后，将包括内容和广告的此组合的信息转发到请求了该内容的最终用户，以便呈现给查看者。最后，内容服务器可以将有关广告，以及如何、何时和/或在哪里呈现广告(例如，位置、是否点击、产生印象的时间、产生印象的日期、大小、是否转换等等)的信息传输回系统120。或者，或此外，可以通过某些其他手段将这样的信息提供回系统120。

广告消费者130的另一个示例是搜索引擎。搜索引擎可以接收对搜索结果的查询。作为响应，搜索引擎可以检索相关搜索结果(例如，从Web页面的索引中)。在S.Brin和L.Page所著的文章“TheAnatomy of a Large-Scale Hypertextual Search Engine”(在澳大利亚Brisbane召开的Seventh International World Wide Web Conference中发表)和美国专利No.6,285,999(在此对两者进行了引用)中描述了典型的搜索引擎。这样的搜索结果可以包括，例如，Web页面标题的列表、从那些Web页面中摘录的文字片断、指向那些Web页面的超文本链接，并可以组合成预先确定的数量(例如，十个)的搜索结果。

搜索引擎可以向系统120提交对广告的请求。请求可以包括许多所希望的广告。此广告的数量可以取决于搜索结果、搜索结果所占用的屏幕或页面空间的量、广告的大小与形状等等。在一个实施例中，所希望的广告的数量从1到10，优选情况下，从3到5。对广告的请求还可以包括查询(输入的或分析的)，基于查询的信息(如地理位置信息、查询是否来自分支机构以及这样的分支机构的标识符)，和/或与搜索结果关联的或基于搜索结果的信息。这样的信息可以包括，例如，涉及搜索结果的标识符(例如，文档标识符或“docID”)，涉及搜索结果的分数(例如，信息检索(“IR”)分数，如对应于查询和文档的特征向量的点积，Page Rank分数，和/或IR分数和PageRank分数的组合)，从识别的文档(例如，网页)摘录的文本的片断，识别的文档的全文、识别的文档的特征向量等等。

搜索引擎可以将搜索结果与系统120所提供的一个或多个广告组合。然后，将包括搜索结果和广告的此组合的信息转发到请求了该内容的用户，以便呈现给用户。优选情况下，搜索结果应该与广告区别开来，以便不会使用户在付费广告和推测为中性的搜索结果之间混淆。

最后，搜索引擎可以将有关广告，以及何时、在哪里和/或如何呈现广告(例如，位置、是否点击、产生印象的时间、产生印象的日期、大小、是否转换等等)的信息传输回系统120。或者，或此外，可以通过某些其他手段将这样的信息提供回系统120。

从上述内容可以看出，广告输入、维护和供给系统120可以是诸如内容服务器和搜索引擎之类的广告消费者130。如上文§1.2中所讨论的，指向搜索引擎生成的搜索结果页面的广告的供应是已知的。本发明进一步允许供应指向由内容服务器供应的文档的广告。例如，请参看图3的典型环境，网络360可以包括广告服务器320，该服务器响应来自具有促销广告位的搜索引擎332的请求供应有目标的广告。假设网络350是万维网。搜索引擎332在内容350中的大多数或全部内容中爬行。此内容350的某些部分334将包括可用的广告位(也被称为“库存”)。具体来说，一个或多个内容服务器336可以包括一个或多个文档340。文档可以包括内容、诸如元信息和机器可执行指令之类的嵌入的信息，以及可用的广告位。请注意插入到文档中的广告位中的广告在每次供应文档时而不同。或者，插入到广告位中的广告可以与给定文档具有静态关联。如下文所详细描述的，广告服务器可以使用具有可用的广告位334的内容的某些或全部内容的单独的爬行的结果。

§4.1.2典型的广告输入、维护和供给环境

图2显示了根据本发明的原理的典型的广告系统120′。典型的广告系统120′可以包括库存系统210，并可以存储广告信息205和使用信息245。典型系统120′可以支持广告信息输入和管理操作215、广告活动(例如，确定目标)助理操作220、帐户和记帐操作225、广告供应操作230、相关性判断操作235、优化操作240、相对呈现属性赋值(例如，位置排序)操作250、欺诈检测操作255，以及结果接口操作260。

广告商110可以通过广告信息输入和管理操作215与系统120′连接，如接口216所示。广告消费者130可以通过广告供应操作230与系统120′连接，如接口231所示。广告消费者130和/或其他实体(未显示)也可以通过结果接口操作260与系统120′连接，如接口261所示。

广告计划可以包括涉及帐户、广告活动、创意、目标等等的信息。术语“帐户”涉及给定广告商的信息(例如，唯一的电子邮件地址、密码、记帐信息等等)。“广告活动”是指一个或多个广告组成的一个或多个组，并可以包括开始日期、结束日期、预算信息、地理目标信息、辛迪加信息等等。例如，Honda可能为其汽车系列搞一个广告活动，而为其摩托车系列搞另一个单独的广告活动。针对其汽车系列的广告活动具有一个或多个广告组，每一组包含一个或多个广告。每一个广告组都可以包括一组关键字，最大成本投标(每点击的成本、每转换的成本等等)。或者，或此外，每一个广告组都可以包括平均成本投标(例如，每点击的平均成本、每转换的平均成本等等)。因此，单个最大成本投标和/或单个平均成本投标可以与一个或多个关键字关联。如前所述，每一个广告组都可以具有一个或多个广告或“创意”(即，最终呈现给最终用户的广告内容)。当然，广告信息205可以包括较多或较少的信息，并可以以许多不同的方式进行组织。

广告信息205可以通过广告信息输入和管理操作215来进行输入和管理。可以使用广告活动(例如，目标)助理操作220来帮助广告商110生成有效的广告活动。例如，广告活动助理操作220可以使用库存系统210提供的信息，该信息在与搜索引擎一起使用的广告的情况下，可以跟踪所有可能的广告产生印象、已经预留的广告产生印象、给定关键字可用的广告产生印象。广告供应操作230可以满足来自广告消费者130的广告请求。广告供应操作230可以使用相关性判断操作235来确定给定请求的候选广告。然后，广告供应操作230可以使用优化操作240来选择一个或多个候选广告组成的最终组合。最后，广告供应操作230可以使用相对呈现属性赋值操作250对要返回的广告呈现进行排序。可以使用欺诈检测操作255减少广告系统被盗用的情况(例如，被广告商)，如通过使用盗窃的信用卡。最后，可以使用结果接口操作260来接受有关实际供应的广告的结果信息(从广告消费者130或某些其他实体)，如是否发生了点击、是否发生了转换(例如，在从呈现广告之后预先确定的时间内是否启动或完成了被广告的商品或服务的销售)，等等。这样的结果信息可以在接口261中接受，并可以包括标识广告的信息和供应广告的时间，以及关联的结果。

§4.1.3定义

诸如上文参考图1和2所描述的典型系统或任何其他系统中使用的那些在线广告可能具有各种特点。这样的特点可以由应用程序和/或广告商来指定。这些特点在下面被称为“广告特点”。例如，在文字广告的情况下，广告特点可以包括标题行、广告文字、可执行代码、嵌入的链接等等。在图像广告的情况下，广告特点另外还可以包括图像等等。取决于在线广告的类型，广告特点可以包括下列各项中的一个或多个：文字、链接、音频文件、视频文件、图像文件、可执行代码、嵌入的信息等等。

当供应在线广告时，可以使用一个或多个参数来描述如何、何时、和/或在哪里供应广告。这些参数在下面被称为“供应参数”。供应参数可以包括下列各项中的一个或多个：在其上供应广告的页面的特点(包括该页上的信息)(包括被确定与页关联的一个或多个主题或概念，位于该页或该页内的信息或内容，有关诸如该页宿主(例如，AOL、Yahoo等等)之类的信息，通过诸如流量、新鲜度、到该页或从该页发出的链接的数量和质量等等度量的页面的重要性，该页在目录结构内的位置等等)，与广告的供应关联的搜索查询或搜索结果、用户特征(例如，他们的地理位置、他们使用的语言，所使用的浏览器的类型、前一页的视图、以前的行为)、启动向其作出响应而供应广告的请求的宿主或分支站点(例如，America Online、Google、Yahoo)，广告在其中供应了该广告的页面上的绝对位置、广告相对于所供应的其他广告的位置(空间或时间)，广告的绝对大小，广告相对于其他广告的大小，广告的颜色，供应的其他广告的数量，供应的其他广告的类型，供应的日期，供应的星期，供应的年份等等。当然，还有其他可以在本发明的上下文中使用的供应参数。

虽然供应参数可能是非广告特点所固有的，但是，它们可能作为条件或约束与广告关联。当用作供应条件或约束时，这样的供应参数被简称为“供应约束”。例如，在某些系统中，广告商也许能指定其广告只是在工作日供应，不低于某个位置，只向用户某个位置的用户供应等等。作为另一个示例，在某些系统下，广告商可以指定其广告只有在页面或搜索查询包括某些关键字或句子的情况下才供应。

“广告信息”可以包括广告特点、广告供应约束、从广告特点或广告供应约束派生的信息(简称为“广告派生信息”)，和/或涉及广告的信息(简称为“广告相关的信息”)，以及这样的信息的扩展(例如，从广告相关的信息派生的信息)的任何组合。

“文档”在广义上解释，以包括任何机器可读的和机器可存储的工作成果。文档可以是文件、文件的组合、其中嵌入了指向其他文件的链接的一个或多个文件，等等；文件可以是任何类型，如文本、音频、图像、视频等等。将呈现给最终用户的文档的某些部分可以被视为文档的“内容”。文档中的广告位可以通过嵌入的信息或指令来定义。在因特网的情况下，常见的文档是Web页面。Web页面常常包括内容，并可以包括嵌入的信息(如元信息、超级链接等等)和/或嵌入的指令(如Javascript等等)。在很多情况下，文档具有唯一的、可寻址的存储位置，因此可以由此可寻址的位置唯一地标识。通用资源定位器(URL)是用于访问因特网上的信息的唯一地址。

“文档信息”可以包括文档中包括的任何信息，从文档中包括的信息派生的信息(简称为“文档派生信息”)，和/或与信息相关的文档(简称为“文档相关的信息”)，以及这样的信息的扩展(例如，从相关的信息派生的信息)。文档派生信息的一个示例是基于文档的文本内容的类别。文档相关的信息的示例包括具有指向即时文档的链接的其他文档中的文档信息，以及即时文档链接到其中的其他文档中的文档信息。

文档中的内容可以呈现在“内容呈现应用程序或设备”中。内容呈现应用程序的示例包括因特网浏览器(例如，Explorer或Netscape)，媒体播放器(例如，MP3播放器、Realnetworks流式音频文件播放器等等)、查看器(例如，Abobe Acrobat pdf阅读器)等等。

现在将在§4.2中描述本发明的各种典型实施例。

§4.2典型实施例

图4是可以执行的操作和以与本发明的原理一致的方式使用或生成的信息的泡式图。内容相关的广告供应操作410可以包括相关性信息提取/生成操作412、广告文档相关性信息比较操作414和广告文档关联操作416。响应请求420，或某些其他触发事件或条件，内容相关的广告供应操作410可以提取和/或生成文档相关性信息434和广告相关性信息444。(参见操作412。)或者，这样的相关性信息可能已经在接收请求420之前提取和/或生成，或以别的方式提供。即，如图4中的虚线箭头所示，可以对广告信息和/或文档信息进行预处理，以确定广告相关性信息444和/或文档相关性信息434。在下面的§4.2.2中描述了用于提取和/或生成文档相关性信息434和广告相关性信息444的典型技术。然后，内容相关的广告供应操作410可以将给定文档(例如，在请求420中标识的文档)432的文档相关性信息434与一个或多个广告442的广告相关性信息444进行比较。(参见操作414。)下面的§4.2.3中描述了确定广告与文档的相关性的典型技术。作为这样的比较的结果，内容相关的广告供应操作410可以生成文档(例如，通过与文档关联的文档标识符或请求标识符)与一个或多个广告(例如，通过广告本身或广告标识符)的关联。(参见操作416。)显示了一个这样的关联450。在下面的§4.2.3中描述了将一个或多个广告与文档关联的典型技术。

内容相关的广告供应操作410可以使用存储的数据430，该数据包括文档标识符(如Web页面文档的URL)432和文档相关性信息434。如箭头460所示，文档相关性信息434可以，或可能已经基于文档信息生成。在下面的§4.2.1中描述了收集文档信息的典型技术。内容-相关广告供应操作410还可以使用存储的数据440，该数据包括许多条目，每一个条目都包括广告标识符442和广告相关性信息444。如箭头470所示，广告相关性信息444可以，或可能已经基于广告信息生成。

最后，被确定为与文档相关的一个或多个广告可以同要供应的文档相结合。在下面的§4.2.4中描述了将一个或多个内容相关的广告与文档组合的典型技术。

§4.2.1增大广告位的库存--

获取文档和提取和/或生成相关性信息

请参看图4，回想一下，根据文档信息确定文档相关性信息434。本节描述了获取文档信息的各种方式。虽然下列许多示例是在由URL标识的Web页面文档的背景下描述的，但是本发明不仅限于这些示例。

有许多获取文档信息(例如，Web页面内容)的方式。首先，文档信息可以由诸如网站托管者或广告消费者之类的第三方来提供。这样的提供的文档信息可以包括位于文档内的内容(信息)，或允许获取这样的信息的其他信息(例如，URL)。其次，文档信息(例如，Web页面内容)可以在广告请求期间获取；例如，可以指示最终用户的内容呈现应用程序(例如，浏览器)在广告请求期间发送文档信息(例如，Web页面内容)，或作为内容相关的广告供应操作410的一部分获取文档信息。再其次，可以预先获取(即，在特定请求之前获取)文档信息(例如，Web页面内容)，以便用于未来的内容相关的广告定向。此外，还有用于获取文档信息的其他方法，如2002年3月29日提出的标题为“METHOD AND APPARATUS FORINCREASING EFFICIENCY FOR ELECTRONIC DOCUMENTDELIVERY TO USERS”的美国专利申请序列号No.10/113,796、2000年12月13日提出的标题为“HYPERTEXT BROWSERASSISTANT”的美国专利申请序列号No.09/734,886以及2000年12月13日提出的标题为“SYSTEMS AND METHODS FORPERFORMING IN-CONTEXT SEARCHING”的美国专利申请序列号No.09/734,901(在此引用了每个)中所描述的方法。

图5是可以以与本发明的原理一致的方式执行的操作的典型实施例500、当获取用于提高广告库存的文档时可以使用或生成的信息的泡式图。内容相关的广告供应操作510满足对文档信息(或广告信息)的请求，并可以包括文档信息请求分发和回复组合操作515。(请注意，为了简化，在图5中没有显示广告信息、或广告相关性信息，以及诸如相关性信息提取/生成操作412、广告文档相关性信息比较操作414和广告文档关联操作416之类的操作。)如果要考虑可用的(预先获取的)文档信息520(或广告信息)的多个来源，则可以使用这些操作515。文档信息的来源可以包括一个或多个缓存的文档信息530，较大的“无目标的”文档信息集540，以及较小的“有目标的”文档信息集550。一般而言，对有目标的文档的爬行(或某些其他检索方式)将比对无目标的爬行“更深”(例如，进一步沿着网站的分层的Web页面向更深处爬行)，而无目标的爬行只能对给定网站执行较浅的爬行。如图5的左边缘的箭头所示，对文档(或广告)的请求沿着图中的双箭头线前进，响应这样的请求的回复沿着图中的双箭头线向上前进。

可以预先获取具有静态信息或相对地静态的信息的文档，但也可以实时获取，例如，响应请求，按需获取。另一方面，优选情况下，应该响应请求，在实时获取具有动态信息的文档。

§4.2.1.1预先获取文档

高速缓存的文档信息530可以包括最近和/或频繁地请求的文档的文档信息。

较大的“无目标的”文档信息540集可能已经使用搜索引擎爬行程序560构建，并可以更新。在美国专利No.6,285,999中描述了一种典型的搜索引擎爬行程序560，在此对该申请进行了引用。虽然有关较大的文档集的信息可用，但是，有关所需要的特定文档的信息可能不可用。在此情况下，在本发明的所谓的非阻塞的实现方式中(如果没有预先获取并且目前存储着文档信息，内容相关的广告请求供应操作不会等待获取文档信息的情况)，对没有可用的文档信息的文档的广告的请求可能获得所谓的“招待(house)广告”(广告服务器本身的广告、免费显示的广告、或某些其他不会产生收入的广告)，或者获得随机广告或一般而言绩效较好的广告，如果广告收入基于用户操作(例如，点击或转换)。(请注意，如果随机广告或一般而言绩效较好的广告以这样的无目标的方式供应，则它们的绩效统计信息(如果有的话)不应该受到影响。或者，所希望的是，当接收到对没有通常可用的文档信息的文档的广告的请求时，作出“最佳的猜测”以估计文档信息。这样的估计可以通过检查文档在目录结构内的位置，使用来自相同、类似或更高(更宽)或更低(更窄)的类别中的目录(类别)或其他文档的信息来进行。也可以检查产生了搜索结果的搜索查询的日志，包括到文档的流量，并从搜索查询辨别涉及相关的文档备选文档。还可以，在这样的情况下，与文档的网站托管者联系，并提供信息。

可以以许多方式中的一种或多种方式获取和维护较小的“有目标的”文档信息集550。例如，可以使用有目标的文档信息检索(例如，爬行)操作580来爬行特定的内容提供商网站，如合作伙伴网站588。可能已经通过内容提供商输入接口操作585输入了某些或全部合作伙伴网站。或者，或此外，诸如Web发布者之类的内容提供商本身可以直接通过内容提供商输入接口操作585来提供文档信息(例如，Web页面或新添加的Web页面的URL)550。

无人服务辛迪加方法可以允许诸如发布者之类的内容提供商登录，以通过快速、方便而标准的过程将内容相关的广告放在他们的网站上。这样的无人服务辛迪加方法的一个具体示例可以支持下列各项中的一个或多个：

(i)发布者进入登录页面/新用户页面。

(ii)发布者点击新用户。

(iii)发布者填写其名称，它希望的支票收件人，它希望的支票所发送的地址，站点域，联系人信息，(社会保险号或税收ID号、具有电子邮件登录的密码等等)。可以对照标准的检查表来检查此信息，以确保输入的网站是真实的网站。

(iv)然后，可以批准或拒绝输入的网站。

(v)可以将电子邮件发送到发布者

(vi)如果批准，则可以指示发布者接受服务协议并点击将它们引导到登录页面的链接。

(vii)一旦登录，发布者可以下载具有唯一标识符的水平(486×60)或垂直(660×120)广告的一段代码。在一个实施例中，为不同的广告服务器提供了唯一的代码片段。

(viii)然后，发布者可以将代码放在他们的广告服务器中。

其他无人服务功能可以支持：

(i)发布者可以登录到其帐户，以查看它挣了多少钱。报告可以包括日期、页面视图、挣得的收入等等。

(ii)可以允许发布者选择包括他们希望阻止其广告的URL。

(iii)可以定期(例如，每月)给发布者支付在他们的网站上显示的广告的费用，可能根据被选择的广告和/或转换进行支付。

(iv)发布者应该有办法更改他们的联系人信息。

应该允许内容相关的广告服务器管理员能够：

(i)查看特定的发布者在哪里显示广告。

(ii)生成任何时间帧的每发布者/所有发布者的收入报表。

(iii)将发布者标记为欺诈。

(iv)标记已经给谁支付。

图6是可以用来以与本发明的原理一致的方式作为内容相关的广告供应操作的一部分获取文档信息的典型方法600的流程图。接受文档标识符(例如，URL)。(方框610)然后，判断是否有文档相关性信息可用。(判断方框620)如果有文档相关性可用(被称为“命中”)，则广告供应过程继续使用文档相关性信息。另一方面，如果文档相关性信息不可用，则判断是否有文档信息可用(例如，在高速缓存530中，主要知识库540、和/或CRAS知识库550)。(方框630)如果是，则使用文档信息提取和/或生成文档相关性信息(方框640)，广告供应过程继续。如果不(下面简称为“脱靶”)，则可以判断内容提供商(例如，合作伙伴)是否具有可以被轻松地检索(例如，爬行)到的文档。(方框640)在网站的情况下，如果(a)内容是动态地汇编的，(b)内容频繁地变化或频繁地刷新(例如，新闻或股票)，和/或(c)网站具有许多替代方案(例如，查找者)，则可以认为网站难以爬行。如果内容提供商难以爬行，并且在他们的内容中具有正常嵌入的脚本或链接，则在方法600在方框640继续之前可以使用可执行指令(例如，Javascript)来获取文档信息(方框645)。如果内容提供商较容易爬行，则判断内容相关的广告服务器是否被配置为使用阻塞或非阻塞的广告供应。(判断方框650)如果类型是阻塞的，则立即检索文档信息(方框660)，方法600在方框640继续。另一方面，如果类型是非阻塞的，则存储文档标识符(例如，URL)(例如，存储到未满足的请求570的日志中)，以供以后检索。(方框670)然后，可以执行备选的广告供应。(方框675)。请注意，如果文档相关性信息不可用，则如前面所说明的，也可以使用“最佳猜测”方法。

现在再请参看图5，然后，有目标的文档信息检索(例如，爬行)操作580处理未满足的请求570的日志(以及由诸如(合作伙伴)内容提供商网站之类的外部源提供的(合作伙伴)内容提供商网站的诸如URL之类的标识符)，并将相关的文档信息检索到CRAS知识库550中，以备将来使用。还可以使用有目标的爬行操作580来对给定网站的Web页面进行预先爬行，以便对CRAS知识库550进行“预热”。这将有助于确保内容相关的广告将可用。

图7是可以用来以与本发明的原理一致的方式执行有目标的文档信息检索的典型方法700的流程图。响应某些触发事件710，接受文档标识符。(方框730)对于每一个文档标识符(循环730-750)，检索被标识的文档的文档信息。(方框740)。

在由URL标识的Web页面的情况下，这样的Web页面的URL可以包括跨会话不同的用于区别同一个Web页面上的不同的会话的信息。这样的诸如sessionid、shopperid等等附加信息常常附加到URL。然而，当在此附加信息上被剥离时，给定的URL将指向同一个Web页面内容。如果会话信息不从URL删除，则使用具有会话信息的URL作为密钥可能不会找到与没有会话信息的URL关联的存储的文档信息。即，即使Web页面内容(或某些其他文档信息)已经可用，则可能会由于URL中的会话信息而认为不可用。可以提供文档标识符(URL)重写操作595以将这样的会话信息从URL剥离，并使它们规范，以便提供搜索密钥，以存储并查询知识库540、550和高速缓存530中存储的文档信息。

有目标的文档信息检索操作580可以与搜索引擎爬行程序560(该爬行程序可以对Web不是那么频繁地进行爬行)协作并与其一起使用。例如，在一个实施例中，可能希望让有目标的文档信息检索操作580是每天处理少量的Web页面(例如，＜2.5M Web页面/天)的Web爬行程序。在这样的实施例中，它580可以主要被用作对搜索引擎爬行程序560的补充，以满足新鲜度标准和/或减少启动合作伙伴站点的时间滞后。应该尽可能向搜索引擎爬行程序560传递尽可能多的正在进行的工作负荷。在这样的情况下，可能应该(i)将没有存储文档信息的URL写入到日志中，搜索引擎爬行程序560捡起文档信息，并补充其自己的知识库540。随着时间的推移，主要知识库540应该具有更多的需要的文档信息。

§4.2.1.2实时获取

常常有不能被爬行的内容。诸如那些使用搜索引擎生成的动态Web页面就是一个这样的示例。其他示例包括通过填充表单生成的页面、个性化的页面，需要登录和密码的页面等等。可以使用实时文档信息提取操作590来提取这样的Web页面，以及没有预先获取的Web页面，但(其上下文)需要的内容。在一个实施例中，文档信息(例如，内容)使用文档中包含的嵌入的指令(例如，Javascript)来提取。具体来说，嵌入的指令(例如，Javascript)可以将全部文档信息(例如，内容)中的某些信息发送到内容相关的广告供应操作410以获取动态文档的一个或多个有目标的广告。要从Web页面中提取的“相关的”文档信息可以包括元标记、标头、标题等等。内容提取和获取是实时进行的。

在本发明的一个实施例中，Javascript将在代理的背景下使用。此Javascript从它在其上可用的任何Web页面中提取诸如元标记、标头、标题等等之类的“相关的”文档信息。目标页面可以包括下列Javascript作为嵌入的指令：

<iframe id＝′google_ads_frame′src＝′about：blank′hight＝80...>

…

content of the page

…

<script>

extract important key words like title，meta tags，headers etc，till we

have reached 1 Kbyte limit.

frames [′google_ads_frame′].src＝http：//pagead.google.com/ads？url＝<

url>&contents＝word1+word2+....

</script>

对iframe的URL进行设置将指示浏览器重新加载帧。可以向内容服务器提供此Javascript，以插入到它们的所有Web页面中。

虽然实时文档信息提取操作590的前述的实施例有用处，但是它也有一些缺点。首先，此Javascript相当大，每一页地执行会比较慢。其次，随着时间的推移来改善实际Javascript的变化(例如，对于它提取什么内容以及如何提取)将必须由内容提供商接受和实施，而不是无意地修改它。如此，一般而言，对于这样的实现方式，Javascript越大，其更新越频繁，就越可能使用不同的不兼容的版本。

对嵌入的Javascript的一个替代方法是提供静态Javascript链接。具体来说，为避免嵌入Javascript会将每一个Web页面的大小提高4KByte左右，可以使用到静态Javascript页面的链接代替。下面是指向静态javascript页面的链接的示例：

<script src＝pagead.google.com/ads/scrape.js></script>

由于大多数浏览器将高速缓存此Javascript链接，将只是偶尔地获取实际Javascript。

第二个替代方法避免了通过使用两阶段模式向所有Web页面视图的内容相关的广告供应操作410无条件地发送1KByte的内容。在第一阶段，尝试使用已经存储的文档信息(例如，在高速缓存530中，主要知识库540和/或CRAS知识库550)供应一个或多个广告，而不必向内容相关的广告供应操作410发送内容。如果文档信息不在那里，则在第二阶段，向浏览器提供Javascript，该浏览器将发送Web页面的“相关的”内容，以便确定广告的目标。例如，目标页面可以包括下列内容：

<iframe id＝′google_ads_frame′

src＝http://pagead.google.com/ads？url＝document.location>

</iframe>

如果文档信息或文档相关性信息(例如，内容)可用，则此iframe可以获取一个或多个内容相关的广告。否则，iframe将获取Javascript，该Javascript将获取文档相关性信息(例如，内容)。由于Javascript的“相同来源策略”，此方案可能不好使。相同来源策略意味着，一个域中的帧(例如，pagead.google.com)不能读取其他域(例如，aol.com)的内容。因此，上述分两个阶段的方法可以修改如下：

<iframe id＝′google_ads_frame′

src＝http://pagead.google.com/ads？url＝document.location>

</iframe>

…

Contents of the page

…

<script

src＝http://pagead.google.com/ads？url＝document.location&js_reque

st＝true> </script>

这里，iframe将与以前一样尝试获取一个或多个广告。如果没有文档信息或文档相关性信息(例如，内容)可用，则可以返回“招待广告”、或空白广告或说“广告招商”的广告。Web页面的页脚中的脚本发出其自己的并行请求，特殊的布尔“js_request”标志设置为“true”。对此请求有两个可能的响应。首先，当在高速缓存530(或者，在高速缓存530中，主要知识库540、或CRAS知识库550)中有文档信息或文档相关性信息(例如，内容)可用时，可以发生“null”响应，在这样的情况下，iframe可能已经加载了一个或多个有目标的广告。其次，当在高速缓存530(或者，在高速缓存530、主要知识库540或CRAS知识库550)中没有文档信息或文档相关性信息(例如，内容)可用时，可以发生“Javascript to read the contents”响应。在此第二种情况下，将与以前一样提取文档信息(例如，内容)或文档相关性信息的脚本将被发送到浏览器，iframe URL用内容进行设置。然后，Iframe将获取有目标的广告。

该两阶段方法有时效率比较低，因为当在高速缓存530(或者，在高速缓存530中，主要知识库540、或CRAS知识库550中)中文档信息(内容)，或文档相关性信息不可用时，整个Javascript被发送到浏览器。第三种替代方法是利用静态链接对应于两阶段Javascript的三阶段Javascript。此三阶段方法通过向浏览器返回指向静态Javascript的链接来利用浏览器的高速缓存。浏览器将仅在有必要时才加载完整的Javascript。

三阶段方法始终向内容相关的广告供应操作410发出两个请求。由于这些请求是并行的，因此，它们不会影响最终用户延迟。然而，这会导致更多的后端负载。然而，由于三阶段方法中的第二个请求处理起来开销相对较低，因此，这样的更多的后端负载是可以接受的。

图8是可以用来以与本发明的原理一致的方式执行实时文档信息检索的典型方法800的流程图。显示了两阶段和三阶段方法。响应接收到的对可执行程序(例如，Javascript)的请求(方框810)，判断文档信息是否已经可用(例如，在高速缓存530中，或者高速缓存530、主要知识库540，或CRAS知识库550中)。(判断方框820)如果文档信息已经可用，则离开方法800(节点860)之前，将空的可执行程序(例如，空的脚本)返回到请求了可执行程序的内容呈现应用程序(例如，浏览器)(方框850)。另一方面，如果文档信息不可用，则在离开方法800(节点860)之前，向请求了可执行程序的内容呈现应用程序(例如，浏览器)返回用于读取文档信息(例如，Javascript)的可执行程序(两阶段模式)或返回指向用于读取文档信息的可执行程序的链接(三阶段模式)(方框830)，并将文档标识符设置为指向适当的文档信息(例如，将广告iframe URL复位以包括页面内容)(方框840)。

第四种替代方法是通过实施下列技巧避免始终发出两个请求的四阶段方法。Iframe部分与以前一样。页脚中的Javascript将试图读取此iframe的内容，以弄清它是否显示了正确的广告。如果在高速缓存530中没有文档的文档信息或文档相关性信息(例如，内容)可用，则Iframe将被重定向到about：blank(该页供应空白广告、说“广告招商”的广告。)在此情况下，Javascipt可以读取此iframe的内容，因为它不在不同的域中。安全异常的存在意味着，iframe具有良好的广告。否则，Javascript将获取文档信息或文档相关性信息(例如，内容)并获取一个或多个有目标的广告。然而，该四阶段方法实施起来有点复杂，并需要浏览器的某些其他功能(重定向，加载)。

如果假设(i)Javascipt大小为4KB，(ii)具有内容的任何URL的大小为1KB，(iii)浏览器高速缓存命中率为90％，(iv)高速缓存的文档信息命中率为95％，以及(v)浏览器高速缓存命中率和高速缓存的文档信息命中率是独立的，三阶段技术提供了延迟和带宽性能的有利的组合。

然而，如果跟踪广告统计信息，则可能需要特殊的考虑以获取看到的Web页面视图的实际数量。具体来说，如果在高速缓存530(或者，在高速缓存530、主要知识库540或CRAS知识库550)中没有文档信息或文档相关性信息(例如，内容)可用，则发出两个广告请求。因此，可能会过高估计页面视图，这会损坏许多重要的统计信息，如每千个产生印象的收入(RPM)，等等。虽然当没有文档信息或文档相关性信息(例如，内容)时可以不显示iframe中的广告(或显示静态)，对于在页脚中没有Javascript的页面，这将损坏统计信息。某些内容提供商将不会在涉及隐私的页面上允许有这样的页脚Javascript。解决这一难题的一种方式将是在iframe的URL中添加补充标志，以区别没有页脚Javascript的页面。

虽然上文所描述的实现方式使用了Javascript，但是，本发明不仅限于Javascript，并可以使用某些其他脚本或可执行程序。此外，在另一个替代方法中，可以向用户的内容呈现应用程序(例如，浏览器/OS)添加能够向广告服务器发送文档信息(例如，Web页面内容)的工具栏/客户端。在又一个替代方法中，可以使用http代理来在发往用户的所有文档信息(例如，内容)上进行嗅探。然后，此代理可以向广告服务器发送此文档信息。

§4.2.1.2.1通用根文档定位符

在Web页面的情况下，为基于Web页面的内容确定广告的目标，为获取Web页面的文档信息(例如，内容)，需要其中将要显示广告的Web页面的URL。图9A显示了具有一个或多个广告位的Web页面900。Web页面900包括内容910，并具有URL_MP915。Web页面900还可以包括一个或多个iframe 920a、920b，每一个iframe都包括其自己的URL 925a，925b。如果将提供脚本(或指向脚本的指针)，诸如上文所描述的脚本，以允许内容相关的广告服务器获取Web页面900的文档信息(例如，内容)，由于主要页面的URL_MP 915可能不同于一个或多个iframe 920a，920b的那些URL 925a，925b，因此，会产生潜在的问题。具体来说，如图9C所示，某些内容提供商合作伙伴可以直接将脚本(或指向脚本的指针)930′放在主要页面900”上，而如图9B所示，其他的内容提供商可以将脚本(或指向脚本的指针)930a或930b封装在iframe 920a或920b内，并具有来自URLMP 915′父Web页面900′的不同的URL_IF1 925a′或URL_IF2 925b′。如果脚本930′位于主要Web页面中，如图9C所示，则使用第一Javascript属性“document.location”来识别主要Web页面900”的位置(URL_MP)915”。另一方面，如果脚本930a或930b位于iframe 920a或920b中，如图9B所示，则使用第二Javascript属性“document.referrer”来识别主要Web页面900”的位置(URL_MP)915′，而不是返回iframe的URL_IF1 925a′或URL_IF2 925b′。也可以使用诸如“window.document.location”等等变种。在任何情况下，为了使脚本获取适当的文档信息(例如，内容910)，它需要适当的URLmp，因此必须知道要使用两种方法中的哪一种方法-document.location还是document.referrer。虽然可以为不同的内容提供商合作伙伴提供不同的Javascript以便在这两种情况下使用，但是这样做会使情况变得复杂，并依赖合作伙伴为正确的页面使用正确的脚本。

图10是以与本发明的原理一致的方式确定要使用两种根文档确定方法中的哪一种方法的典型方法1000的流程图。此方法1000利用了iframe安全模式和Javascript异常处理。尝试将广告位置(“document.location”)与主要页面(“window.top.location”)进行比较。(方框1010)如果它们相同，则使用“document.location”方法来确定根文档。(方框1020和1030)如果它们不相同，则要么比较失败(如果主要页面和iframe位于同一个域中)，要么生成违反安全异常(iframe不能检查其本身外面的值)。在不匹配或异常的情况下，使用“document.referrer”方法来识别根文档(主要页面)位置。(方框1020和1040)这种使用具有iframe安全模式的异常处理的方式提供了确定主要页面URL_MP的强大而新颖的方式。

在一个实施例中，使用Javascript“onerror”异常处理。另一种替代方法将是使用“try/catch”异常处理。

§4.2.1.3获取文档信息的替代方法

在上文§4.2.1.1描述了fetch-on-miss方案有多种替代方法。这样的替代方案可以通过以不同的方法组合下列实现方式选项来实现：

1.何时获取文档信息

a)在请求之前获取(预先获取)

b)在请求期间fetch-on-miss(按需阻塞获取)

c)在请求之后fetch-on-miss(按需非阻塞获取)

2.要获取什么文档信息

a)只获取Web页面本身

b)获取Web页面并跟随其链接。

3.如何获取

a)使用单独的爬行程序

b)将fetcher嵌入在内容相关的广告目标系统中。

上文所描述的实现方式使用单独的爬行程序(回想一下图5的580)，并在请求之前获取Web页面以及其链接(预先获取)。如果处理请求所需要的文档信息不可用，则在请求已经被满足之后(例如，通过不提供广告或提供“招待广告”)来获取Web页面。(回想一下图6和图7的方框670和675。)然而，可以其他变种。

在获取文档信息之后，可以对其进行进一步的处理。

§4.2.2确定广告和/或内容的相关性信息

请回头参看图4，回想一下，内容相关的广告供应操作410可以包括相关性信息提取和/或生成操作412。在2002年9月24日提出的Jeffrey A.Dean、Georges R.Harik和Paul Bucheit作为发明人的标题为“METHODS AND APPARATUS FOR SERVINGRELEVANT ADVERTISEMENTS”的美国临时专利申请序列号No.60/413,536，以及在2002年12月6日提出的Jeffrey A.Dean、Georges R.Harik和Paul Bucheit作为发明人的标题为“METHODSAND APPARATUS FOR SERVING RELEVANTADVERTISEMENTS”的美国专利申请序列号No.10/314,427中描述了提取和生成相关性信息的各种方式。在此引用了这两个申请。这些申请统称为“相关广告服务器申请”)。相关性信息可以被视为广告或文档所属的主题或群集。2002年10月3日提出的标题为“Methodsand Apparatus for Probabilistic Hierarchical Inferential Learner”的美国临时申请序列号No.60/416,144(在此进行了引用)描述了根据本发明的原理可以使用的确定信息的一个或多个概念或主题(称为“哲学群集”)的典型方式。

在本发明的一个典型实施例中，使用完整的广告数据库的脱机(也许每夜)转储来生成索引，该索引将主题(例如，哲学群集标识符)映射到一组匹配广告组。这可以使用下列各项中的一项或多项来完成：(i)广告组内的一组供应约束(目标标准)，(ii)广告组内的广告的文字，(iii)广告商的网站上的内容等等。

§4.2.3将内容与相关广告关联

从图4回想出，内容相关的广告供应操作410可以包括广告文档相关性信息比较操作414和广告文档关联操作416。可以使用各种相似性技术，如相关广告服务器申请中的所描述的技术，来确定广告和文档之间的相似度。这样的相似性技术可以使用提取的和/或生成的相关性信息。然后，可以基于相似性判断结果，将一个或多个内容相关的广告与文档关联。例如，如果某个广告的相似度超过某绝对和/或相对阈值，则可以将该广告与文档关联。

在本发明的一个典型实施例中，通过将文档标识符(例如，URL)映射到一个或多个广告，可以将文档与一个或多个广告关联。例如，可以对文档信息进行处理，以生成相关性信息，如群集(例如，哲学群集)、主题等等。然后，可以使用匹配群集作为对一个索引的大OR查询中的查询检索词，该索引将主题(例如，哲学群集标识符)映射到一组匹配广告组，如按在§4.2.2中所描述的方式确定的索引。然后，可以使用此查询的结果作为候选目标标准的第一割集。然后，可以将候选广告组再次发送到相关性信息提取和/或生成操作(例如，哲学服务器)，以确定每一个广告组的实际信息检索(IR)分数，概括出标准信息加广告文字本身与文档相关性信息的匹配程度。在帮助确定最佳得分广告组时，可以考虑广告组的估计的或已知的绩效参数(例如，点击率、转换率等等)。

一旦选择了一组最佳广告组，则可以使用标准列表从最佳广告组中选择最终的一个或多个广告集。如果发送的M个标准中的K个匹配单个广告组，则内容相关的广告服务器可以使用此列表请求将广告发回。如果如此，则将广告提供给请求者。

可以将绩效信息(例如，每个URL或每个域的选择或转换的历史)反馈到系统，以便可以确定对于特定类型的广告(例如，属于特定群集或主题的广告)倾向于获得较好的绩效的群集或Web页面。此可以被用来对内容相关的广告进行重新排序，以便使用内容-相关性和绩效的某种函数来确定供应的广告。可以使用许多性能优化方法。例如，可以高速缓存从URL到相关的广告组集的映射，以避免对于频繁查看的页面的重新计算。

§4.2.4将相关广告与关联的文档组合

可以提前或按需实时将内容相关的广告与关联的文档组合。这样的组合可以通过(a)内容相关的广告服务器，(b)内容提供商，或(c)最终用户的内容呈现应用程序(例如，浏览器)。

§4.2.5使用本发明的原理的典型的广告服务器

如果本发明将在广告服务器中使用，则可以提供下列许多组件。

§4.2.5.1帐户和记帐

在本发明的一个实施例中，可以给每一个辛迪加合作伙伴(例如，内容提供商)指定一个不同的记帐标识符。广告系统可以每个客户端地跟踪产生印象和绩效信息(例如，选择，转换等等)，特别是在许多辛迪加合作伙伴的情况下。

§4.2.5.2报告到广告商

在本发明的一个实施例中，可以为广告商提供包括其广告的哪些广告显示在哪些网站或Web页面上的总结。

§4.2.5.3跨多个网站供应广告

在本发明的一个实施例中，广告商可能对它们的广告在哪里显示-在Web页面上、在搜索引擎生成的搜索结果页面上等等-没有控制。在本发明的一个改进的实施例中，广告商可以控制如何供应它们的广告。这样的控制可以通过允许广告商决定参加、决定退出、操纵投标或预算控制等等来实现。例如，可以由广告商作出二进制决定参加/决定退出选择，或根据广告商的不活动推断决定参加/决定退出选择。或者，可以为广告商提供为他们愿意支付“基于内容相关性的有目标的页面上的点击”(这可能是基于内容相关性的广告，或匹配它们的目标标准的概念但不匹配实际关键字的搜索页面上的广告)的每一个广告组出第二个价格(以及可能还有更多的价格)。在此替代方案中，广告商可以通过为结果(例如，点击、转换等等)报价为0来完全退出。

§4.2.5.4广告的过滤

在本发明的一个实施例中，控制或过滤与某些文档一起显示的广告的呈现可能是应该的。例如，可以给广告辛迪加合作伙伴提供对与它们的文档一起显示的广告某种控制权(例如，在它们的网站或Web页面上或与它们的网站或Web页面一起显示)。提供这样的控制的一种简单方式是允许辛迪加合作伙伴使用广告商(例如，竞争对手、名声不好公司等等)的URL的黑名单、不应允许广告(例如，不合适的产品、服务或检索词)的检索词。具体来说，可以允许广告商将“否定的关键字”与广告或广告活动关联，其中，只有在搜索引擎查询不匹配否定的关键字的情况下才显示广告。例如，打击乐器商店可以选择用关键字“鼓”做广告，但可以选择使用否定的关键字“耳”，以便它们不匹配诸如“耳鼓”之类的查询。此方法相当费力，并且容易出错。在本发明的一个实施例中，允许内容发布者或广告商以多种方式指定否定的首选项。

首先，可以允许他们选择表明“无竞争对手广告”的选项。在此实施例的改进方案中，通过分析网站的文本内容，广告，和/或与其他广告商相比的目标标准，可以自动识别给定广告商或发布者的竞争对手，还可以分析页面周围的链接结构以识别更多的竞争对手或不应显示其广告的相关的页面。

其次，可以允许他们选择表明“无涉及此文字或URL的广告”的选项，其中，文字可以是几句话，也可以是整个网站。如果用户指定了URL，那么，可以从托管了该URL的网站获取页面，除了URL之外还可以使用Web页面的内容派生更多的文字。也可以考虑获取相关的页面，如原始URL所指向的页面，或同一个主机上的页面，或由协同引证或用于从URL标识相关页面的其他算法所标识的相关页面。给定一组文字，可以使用诸如上文所介绍的群集系统来派生涉及否定的文字的一组群集或主题。例如，打击乐器商店可以指定“耳鼓”作为否定的文字，这可以被归纳为涉及耳朵、听力损失等等的所有“概念”。归纳可以以各种方式进行，包括通过贝叶斯网络在匹配给定否定的文字的查询或文档中查找比通常更频繁的共同发生的字。这可以将“耳鼓”展开为相关句子的群集，如：# ear ringing # ear buzzing #ear wax buildup # patulous eustachian tube # human ear diagram #ear blockage # eustation tube # ear pressure # ear noise # middle earfluid # ear pain # ear lavage # ear popping # eustachian tubedysfunction # pain in ear # ear fullness # ear tube。也可以标识不应该匹配的概念/相关字的群集。例如，“耳鼓”可以展开为相关字和关联的概率(在括号中显示)的群集：Activated Outlink Sum：0.59460114971 ear(0.090718，inf)Im 7434 hearing(0.0450492，inf)Im 4509hearing-loss(0.0273237，inf)Im 2735 ears(0.0165727，inf)Im 1358inner-ear(0.00822975，inf)Im 1358 deafness(0.00822975，inf)Im 1501tinnitus(0.00909528，inf)Im 823 audiogram(0.00499159，inf)Im 823middle-ear(0.00499159，inf)Im 1833 problems(0.011109，inf)Im 745ear-infection(0.00451658，inf)Im 1006 noise(0.00609675，inf)Im 910fluid(0.00551656，inf)Im 910 damage(0.00551656，inf)Im 552ear-infections(0.00334597，inf)Im 552 audiology(0.00334597，inf)Im409 sensorineural-hearing-loss(0.00247875，inf)Im 745 loss(0.00451658，inf)Im 370 glue-ear(0.00224287，inf)Im452 auditory(0.00273944，inf)Im 409 otitis-media(0.00247875，inf)Im 370acoustic-neuroma(0.00224287，inf)Im 303 conductive-hearing-loss(0.0018363，inf)Im 452 loud(0.00273944，inf)Im 303 audiometry(0.0018363，inf)Im 1006 test(0.00609675，inf)Im 274 in-the-ears(0.00166156，inf)Im 303 fullness(0.0018363，inf)Im 334 ear-wax(0.00202943，inf)Im 823 sound(0.00499159，inf)Im 552 pressure(0.00334597，inf)Im 274 otosclerosis(0.00166156，inf)Im 274 ear-drum(0.00166156，inf)Im 274 cholesteatoma(0.00166156，inf)Im 452 canal(0.00273944，inf)Im 370 ent(0.00224287，inf)Im 224 sensorineural(0.00136037，inf)Im一旦此展开完成，则可以使用它来透明地抑制与给定群集具有强烈的关联的广告，也可以在迭代系统中使用它，方法是通过给广告商或发布者显示将被现有的规则集抑制的内容/广告的类型，并允许他们反复改进匹配规则。

再其次，可以允许广告商或发布者抑制绩效比较差的广告(例如，低于诸如点击率、转换率等等或低于给定的每个产生印象的有效成本(点击率乘以每一次点击的成本)的广告)。

§4.2.5.5对别的内容相关的广告施加供应限制

在本发明的一个典型实施例中，避免了在预先确定的时间内(例如，每天一次)向同一个用户显示同一个广告超过预先确定的次数，或某种类似的启发式。否则，在因特网的情况下，如果用户在具有类似的内容的许多Web页面上冲浪，则他们可能会反复地看到同一个广告，这可能会损害广告的绩效。

§4.2.5.6收集统计信息

在本发明的一个实施例中，可以收集内容广告供应统计信息(例如，用于系统调试，收入计划，客户报告和记帐等等)。在一个实施例中，下列一个或多个统计信息：

<12 page views><12 page views with real ads>

<$ money spent(for buying page views)>

<12 ads shown><12 real ads shown>

<$ money made(from ads clicks)>

<％ clickthrough><$ rpm>

已确定。

这样的统计信息可以每个合作伙伴地确定：

可以使用单独的日志收集器和广告数据库来收集和存储这些统计信息。

如上文所讨论的，对于内容相关的广告供应，当没有广告被确定为与文档相关时，可能应该显示储存的“招待广告”。可以这样做，以完全利用预先购买的财产；即具有预先购买的广告位的文档。为能够区别两种类型的广告(例如，招待广告与被确定为相关的广告)的统计信息，在广告数据库中，为每一个内容相关的广告属性创建两个子属性，每一种广告类型(真实的或招待广告)一个子属性。例如，Web属性www.ezboard.com可以分成两个子属性：(i)ca-ezboard和(ii)ca-ezboard：default。当发送广告请求时，内容广告服务器基于Web属性和广告类型选择使用哪个子属性。

§4.2.6典型设备

图11是可以实现上文讨论的一个或多个操作的机器1100的高级别的方框图。机器1100基本上包括一个或多个处理器1110、一个或多个输入/输出接口单元1130、一个或多个存储设备1120，以及用于在连接的元件之间进行信息通信的一个或多个系统总线和/或网络1140。一个或多个输入设备1132和一个或多个输出设备1134可以与一个或多个输入/输出接口1130连接。

一个或多个处理器1110可以执行机器可执行指令(例如，在位于California，Palo Alto的Sun Microsystems所提供的Solaris操作系统、诸如位于North Carolina，Durham的Red Hat，Inc.之类的许多供应商所提供的Linux操作系统上运行的C或C++)，以实现本发明的一个或多个方面。至少一部分机器可执行指令可以存储(临时或永久地)在一个或多个存储设备1120上，和/或可以通过一个或多个输入接口单元1130从外部源接收。

在一个实施例中，机器1100可以是一个或多个常规个人计算机。在此情况下，处理单元1110可以是一个或多个微处理器。总线1140可以包括一条系统总线。存储设备1120可以包括系统存储器，如只读存储器(ROM)和/或随机访问存储器(RAM)。存储设备1120还可以包括用于从硬盘中读取和向硬盘中写入的硬盘驱动器，用于从(例如，可移动)磁盘读取和向其中写入的磁盘驱动器，以及从诸如光盘或其他(磁性)光学介质之类的可移动(磁性)光盘读取和向其中写入的光盘驱动器。

用户可以通过诸如键盘和指示设备(例如，鼠标)之类的输入设备1132向个人计算机中输入命令和信息。也可以包括(或作为备选)诸如麦克风、游戏杆、游戏板、碟形卫星天线、扫描仪等等其他输入设备。这些和其他输入设备通常通过一个适当的接口1130连接到处理单元，所述适当的接口1130与系统总线耦接。输出设备1134可以包括监视器或其它类型的显示设备，该输出设备也可以通过适当的接口连接到系统总线1140。除了监视器之外(或代替)，个人计算机还可以包括其他(外围)输出设备(未显示)，如扬声器和打印机。

§4.2.7供应广告

有许多方式可以用来与文档一起供应被基于前述的方法确定为相关的广告。例如，网站常常以横幅广告的形式显示广告。当根据本发明显示广告时，广告可以插入到在这样的横幅位置显示的表单中。例如，可以将广告转换为适当大小的图像，并在横幅位置显示。基于广告供应位置(例如，横幅位置)的相对大小，可以显示广告和/或附加信息。在文字广告的情况下，可以在通常的横幅广告的位置供应一个或多个广告；或者，可以用更多有用或相关的信息对广告进行补充，然后显示。这样的附加信息可以包括，例如，产品评论，与产品或服务相关的新闻故事，与广告或文档相关的补充信息来源，包括将给用户提供附加信息的建议的查询(例如，″Query Google for＿＿＿＿tolearn more about＿＿＿＿)等。或者，优选情况下，它可以包括文档上的iframe，并通过iframe供应广告(如文字广告)。

§4.3操作的示例

在本发明的一个应用中，接收诸如URL或文字片断之类的文档信息，向用户返回零个或多个内容相关的广告。图12和13是显示处理广告请求的两个替代方案的消息图表。

图12显示了内容提供商请求广告，为其提供广告，并将广告插入到他们的其中一个Web页面中的方案。具体来说，响应来自用户1210的内容请求1240，内容提供商向内容相关的广告服务器1230提交广告请求1250。如上所述，内容相关的广告服务器1230满足此请求1250，并向内容提供商1220返回内容相关的广告1270。然后，内容提供商向用户1210返回其中插入了一个或多个内容相关的广告的请求的内容1260。

图13显示了内容提供商返回包含指向内容相关的广告服务器的链接的内容，最终用户的浏览器在它呈现页面时发出广告请求。具体来说，响应来自用户1310的内容请求1340，内容提供商1320返回具有嵌入的广告命令1350的请求的内容。用户的浏览器1310执行嵌入的广告命令1350，以有效地向内容相关的广告服务器1330提交广告请求1360。响应此广告请求1360，如上所述，内容相关的广告服务器1330满足此请求1360，并向用户的浏览器1310返回内容相关的广告1370，以便插入到内容上。在一个实施例中，内容相关的广告1370可以包括基于gif的图像广告、使用iframe的基于文字的广告等等。

在上文参考图12和13所描述的任何一种方案中，内容相关的广告服务器可以使用一个或多个信息片段来确定内容相关的广告。这样的信息可以包括，例如，Web页面本身的文字。这样的文字可以从知识库获取。或者，内容(或内容的摘要形式)可以由内容提供商提供(例如，在广告请求1250中)。在又一个替代方法中，内容的摘要形式(例如，50个字，优先考虑重要头衔和大字体字)可以用嵌入在任何HTML页面上的少量Javascript来计算，然后提供页面的内容的合理摘要(除了URL之外，摘要内容将作为广告请求的一部分发送)(例如，在广告请求1360中)。其他信息可以包括脱机预先计算出的每个网站或页面的每个组摘要信息。其他信息可以包括将此页面作为搜索引擎查询的一部分返回的Web页面/Web页面集合/主机的锚定文字，或有关Web页面/Web页面集合/主机的信息。这是因为人们可以在锚定文字中放置文字描述。

§4.4结束语

从前述的说明中可以看出，可以使用本发明扩展其中可以使用有目标广告的情况。

Claims (29)

1.一种方法，包括：

a)接受对内容相关的广告的请求，该请求包括文档标识符；

b)响应该请求并使用文档标识符，判断文档信息是否在本地可用；

c)如果判断文档信息在本地不可用，则执行下列操作之一：

(i)使用脚本来让内容呈现应用程序提供文档信息，

(ii)立即检索文档信息，以及

(iii)保存文档标识符以供以后检索。

2.根据权利要求1所述的方法，其中，文档是Web页面，文档标识符是URL。

3.根据权利要求1所述的方法，其中，文档信息是文本内容。

4.根据权利要求1所述的方法，进一步包括，如果判断文档信息在本地可用，则执行下列操作中的至少一个操作：(A)使用文档信息提取文档相关性信息，以及(B)使用文档信息生成文档相关性信息。

5.根据权利要求1所述的方法，其中，如果文档信息在本地不可用并且如果保存了文档标识符以供以后检索，则进一步：

d)供应下列广告类型中的至少一种，而不考虑其相关性：(A)招待广告，(B)空白广告，(C)随机广告，以及(D)绩效好的广告。

6.一种用于检索文档信息的方法，包括：

a)接受对应于下列各项中的至少一项的一组文档标识符：(A)与以前未满足的内容相关的广告请求关联的文档标识符，以及(B)由内容提供商提供的文档标识符；以及

b)从对应于该组文档标识符的文档检索文档信息。

7.根据权利要求6所述的方法，其中，文档是Web页面，文档标识符是URL，检索操作包括爬行由URL标识的Web页面。

8.一种用于获取在满足内容相关的广告请求时使用的文档信息的方法，由下各项之一作为来源：(A)向内容呈现应用程序供应内容的内容提供商，以及(B)内容呈现应用程序，该方法包括：

a)向内容呈现应用程序返回用于读取文档信息的可执行指令；以及

b)用内容呈现应用程序设置文档标识符，以指向所希望的文档信息的地址。

9.根据权利要求8所述的方法，其中，可执行指令是Javascript，其中，内容呈现应用程序是浏览器。

10.根据权利要求8所述的方法，其中，通过判断可执行指令是否被返回到嵌入在主文档中的帧或主文档，将文档标识符设置为指向所希望的文档信息的地址，其中，主文档包括文档信息。

11.根据权利要求10所述的方法，其中，可执行指令是否被返回到帧或主文档通过下列方法来判断：

(i)尝试将可执行指令被返回到其中的位置与主文档位置进行比较，

(ii)如果比较结果表明它们是相同页面，则将文档标识符设置到可执行指令被发送到其中的位置，以及

(iii)如果比较结果表明不匹配或违反安全，则将文档标识符设置到位置的文档引用者，其中可执行指令被发送到所述位置。

12.一种用于获取在满足内容相关的广告请求时使用的文档信息的方法，由下各项之一作为来源：(A)向内容呈现应用程序供应内容的内容提供商，以及(B)内容呈现应用程序，该方法包括：

a)向内容呈现应用程序返回指向用于读取文档信息的可执行指令的链接；以及

b)用内容呈现应用程序设置文档标识符，以指向所希望的文档信息的地址。

13.根据权利要求12所述的方法，其中，可执行指令是Javascript，其中，内容呈现应用程序是浏览器。

14.根据权利要求12所述的方法，其中，通过判断指向可执行指令的链接是否被返回到嵌入在文档中的帧或包括文档信息的主文档，将文档标识符设置为指向所希望的文档信息的地址。

15.根据权利要求14所述的方法，其中，可执行指令是否被返回到帧或主文档通过下列方法来判断：

(i)尝试将指向可执行指令的链接被返回到其中的位置与主文档位置进行比较，

(ii)如果比较结果表明它们是相同页面，则文档标识符设置到指向可执行指令的链接被发送到其中的位置，以及

(iii)如果比较结果表明不匹配或违反安全，则将文档标识符设置到位置的文档引用者，其中指向可执行指令的链接被发送到所述位置。

16.一种在其上存储了下列内容的机器可读取的介质

a)从对网站的浅的爬行提取的第一组文档信息；以及

b)从对有目标的网站的深的爬行提取的第二组文档信息。

17.根据权利要求16所述的机器可读取的介质，其中，有目标的网站包括由具有可用的广告位的内容提供商提供的网站。

18.根据权利要求16所述的机器可读取的介质，其中，有目标的网站包括在以前的、未满足的内容相关的广告请求中标识的Web页面。

19.一种设备，包括：

a)用于接受对内容相关的广告的请求的输入装置，该请求包括文档标识符；

b)一种装置，用于，响应该请求并使用文档标识符，判断文档信息是否在本地可用；

c)一种装置，用于，如果判断文档信息在本地不可用，则执行下列操作之一：

(i)使用脚本来让内容呈现应用程序提供文档信息，

(ii)立即检索文档信息，以及

(iii)保存文档标识符以供以后检索。

20.根据权利要求19所述的设备，其中，文档是Web页面，文档标识符是URL。

21.根据权利要求19所述的设备，其中，文档信息是文本内容。

22.根据权利要求19所述的设备，进一步包括，一种装置，用于，如果判断文档信息在本地可用，则执行下列操作中的至少一个操作：(A)使用文档信息提取文档相关性信息，以及(B)使用文档信息生成文档相关性信息。

23.根据权利要求19所述的设备，进一步包括一种装置，用于，如果文档信息在本地不可用并且如果保存了文档标识符以供以后检索，供应下列广告类型中的至少一种，而不考虑其相关性：(A)招待广告，(B)空白广告，(C)随机广告，以及(D)绩效好的广告。

24.一种用于检索文档信息的设备，包括：

a)用于接受对应于下列各项中的至少一项的一组文档标识符的输入装置：(A)与以前未满足的内容相关的广告请求关联的文档标识符，以及(B)由内容提供商提供的文档标识符；以及

b)用于从对应于该组文档标识符的文档检索文档信息的装置。

25.根据权利要求24所述的设备，其中，文档是Web页面，文档标识符是URL，检索操作包括爬行由URL标识的Web页面。

26.一种包括机器可执行指令的机器可读取的介质，当指令被执行时，执行根据权利要求1所述的方法。

27.一种包括机器可执行指令的机器可读取的介质，当指令被执行时，执行根据权利要求6所述的方法。

28.一种包括机器可执行指令的机器可读取的介质，当指令被执行时，执行根据权利要求8所述的方法。

29.一种包括机器可执行指令的机器可读取的介质，当指令被执行时，执行根据权利要求12所述的方法。

Images