专利名称：使用到登广告者网站的交替路由的、具有可出价广告单元的性能付款广告的系统和方法
技术领域：
本发明一般涉及通过使用性能付款搜索数据库的计算机网络实现的市场营销领域，尤其涉及用于使用到登广告者网站的交替路由的、具有可出价广告单元的性能付款广告的系统和方法。
背景技术：
互联网从用于高级调研者的无名资源快速成长为具有可被上百万用户访问的几亿页内容的无处不在的资源。为了在这一巨大的分布内容的集合内定位和访问所关注的特定信息，存在各种搜索引擎，它们能连续地查询具有内容的页面，并且产生一可搜索数据库，其中列出了具有内容的各个页面。期望访问某一内容的用户可以在搜索引擎中输入一组被认为与期望内容有关的搜索项。搜索引擎响应于此而提供与某些相关标准相匹配的一列内容页面，也称为列表。
存在许多搜索引擎，比如www.excite.com、www.yahoo.com、www.altavista.com和www.google.com，它们能提供这种服务。虽然各个搜索算法的细节不同，但这些搜索引擎的每一个都提供了根据某些算法上确定的关联度量而列出的结果。
作为通过多个常规搜索引擎提供的计算机生成的关联度量的替代，一些搜索引擎，比如www.findwhat.com，提供了一种排列付款特征，其存响应于一用户搜索将列出特定内容时实现。在该排列付款模型中，登广告者可以为预期与它们在内容页面上提供的货物和服务有关的特定关键词支付一定的款项。如果用户的搜索包括已经被一个或多个登广告者购买的关键词，则这些页面会以较高的优先级列出，从最高的出价广告开始降序排列。登广告者可以在用户点击所示标题以及用于列出的描述时为关键词搜索项付款，所述的标题和描述提供了到相关内容的超级链接。因此，这一排列付款模型也称为性能付款(PFP)模型。
为了向PFP服务提供商列出一广告，登广告者提交他们的列出条目以包括在PFP数据库中。各个条目一般包括相关的内容、一般显示在搜索结果列表中的标题和描述以及登广告者对其出价的关键词搜索项。虽然一些系统把关键词搜索项的数目限制为每次输入一个，而其它系统也允许多个。PFP服务提供商建立了一个广告客户机基础，所述客户机与提供商有列表安排。提供商可以通过在他们自己的网页上或在提供商的分支机构或分配伙伴的网页上提供的搜索功能来分配这些列表。这些PFP列表可以以赋予PFP列表的排列优先级与一般搜索引擎数据库的结果合并。
对于基于搜索的内容访问的替代或另外，许多网站通过广告单元(即ad单元)来访问内容，广告单元提供了到相关内容的简要广告或超级链接。这些广告单元与用户所关注的内容有关，他们能使用户比基于搜索的访问更快速地访问期望内容。
登广告者一般基于广告单元的大小、广告单元被显示给用户的次数(每一前次观感的成本，CPM)、从把广告呈现给用户而产生所指定行动的次数(每次行动的成本，CPA)或者通过广告单元连接访问登广告者网页的用户数目(每次点击的成本，CPC)，从而向网站提供商为广告单元付款。当前的广告单元被限制为单链接的登广告者，并且不提供多个登广告者的参与。一些网页具有随时间或随着网页访问而改变或交替的广告单元。然而，一些用户可能认为广告单元的交替是令人混淆的或分散注意力的。一些PFP广告系统提供了与关键词出价相关联的广告单元。这些广告单元响应于用户搜索查询而列出，并且是另一种用于显示搜索结果列表的方法。这种基于搜索的广告单元要求用户首先实施一搜索查询、然后选择广告单元来观看期望的内容。
需要一种系统和方法，其中非基于搜索的广告单元能支持登广告者的可出价参与，借此登广告者在其相关网站被选择可出价广告单元的用户所访问时支付款项。这种可出价广告单元可以被称为性能付款广告单元或PFP广告单元。而且，期望具有能支持多个登广告者可出价级别的参与的PFP广告单元，借此到参与登广告者网站的路由被交替。除了响应于用户搜索查询而分配的列表以外，最好一PFP广告服务可以响应于用户对PFP广告单元的选择而从一PFP数据库分配列表。
发明内容
本发明的一个目标在于提供一种系统和方法，其中登广告者可以对非基于搜索的可出价广告单元(PFP广告单元)进行出价或参与其中，他们的网站响应于用户对广告单元的选择而呈现，登广告者仅在这种选择时才支付款项。
本发明的还有一个目标是提供一种系统和方法，其中多个登广告者可以出价或参与一PFP广告单元，借此到登广告者网站的路由被交替。响应于用户对广告单元的选择，用户被路由到下一登广告者交替，所述下一登广告者支付出价款项。
本发明的还有一个目标是提供一种PFP广告单元系统和方法，当用户选择广告单元的主要部份时能根据与其它出价登广告者网站的交替，把所述用户路由到一出价登广告者网站，并且能响应于用户对广告单元预定部份的选择而从全部出价登广告者的至少一部分中显示一组相关列表。
本发明还有一个目标是提供一种供PFP广告单元使用的用于确定到出价登广告者网站的交替路由的系统和方法。
本发明还有一个目标是提供一种系统和方法，借此可以响应于用户搜索查询和单元选择两者来分配PFP数据库。
本发明再有一个目标是提供一种系统和方法，借此登广告者能为同一关键词指定可变的出价数量以及为多个广告单元和搜索分配渠道指定相关的登广告者网站。
本发明的这些及其它方面由用于性能付款广告系统的计算机系统实现，所述性能付款广告系统包括保持在计算机可读介质中的账户数据库，所述账户数据库包括具有相关资金的多个广告账户。计算机系统还包括保持在计算机可读介质中的登广告者数据库，所述登广告者数据具有与可在一网站上显示的广告单元相关联的广告单元标识符，所述广告单元标识符还与一个或多个参与登广告者以及和参与登广告者相关的出价面值相关联。所述计算机系统还包括与登广告者数据库在操作上耦合的查询处理部份。所述查询处理部份被编程用来基于参与登广告者的出价面值、响应于查询客户端计算机上输入的广告单元选择、在与广告单元相关的参与登广告者的交替中检取下一广告者，并且在查询处理部份所检取的参与登广告者的交替中、把查询客户机路由到与下一登广告者相关的广告内容页面。
按照本发明一示例性实施例，查询处理部份可以被编程以便基于前面可能已经被查询处理部份检取的参与登广告者的历史交替数据、以及参与登广告者的出价面值，从而确定与参与登广告者交替的下一登广告者。查询处理部份可以被编程以确定下一登广告者，以便减少参与登广告者的历史交替数据和参与登广告者的相对出价面值之间的不同。例如，查询处理部份可以被编程以确定包括各个参与登广告者的实际参与数据的历史交替数据。实际参与数据可以基于各个参与登广告者被查询处理部份所检取的次数计数来确定。查询处理部份可以被编程以便基于相应的出价面值为每一个参与登广告者确定目标参与数据。在一示例性实施例中，具有较大出价面值的参与登广告者会比具有较小出价面值的参与登广告者分配到更大的目标参与级别。查询处理部份可以被编程，通过减小每个参与登广告者的实际参与数据和目标参与数据之间的不同，从而确定参与登广告者交替的下一个登广告者。
按照本发明另一示例性实施例，查询处理部份可以被编程以便基于一随机数和参与登广告者的出价面值来确定下一个登广告者。查询处理部份还包括一随机数生成器，它被编程以生成在参与登广告者的出价面值总和范围内按比例缩放的随机数，其中每一个参与登广告者与该范围的一子集相关联，所述子集对应于一相应的参与登广告者的相应出价面值。查询处理部份可以被编程以便基于随机数和与参与登广告者之一相对应的范围子集间的相关性来确定下一个登广告者。
按照还有一个实施例，查询处理部份可以被编程，以便响应于在查询客户端计算机上输入的广告单元选择，而显示与广告单元相关联的参与登广告者一子集的列表。或者，查询处理部份可以被编程以便显示与广告单元相关的全部参与登广告者的列表。查询处理部份可以被编程，以和参与登广告者相关的出价面值相对应的顺序来显示所述列表。
提供了一种用于数据网络上性能付款广告系统的方法，其包括保持一计算机系统，该计算机系统具有保持在计算机可读介质中的账户数据库，所述账户数据库包括具有相关资金的多个广告账户以及保持在计算机可读介质中的登广告者数据库，所述登广告者数据库具有与可在一网站上显示的广告单元相关的广告单元标识符，所述广告单元标识符还与一个或多个参与登广告者以及和参与登广告者相关的出价面值相关。所述方法还包括接收在查询客户机上输入的广告单元选择；基于参与登广告者的出价面值、响应于广告单元选择、在与广告单元相关的参与登广告者的交替中检取下一登广告者；以及在查询处理部份所检取的参与登广告者的交替中，把所述查询客户机路由到与下一登广告者相关的广告内容页面。
按照另一示例性实施例，所述方法还可以包括把在基于广告关键词数据库内出价面值的检取步骤中检取的下一登广告者记入借方。
按照另一示例性实施例，所述检取步骤可以包括基于前面在检取步骤中检取的参与登广告者的历史交替数据以及参与登广告者的出价面值，确定与参与登广告者交替的下一登广告者。所述检取步骤可以包括确定下一登广告者以便减少参与登广告者的历史交替数据和参与登广告者的出价面值之间的不同。确定历史交替数据可以包括每一个参与登广告者的实际参与数据。所述检取步骤可以包括基于每个参与登广告者在检取步骤中被检取的次数计数来确定实际的参与数据。
所述检取步骤包括基于相应的出价面值为每一个参与登广告者确定目标参与数据。与参与登广告者交替的下一登广告者可以通过减少每一个参与登广告者的实际参与数据和目标参与数据间的不同来确定。
按照另一示例性实施例，所述检取步骤可以包括基于一随机数和参与登广告者的出价面值来确定下一登广告者。所述方法还可以包括生成被按比例缩放到参与登广告者的出价单位总和范围的随机数；以及把每个参与登广告者与一范围子集相关联，所述范围子集对应于相应的参与登广告者的相应出价单位。所述检取步骤可以包括基于随机数和与参与登广告者之一相对应的范围子集之间的相关性来确定下一个登广告者。
按照还有一个示例性实施例，所述方法还可以包括响应于查询客户端计算机上输入的广告单元选择而显示与广告单元相关的全部参与广告者或其子集的列表。所述列表可以以与参与广告者相关的出价面值相对应的顺序来显示。
按照本发明，满足了上述目标，并且已经满足了本领域中对这样一种系统和方法的要求其中非基于搜索的广告单元能支持登广告者的可出价参与。
图1是用于实现本发明方法的系统的简化框图，所述方法使用到登广告者网站的交替路由实现具有可出价广告单元的PFP广告；图2是用于具有搜索查询框和广告单元的PFP分配网站提供商的示例性网站屏幕显示的说明；图3是说明由网站提供商的客户机始发的搜索查询和响应的处理流程的流程图；图4是说明由网站提供商的客户机始发的广告单元选择、交替和响应的处理流程的流程图；图5A是一示例性广告单元出价情况的图形表示；
图5B是对于图5A的出价情况的出价加权度量交替的图形表示；图5C是对于图5A的出价情况的出价加权随机交替的范围分配的图形表示；图6是可用来管理搜索查询和广告单元的出价数量的示例性出价管理器屏幕显示的说明。
具体实施例方式
图1是按照本发明的具有可出价广告单元的性能付款广告系统的简化框图。该系统包括一服务器100，服务器100经由本领域公知的适当通信处理和I/O网络105与互联网这样的数据网络105在操作上耦合。服务器100保持PFP数据库、执行查询处理并且还执行账户处理功能。
查询客户机115与一PFP分配网站提供商160相关联，提供商160经由网络105在操作上连到服务器100和客户机115。服务器100也可以是分配网站提供商，查询客户机115可以与之相关联。分配网站提供商160可以把所关注的内容提供给查询客户机115，并且可以在他们的网站上包括PFP搜索功能和/或PFP广告单元。
在查询处理中，当查询客户机114输入一关键词搜索查询时，其中所述查询客户机114是经由互联网105与服务器100耦合的远程计算机、网络设备或机顶盒，所述通信处理块110就把搜索查询传递到一查询处理部份、或查询处理块120。查询处理块120经由互联网105把搜索查询提交给服务器100中所有的PFP登广告者数据库125以及一般搜索引擎数据库130。
一般搜索引擎数据库130的形式一般是本领域公知的，一般通过各种网络爬行器(web crawler)和网络蜘蛛(web spider)技术，比如Inkotomi所提出的数据库。查询处理块120可以接收对从一般搜索引擎数据库130而来以及从计算机可读介质中保持的登广告者数据库125而来的关键词搜索查询的相关响应。查询处理块120可以将结果与来自登广告者数据库125的结果合并，其中来自登广告者数据库125的结果的优先级要高于来自一般搜索引擎数据库130的结果的优先级。来自登广告者数据库125的结果基于与登广告者数据库中的关键词相关联的出价面值被降序保存，所述出价面值一般是由购买关键词的登广告者按照“点击经过”而付的金额。这样，登广告者数据库是一PFP数据库。
每个PFP广告单元可在一网站上显示，并且具有一标识符，例如与其相关联的唯一ID或代码。在PFP广告单元处理中，当查询客户机115选择一PFP广告单元时，其中所述查询客户机115可以是经由互联网105耦合到服务器100的远程计算机、网络设备或机顶盒，通信处理块110把与所选的广告单元相关联的广告单元标识符传递到查询处理块120。
响应于来自查询客户端计算机的选择，查询处理块120检取下一个登广告者。在查询客户端计算机处的选择后，查询处理块120可以访问登广告者数据库125。登广告者可以包括把特定的广告单元标识符与以下几项相关联，即特定的登广告者相关的记录、所选内容的位置(一般被指定为网络地址或统一资源定位符(URL))、以及与特定的登广告者相关的出价面值。查询处理块确定参与所选广告单元的一组登广告者，并进一步确定与所述这组登广告者交替的下一个登广告者。或者，如上所述，下一个登广告者可能已被选择。在这一情况下，查询处理块120可以跳过确定参与所选广告单元的一组登广告者并确定与所述这组登广告者交替的下一个登广告者的这些步骤。然后，查询处理块120把查询客户机115路由到下一个登广告者的相关网站。
服务器100包括一账户处理块135。账户处理块135经由互联网110耦合到广告客户机140，并且使登广告者能提交列表、对搜索查询和广告单元两者的各种关键词出价、开付款账户、以及访问关键词性能数据。账户处理块135耦合到信用处理块145，后者与远程信用提供商通信以建立一登广告者账户。为了开一个账户，预期的广告客户机140向服务器100提供可访问的信用信息，比如信用卡、借记卡或在线的账户信息，服务器100认证信用信息，并且将资金从远程信用账户转移到账户数据库150中保存的登广告者账户。账户数据150被保持在计算机可读介质中。
广告客户机140所提交的列表可以包括例如标题、描述、到相关内容页面的链接以及至少一个关键词，至少一个关键词的每一个都有一相关的出价数量。控制登广告者数据库125中的列表以确保高度相关性为搜索查询提供了相关的搜索结果。在把所提交的列表加入登广告者数据库125以前，账户处理块135可以确认关键词、标题、描述以及相关的内容页面之间的相关性。账户处理块135访问一相关性数据库165以便作出相关性确定，以及/或者访问经由互联网105或其它网络连接与服务器100耦合的消费者服务客户机170，以便由消费者服务代表作出手动的相关性处理。
由于不期望尝试搜索查询的用户接收到包含来自统一登广告者的冗余列表的结果列表，因此账户处理块135还控制完全相同的列表。账户处理块135可以把所提交的列表与登广告者数据库125中所保存的登广告者的其它列表相比较，以便作出完全相同的列表确定，以及/或者可以访问消费者服务客户机170，由消费者服务代表对完全相同的列表作出手动处理。
虽然图1中仅示出一个广告客户机140、一个查询客户机115、一个PFP分配网站提供商160以及一个消费者服务客户机170，然而多个也是可行的。
图2是具有搜索查询框202和广告单元206、208和212的PFP分配网站提供商的示例性网站屏幕显示的说明。查询客户机115可以执行一关键词搜索，例如通过在搜索框202中输入一搜索项并且选择搜索按钮204来提交搜索查询并接收结果列表。查询客户机115可以选择一广告单元，例如广告单元206、208和212，并被路由到与所选的广告单元相关联的一个或多个网站。PFP广告单元可能有多于一个相关的网站。一个或多个登广告者可以参与PFP广告单元，例如通过把关联列表并提供出价量。当查询客户机115选择一PFP广告单元时，从参与登广告者中检取下一个登广告者。查询客户机115将被路由至的下一个登广告者和相关网站可以在查询客户机选择时或更早的时间被确定，查询客户机被路由到下一个登广告者的相关网站，所述下一个登广告者对与广告单元相关的出价数量付款。广告单元208可以任选地包括一部份210，可以选择部份210来观察与其相关的全部列表的至少一部分。响应于此，服务器100会在根据相关出价面值排序的结果列表中返回相关的登广告者列表，或者其一部分。在本发明一示例性实施例中，查询处理块120会返回相关的登广告者列表。如果查询客户机115选择返回列表中的一个列表，则所检取的登广告者对与广告单元相关的出价量进行付款。
PFP广告单元20g和212可以通过PFP服务中的多种参与者来创建。例如，PFP服务提供商可以创建PFP广告单元208和212，并将它们在出售给PFP分配网站提供商160，作为从其网站生成附加PFP收益的一种方法。或者，PFP分配网站提供商160可以创建PFP广告单元208和212，并将它们提交给PFP服务提供商以便包括在登广告者数据库125中。PFP广告单元与PFP分配网站提供商160相关联。
PFP广告单元208和212具有与它们相关联的关键词以便于出价过程。作为选择，可以提供具有与之相关联的同一关键词的登广告者140来对广告单元出价。例如，广告单元208可以有与之相关联的关键词NEW CARS。广告单元212可以有与之相关联的关键词ANTIQUE CARS。可以给予具有关键词NEW CARS的列表的登广告者对广告单元208出价的选择。可以给予具有关键词ANTIQUE CARS的列表的登广告者对广告单元212出价的选择。或者广告单元208和212可以有与其相关联的产品、服务或上下游产业。例如，广告单元208和212会有与其相关联的服务AUTOMOBILE SALES。提供服务AUTOMOBILE SALES的登广告者会具有对广告单元208和212出价的选择。
广告单元208和212的图形表示无需被保存在登广告者数据库125中。(下面讨论另一实施例，其中图形表示被保存在登广告者数据库中)。可以使用广告单元标识符来支持对广告单元208和212出价的关联、对广告单元208和212查询的关联、以及对广告单元208和212图形表示的检取，所述检取供期望对广告单元208和212之一或两者出价的登广告者所查看。
图3是说明响应于搜索查询处理而在服务器100、PFP网站提供商160和查询客户机115之间交互的流程图。如图1所示，服务器100保持一登广告者数据库125(步骤302)。在该数据库中，服务器100保存这样的列表所述列表包括与相关单位相关联的关键词、或关键词的出价量。列表可能有与多个搜索分配频道的每一个相关联的出价量。搜索分配频道由一个或多个PFP分配网站提供商160组成。分配频道可能有与其相关联的基于搜索的关键词列表以及基于广告单元的关键词出价。登广告者140可以相对于各个搜索分配频道而查看登广告者数据库125，以确定它们在搜索中的排列，所述排列包括从它们的列表与其相关的分配频道开始的特定搜索项。为了确定他们的排列，登广告者140把客户机115选择其列表时它们愿意支付的出价与同一关键词的竞争出价相比较。登广告者140也查看登广告者数据库125以确定它们在有出价的特定广告单元中的参与级别。服务器还包括一查询处理块120，查询处理块120能够处理广告单元选择并且分析客户机查询并将其与广告关键词数据库125比较，以确定是否有一个或多个匹配。
为了参与系统中，网站提供商160必须有适当的PFP分配软件，所述PFP分配软件向客户端计算机提供了一搜索项输入字段和/或PFP广告单元功能。
PFP分配软件最好由服务器100通过互联网网络连接分配给网站提供商160(步骤304)。当然，其上具有分配软件的计算机可读介质也能根据需要被提供给分配网站提供商160。分配软件会在网站提供商160互联网内容页面上呈现一搜索项输入字段和/或提供PFP广告单元功能，客户机115可在此输入一个或多个搜索项(步骤306)。
当客户机115输入一搜索项时，分配软件把搜索提交给服务器100用于查询处理(步骤308)。然后把来自服务器100的搜索结果返回至客户机115。最好，搜索结果既包括登广告者数据库125中的直接点击，其后也包括来自常规一般搜索引擎数据库130的结果，所述数据库130比如由Inkotomi公司提供的数据库(步骤310)。通过把数据传递到网站提供商160或者把客户机115暂时链接到服务器100所提供的单独网页，可以把所述结果提供给客户机115。一般而言，搜索结果的形式是一列标题和相关内容描述、以及到内容的超文本链接。对于从登广告者数据库125提供的那些结果，也可以提供登广告者为这些排列所付的价格的指示。
为了从搜索结果中选择所关注的内容，客户机115选择条目，比如通过使用客户机位置处的图形用户界面(GUI)来点击该条目。如果查询客户机115在搜索结果中选择一条目(步骤312)，则把该选择通知服务器100(步骤314)。通知的形式可以是网站提供商160所提供的消息，或者形式为通过服务器100或相关的重定向计算机把客户机115路由到所选内容的目的地。在任一情况下，客户机115都会被路由到所选内容的位置，该位置一般被指定为一网络地址或统一资源定位符(URL)(步骤316)。
步骤314中到服务器100的通知提供了PFP分配网站提供商160(也称为客户机)的指示以及所选内容的指示。根据这一信息，服务器100能执行账户处理135。账户处理135包括对于所选内容把登广告者140记入借方，金额为客户机115对登广告者内容的“点击经过”而产生的出价面值。登广告者140的一部分收入、或者某些其它费用安排是属于分配网站提供商160和/或它们相关的分配频道(总称为分配参与者)作为转介绍补偿。因此，账户处理135还包括对于适当的总和把分配参与者的账户记入贷方(步骤320)。
图4是说明响应于PFP广告单元处理而在服务器100、分配网站提供商160和查询客户机115之间的交互的流程图。如上结合图3所述，服务器100保持一登广告者数据库125(步骤402)并把PFP分配软件分配给分配网站提供商160(步骤404)。
为了查看与PFP广告单元相关的内容，查询客户机115选择广告单元(步骤406)，而PFP分配软件把广告单元选择提交给服务器100(步骤408)。然后，服务器100(例如查询处理块120)确定下一个登广告者交替(步骤410)，并把查询客户机115路由到登广告者网站(步骤412)。账户处理135包括用相关的出价面值把查询客户机115被路由至的登广告者140账户记入借方(步骤414)。登广告者140的一部分收入或者某些其它费用安排是属于分配网站提供商160和/或它们相关的分配频道(被总称为分配参与者)作为转介绍补偿。因此，账户处理135还包括对于将适当的费用和记入贷方即分配参与者的账户(步骤416)，并且过程在步骤418终止。
PFP广告单元可能有多个参与登广告者。登广告者交替，以使多个登广告者参与其中。这种交替可基于参与登广告者的出价量，于是出价量越高，参与级别就越高。一种基于出价量的交替方法在此称为“出价加权的交替”。出价加权的交替可以基于除出价情况以外的历史交替数据来确定(出价加权的度量交替)，或者它可以结合出价情况被确定为一随机数(出价加权的随机交替)。当用户选择广告单元时，确定了用户应该被路由至的下一个登广告者。或者，路由可以在选择广告单元前确定。例如，应该基于广告单元的当前出价情况为接下来100个广告单元选择计算一调度时间表。然而，由于出价变化可以在确定交替后作出，因为这种在先确定由于出价变化会变得不准确。
图5A描述了登广告者502、504、506和508的示例性广告单元出价情况，各个登广告者都有分别为510、512、514和516的出价量。出价情况可以被保持在登广告者数据库125中。各个登广告者的目标参与级别是基于与全部参与登广告者出价量相比的相对出价量。例如，目标百分比的参与级别等于一参与登广告者的出价数量除以全部参与登广告者的出价数量总和，乘以百分之百的单位。在该例中，出价总和等于$1.00。这样，在出价数量和目标参与级别之间存在简单的相关。登广告者502、504、506和508分布具有目标参与级别518、520、522和524。
对于度量交替，保持了历史交替信息，例如已经向每个登广告者呈现的次数计数。根据需要，通过把单独计数相加，可以保持或计算全部登广告者已经被呈现的次数总数。每次选择广告单元时，服务器100，或特别是查询处理部份，都根据实际参与级别来确定是否满足一个或多个登广告者目标参与级别，所述级别由计数表示。服务器100选择交替的下一个登广告者，以便减少目标参与级别和实际参与级别之间的任何不同。例如，参与级别可以以从具有最高目标级别开始、到具有最低目标级别的登广告者的顺序来检验和满足。这一排序基于参与级别向登广告者提供了检验优先级。当两个或多个登广告者具有同一出价数量时，顺序可以反映各个登广告者保持其当前出价的时间长度，从而能首先检验具有最长出价持续期的登广告者。
图5B对于图5A所示的出价情况示出了一组八次交替526、528、530、532、534、536、538和540的结果。在第一交替526前，尚未出现任何登广告者。这样，尚未满足最高出价登广告者502的目标级别，因此向其分配第一交替526。对于第二交替528，首先度量最高出价登广告者502的实际和目标参与级别。登广告者502对于总计数1有计数1，因此具有实际级别100％，这满足了相关的目标级别40％。接着检验次高出价登广告者504的参与级别。登广告者504尚未出现，并且相对于目标级别520的27％具有参与级别0％。因此把第二交替528分配给登广告者504。
对于第三交替530，首先检验最高出价登广告者的参与级别，发现它相对于目标级别518的40％具有实际级别50％。接着检验次高出价登广告者506的参与级别，发现它相对于目标级别520的27％具有实际级别50％。接着检验第三高出价登广告者506的级别，并确定它相对于目标级别522的23％具有实际级别0％。因此把第三交替530分配给登广告者506。
对于第四交替532，首先检验最高出价登广告者的参与级别并确定它相对于目标级别518的40％为实际级别33.3％。因此把第四交替532分配给登广告者502。这一过程继续，分别把交替534、536、538和540分配给504、506、502和508，从而说明了八个交替。这一点的计算显示出登广告者502、504、506和508的实际级别相对于目标级别40％、27％、23％和10％分别为37.5％、25.0％、25.0％和12.5％。在出现多次交替后，实际级别和目标级别之差变小。所有目标级别都可能由相关的实际级别满足。在该情况下，可以把交替授予最高出价登广告者。
可以理解，按照本发明可以使用在上述讨论中提供的其它检验顺序，只要这种检验顺序具有收敛性，即实际参与级别和目标参与级别之间的不同减少。而且，上述用于度量交替的方法的优点在于，其基于出价量提供了参与级别的优先级检验顺序。
当新的登广告者建立一出价时，为包括新的登广告者在内的每个参与登广告者计算新的目标级别，并把新的登广告者加入交替。一计数可以被分配给登广告者。该计数可被选择以建立与登广告者的目标级别接近的实际参与级别。或者，新的登广告者可以假定与其相邻的登广告者之一的计数约为目标参与级别。如果保持分开的总计数，则它被上调一个量，这个量就是被分配给新的登广告者的计数。当现有的登广告者删除一出价时，为其余的登广告者计算新的参与级别，从交替中删除所述删除出价的登广告者，并且删除相关的计数，如果保持一分开的总计数，则它被下调所删除的计数。当出价变化时，它可以被视为一个被删除的出价、后面跟着改变出价的登广告者的新出价。
随着计数变大，它们能被周期性地按比例缩小。例如，当总计数超出10000或某一其它预定的阈值时，所有计数都可以除以100或某一其它预定的除数。
在上述度量交替方法中，把参与级别乘以100个百分点以便用百分点表达它们的步骤不是必要的，而仅仅是一种示例性方式并且有助于描述该方法。
按照本发明另一实施例，可以提供“随机交替”。在涉及随机交替的方法中，查询处理块120可以包括一随机数生成器121，随机数生成器121产生一随机数，该随机数可用来确定当前交替中的下一登广告者。(随机数生成器121可以从本领域公知的随机数生成器中选择，例如在微软C++、C#和T-SQL中提供的随机数函数)。按照该实施例，不需要任何历史计数。随机数生成器121所生成的值域，例如高数值到低数值，可以被按比例缩放，以便等于出价登广告者的出价总和的范围。因而，每个登广告者占据了与它们相应的出价数量成比例的已缩放值域的子集。因此，出价越高，已缩放值域的相应子集就“越大”。根据这一方法，占据了其中已缩放随机数下降的子集的登广告者被检取供交替。图5C说明了图5A的出价情况的范围分配，其中对于登广告者502、504、506和508分别具有一组绝对范围指示542、544、546和548以及一组相对范围分配550、552、554和556。由于登广告者A1 502的出价510是最大数量，即$0.40，因此相对范围分配550也是图5A和5C所示的各个登广告者中的最大者。
这一方法如下运作对于在1和40间生成的已缩放随机数，检取登广告者502并由范围分配550来表示。例如，如果选择了41和67之间的已缩放随机数，则它落在范围分配552内。因而，检取登广告者A2 504。对于68和90之间的已缩放随机数，检取登广告者506并由范围分配554表示。最后，对于91和100间的已缩放随机数，检取登广告者508并由范围分配556表示。
可以无需分配相对范围而使用绝对范围。这一随机交替方法也使用被按比例缩放到出价总和的随机数生成器。绝对范围按从大到小排列，并且每次从已缩放随机数减一，直到结果为负或为零。与造成负结果或零结果的绝对范围相关联的登广告者是为交替而检取的登广告者。或者，可以从已缩放随机数减去绝对范围，直到下一个绝对范围大于其余的已缩放随机数。与下一绝对范围相关的登广告者就是为交替而检取的登广告者。
绝对出价范围无需以从大到小的顺序被排序或减去。然而，这一方法的好处在于用各个逐次算术运算尽可能快地遍历了已缩放随机数的总范围。
在另一实施例中，对于参与登广告者特定的广告内容可以被显示在可出价广告单元中。该实施例中，特定登广告者的广告内容，或到其的链接，也包含在登广告者数据库125中。广告内容可以包括作为广告单元自身的图形表示被显示的特定图形信息，如图2中广告单元208处所示。广告内容可以包括与登广告者相关的网站的内容。当查询客户机访问包含广告单元的PFP分配网站提供商的网页时，对广告单元的请求被发送到PFP服务提供商，以便把广告单元显示在查询客户端计算机上。响应于广告单元请求，查询处理部份确定交替的下一登广告者，并且检取下一登广告者的相关广告内容。如果客户机选择该广告单元，查询客户机就被路由到相关的网站，并且按出价量把登广告者记入借方。由于广告单元的选择速率可以取决于其中登广告者特定的广告内容，因此用于确定交替的下一登广告者的方法还可以包括基于出价数量和选择速率两者进行加权。
图6是具有搜索查询和广告单元的出价数量的示例性出价管理器屏幕显示的说明。包括图6的出价管理器用户界面屏幕在内的计算机系统向登广告者提供了如下选项参与可出价关键词、以及使用下拉条目框604检取与分配网站提供商160(见图1)相对应的频道602，并且使用下拉条目框608选择一列表606。与列表606相关的关键词列表610与出价设置和出价信息一起被显示在出价管理屏幕的部份612中。滚动条614使登广告者能在其它列表上垂直滚动。或者可以使用框608来移到其它列表。滚动条616使登广告者能在其它频道上水平移动。或者可以使用框604来移到其它频道。搜索查询的出价可以在出价栏618中输入。使能栏617向登广告者提供启用和禁用出价的选项。登广告者可以在最高五个出价栏620中观看到对于关键词610的最高五个出价。
账户处理部份135可以访问登广告者数据库125以确定它是否包括与被显示的频道604相关的任何广告单元，所述被显示的频道604进一步与被显示列表610内包含的关键词相关联。如果有任何这样的广告单元，账户处理部份135就可以向登广告者提供对广告单元出价或参与其中的选项。因此，登广告者可以创建登广告者列表用于在基于关键词的搜索系统中分布，所述搜索系统在被一查询客户机选择时，把查询客户机路由到与列表相关的登广告者网站，并且任选地把同一登广告者网站关联到一可出价广告单元，使得选择该广告单元的查询客户机会被路由到登广告者网站，只要该登广告者接着对于所选的广告单元交替。
可以使用广告单元出价栏622来为可用的广告单元输入出价。不具有对于被显示频道可用的广告单元的关键词在它们的广告单元出价位置中输入“N/A”。可以使用查看广告单元栏625来查看一可用的广告单元。这一查看会向登广告者提供与其上显示广告单元的网站有关的URL或链接。当把一出价输入广告单元出价位置时，计算一参与级别并将其显示在参与级别栏624中。使能栏626向登广告者提供参与可出价广告单元的选项，以便启用和禁用广告单元出价。在对一频道内的出价作出改变后，登广告者可以选择一提交出价变化按钮628来更新频道出价。在选择了一清除出价变化按钮630后，尚未为被显示频道提交的出价变化被清除，变化后的出价设置被返回它们先前的位置。
本发明可应用于除了网页上显示的广告单元以外的其它选择目标。例如，本发明可应用于网页上或电子邮件中的文本链接，或者广告单元可以包含在电子邮件中。
提供了这里的详细说明，本领域的技术人员能预见怎样用其它的实施例和其变化来实现本发明。上述详细描述应被视为说明性的而非限制性的。
权利要求
1.一种用于性能付款广告系统的计算机系统，所述计算机系统包括保持在计算机可读介质中的账户数据库，所述账户数据库包括具有相关资金的多个广告账户；保持在计算机可读介质中的登广告者数据库，所述登广告者数据库具有与可在网站上显示的广告单元相关的广告单元标识符，所述广告单元标识符进一步与一个或多个参与登广告者以及和参与登广告者相关的出价面值相关联；查询处理部份，其在操作上耦合到登广告者数据库并被编程以基于参与登广告者的出价面值、响应于在查询客户端计算机上输入的广告单元选择，在与所述广告单元相关的参与登广告者的交替中选择下一登广告者；在查询处理部份所检取的参与登广告者的交替中、把查询客户机路由到与下一登广告者相关的广告内容页面。
2.如权利要求1所述的计算机系统，其特征在于，所述查询处理部份还被编程以基于参与登广告者的历史交替数据以及参与登广告者的出价面值、在所述参与登广告者的交替中确定下一登广告者。
3.如权利要求1所述的计算机系统，其特征在于，所述查询处理部份还被编程以确定下一登广告者以便减小参与登广告者的历史交替数据和参与登广告者的出价面值之间的不同。
4.如权利要求2所述的计算机系统，其特征在于，所述查询处理部份还被编程以便确定包括了每个参与登广告者的实际参与数据在内的历史交替数据。
5.如权利要求2所述的计算机系统，其特征在于，所述查询处理部份还被编程以基于每个参与登广告者被查询处理部份所检取的次数计数来确定实际参与数据。
6.如权利要求2所述的计算机系统，其特征在于，所述查询处理部份还被编程以便基于相应的出价面值为每一个参与登广告者确定目标参与数据。
7.如权利要求6所述的计算机系统，其特征在于，所述查询处理部份还被编程以通过减小每个参与登广告者的实际参与数据和目标参与数据之间的不同、而在所述参与登广告者的交替中确定下一登广告者。
8.如权利要求1所述的计算机系统，其特征在于，所述查询处理部份还被编程以基于一随机数和参与登广告者的出价面值而确定下一登广告者。
9.如权利要求8所述的计算机系统，其特征在于，所述查询处理部份还包括一随机数生成器，所述随机数生成器被编程以生成被缩放到参与登广告者的出价面值之和的范围的一个随机数，其中每个参与登广告者与范围的一个子集相关联，所述子集对应于相应的参与登广告者的相应出价面值。
10.如权利要求9所述的计算机系统，其特征在于，所述查询处理部份还被编程以基于所述随机数和对应于参与登广告者之一的范围子集之间的相关性来确定下一登广告者。
11.如权利要求1所述的计算机系统，其特征在于，所述查询处理部份还被编程以响应于在查询客户端计算机上输入的广告单元选择，而显示与所述广告单元相关的参与登广告者子集的列表。
12.如权利要求11所述的计算机系统，其特征在于，所述查询处理部份还被编程以响应于在查询客户端计算机上输入的广告单元选择，而显示与所述广告单元相关的全部参与登广告者的列表。
13.如权利要求11所述的计算机系统，其特征在于，所述查询处理部份还被编程以以和参与登广告者相关的出价面值相对应的顺序来显示所述列表。
14.一种用于性能付款广告系统的计算机系统，所述计算机系统包括保持在计算机可读介质中的账户数据库，所述账户数据库包括有相关资金的多个广告账户；保持在计算机可读介质中的登广告者数据库，所述登广告者数据库包括与一广告单元相关的广告单元标识符，所述广告单元标识符与一个或多个参与登广告者、以及和各个参与登广告者相关的出价面值和广告内容相关联；以及查询处理部份，其在操作上与登广告者数据库耦合并被编程以至少部份基于参与登广告者的出价面值、响应于在查询客户端计算机上显示的广告单元的请求，在与所述广告单元相关的参与登广告者的交替中检取下一登广告者以及与下一登广告者相关的广告单元。
15.如权利要求14所述的计算机系统，其特征在于，所述查询处理部份还被编程以在查询客户端计算机选择了广告单元后，在由查询处理部份所检取的参与登广告者的交替中，把查询客户机路由到与下一登广告者相关的广告内容页面。
16.如权利要求15所述的计算机系统，其特征在于，所述查询处理部份还被编程以将广告单元相关的出价面值记入借方一登广告者。
17.如权利要求15所述的计算机系统，其特征在于，与登广告者相关的广告内容包括可以作为广告单元的图形表示显示在查询客户端计算机上的图形内容。
18.如权利要求15所述的计算机系统，其特征在于，与登广告者相关的广告内容包括与下一登广告者的网站相关的内容。
19.一种用于在数据网络上提供性能付款广告系统的方法，所述方法包括维持具有账户数据库和登广告者数据库的计算机系统，所述账户数据库保持在计算机可读介质中，所述账户数据库包括具有相关资金的多个广告账户，所述登广告者数据库包括一广告单元，所述广告单元与一个或多个参与登广告者以及和参与登广告者相关的出价面值相关联；接收在查询客户机上输入的广告单元选择；基于参与登广告者的出价面值，响应于所述广告单元选择，在与所述广告单元相关的参与登广告者的交替中检取下一登广告者；以及在由查询处理部份所检取的参与登广告者的交替中，把所述查询客户机路由到与下一登广告者相关的广告内容页面。
20.如权利要求19所述的方法，其特征在于还包括基于广告关键词数据库中的出价面值、在所述检取步骤中把下一登广告者记入借方。
21.如权利要求19所述的方法，其特征在于，所述检取步骤包括基于前面在所述检取步骤中检取的参与登广告者的历史交替数据以及参与登广告者的出价面值，在所述参与登广告者的交替中确定下一登广告者。
22.如权利要求19所述的方法，其特征在于，所述检取步骤包括确定下一登广告者以便减小参与登广告者的历史交替数据和参与登广告者的出价单位之间的不同。
23.如权利要求21所述的方法，其特征在于，所述检取步骤包括确定包括了每个参与登广告者的实际参与数据在内的历史交替数据。
24.如权利要求21所述的方法，其特征在于，所述检取步骤包括基于每个参与登广告者在检取步骤中被检取的次数计数来确定实际参与数据。
25.如权利要求21所述的方法，其特征在于，所述检取步骤包括基于相应的出价面值为每一个参与登广告者确定目标参与数据。
26.如权利要求25所述的方法，其特征在于，所述检取步骤包括通过减小每个参与登广告者的实际参与数据和目标参与数据之间的不同，在所述参与登广告者的交替中确定下一登广告者。
27.如权利要求19所述的方法，其特征在于，所述检取步骤包括基于一随机数和参与登广告者的出价面值来确定下一登广告者。
28.如权利要求27所述的方法，其特征在于，所述方法还包括生成一个被缩放到参与登广告者的出价面值之和范围的随机数；以及把每个参与登广告者关联到一范围子集，所述范围子集对应于相应的参与登广告者的相应出价面值。
29.如权利要求28所述的方法，其特征在于，所述检取步骤包括基于所述随机数和与参与登广告者之一相对应的范围子集而确定下一登广告者。
30.如权利要求19所述的方法，其特征在于，所述方法还包括响应于在查询客户端计算机上输入的广告单元选择，显示与所述广告单元相关的参与登广告者子集的列表。
31.如权利要求30所述的方法，其特征在于，所述显示步骤还包括响应于在查询客户端计算机上输入的广告单元选择，显示与所述广告单元相关的全部参与登广告者的列表。
32.如权利要求30所述的方法，其特征在于，所述显示步骤还包括以和参与登广告者相关的出价面值相对应的顺序来显示所述列表。
全文摘要
一种用于性能付款广告系统的计算机系统和方法，所述性能付款广告系统包括保持在计算机可读介质中的账户数据库，所述账户数据库包括多个具有相关资金的广告账户。计算机系统还包括保持在计算机可读介质中的登广告者数据库，所述登广告者数据库包括与一个或多个参与登广告者以及与参与登广告者相关的出价面值相关联的广告单元。计算机系统还包括与登广告者数据库在操作上耦合的查询处理部分。查询处理部分被编程用来基于在由查询处理部分所检取的参与登广告者的交替中与下一登广告者相关的广告内容页面，响应于在查询客户端计算机上输出的广告单元选择，在与广告单元相关的参与登广告者的交替中检取下一登广告者。
文档编号G06Q30/00GK1751315SQ200380108823
公开日2006年3月22日 申请日期2003年11月26日 优先权日2002年11月27日
发明者C·A·皮沙里斯－亨德森, A·A·加西亚, P·R·图恩, J·B·威廉姆斯, D·C·雷, P·T·纽曼, S·P·哈特, R·L·普罗舍罗 申请人:芬沃·Com公司