CN101266616A

CN101266616A - 一种在通过计算机网络搜索引擎产生的搜索结果清单中提供位置和价格保护的系统和方法

Info

Publication number: CN101266616A
Application number: CNA2008100898207A
Authority: CN
Inventors: D·D·-M·张; N·P·辛; T·A·索拉尼勒; D·J·达维斯
Original assignee: Overture Services Inc
Priority date: 2001-08-03
Filing date: 2002-08-03
Publication date: 2008-09-17
Also published as: WO2003014865A2; US20020169760A1; GB0218132D0; EP1282060A3; JP4030841B2; DE10235429A1; FR2828310A1; EP1282060A2; AU2002319673A1; KR20070032746A; US7835943B2; KR20060017904A; JP2003233684A; CN1407487A; CA2396501A1; WO2003014865A3; KR20030013333A; AU2002300460B2; GB2381345A

Abstract

提供了一种在通过计算机网络搜索引擎产生的搜索结果清单中提供位置和价格保护的系统和方法。属于位置保护结构的检索清单、属于价格保护结构的检索清单、属于固定每次点击成本结构的检索清单、属于价格和位置保护结构检索清单都被转换为多重价格和位置保护结构的检索清单。每个多重价格和位置保护结构的检索清单包括检索项以及一个或多个包括最大每次点击成本和希望位置的价格/位置组合，其中一个价格/位置组合是默认价格/位置组合，其指定一个希望位置以及用于该位置和其他更低位置的默认最大每次点击成本。响应于检索请求，产生包括一个或多个与检索请求相匹配的检索清单的检索结果列表，其中检索清单按照相关联的价格/位置组合而排序。

Description

一种在通过计算机网络搜索引擎产生的搜索结果清单中提供位置和价格保护的系统和方法

本申请是申请号为02147281.5、申请日为2002年8月3日、题为“一种在通过计算机网络搜索引擎产生的搜索结果清单中提供位置和价格保护的系统和方法”的发明专利申请的分案申请。

背景技术

计算机网络上的信息传输已经愈加成为协会、公司和个人商业行为的重要手段。这些年来，计算机网络已经从建成服务于单个组织需要的独立的和隔离的实体成长为互联全异物理网络的巨大因特网，并允许作为一个协调系统工作。目前，现存最大的计算机网络就是因特网。因特网是使用公共协议通信的在世界范围内互联的计算机网络。从低端个人计算机到高端的超级计算机等成百万的计算机都连接到因特网。

因特网已经作为一个位于世界各地的相互电连接的用户的大社区出现，所述用户不断地，有规律地交换大量信息。因特网延伸了它最初用于政府部门、实验室和用于教育和研究的大学访问或者信息交流的目的。此外，因特网已经超出了它的最初目的，进展为服务于各种行业和论坛。特别是因特网已经飞快的转变成一个全球的商品和服务以及观念和信息的电子市场。

主要因为称作万维网(“the web”)的信息系统的引入推动了因特网转变为一个全球性的市场。该万维网是一个独特的分布式数据库，是用来广泛访问一个整体文件。万维网数据库的记录是称作“页面”形式的文件。这些页面驻留于网络服务器并经由因特网进行访问。因此，环球网是一个交叉散布有数不尽的个人计算机系统的巨大的数据库，上述的个人计算机系统经常的改变，并且没有可识别公司和组织。连接到因特网的计算机可以经由一个称作浏览器的程序访问网页，该浏览器具有一个强大的、学习简单的图形用户界面。通过网络浏览器支持的一个强有力的技术称作超链接，它允许网页作者建立到其它网页的链接，这样用户在网络浏览器上使用简单的点击命令就可以检索网页。

网页可以由多种格式规范中的任何一种构成，例如超文本链接标记语言(HTML)，同时也可以包括多媒体信息内容，例如图形、声音和活动图像。使用计算机并连接到因特网的任何人都可以访问位于万维网上的公开的可访问的网页。因此，万维网的出现就有能力将世界范围内的消费者介绍到设法广告其产品和服务给潜在消费者的商行、个人和协会。此外，通过在数据传输速率方面和计算机处理速度方面的指数增加使得网页设计技巧的日益增加成为可能，并使环球网对广告业和其它的商业目的以及信息的自由流动成为日益增加吸引力的媒体。

有助于因特网内容的发展和分布的新的强大的有效的工具使得在因特网上提供的信息、产品和服务迅速扩散和使用因特网的大量用户惊人增长。一般称作IDC的国际数据公司估计，因特网世界范围内的用户数量从1998年的大约9700万增加到2002年年底的大约3亿2000万。此外，因特网上进行的商业交易已经增长，并且预计将迅速地增长。IDC估计在因特网上购买商品和服务的因特网用户的百分比将从1998年底的大约28％增加到2002年的大约40％，在同一时段，因特网上交易的服务和商品的总价值将从大约$324亿增加到大约$4257亿。

因特网已经突现作为信息、产品和服务的广告客户接触消费者的一个个吸引人的新型媒体。然而，万维网是由交叉散布在全世界不可识别的公司的无数不同计算机上的似乎数不清的网页组成的。诸如目录和搜索引擎等机制已经发展用于索引和查找网络上的可利用的信息，借此帮助因特网用户寻找其感兴趣的信息。这个查找服务允许用户基于特定主题、产品或所关心的服务在因特网上查找一个网站列表。

在电子邮件之后，因特网上最频繁使用的工具就是搜索业务。结果，提供搜索业务的网站已经使广告商面向大量的因特网观众，同时基于关键字或专题查找请求，提供广告客户机会对应感兴趣的目标消费者。

在因特网搜索引擎上的基于网址的查找中，用户输入包括一个或更多关键字的搜索项，然后搜索引擎用来实时产生用户可以经由超链接访问的网页清单。然而，现有技术的搜索引擎和网址目录依赖于分配结果给常常产生不恰当搜索结果的关键字的处理。在现有技术中驱动许多搜索引擎的自动搜索技术大部分依赖复杂的基于数学的数据库搜索算法，该算法基于诸如关键字密度和关键字位置等多准则选择和分类网页。通过这样机制产生的搜索结果常常依赖无目的的数学公式，甚至是随机的和不恰当的。此外，使用自动搜索技术编排搜索结果的搜索引擎一般依赖不可见的网址描述，或者“元标记”(meta tags)，其是由网址发起人作出的。网址拥有者可以如他们选择的那样自由地标签他们的位置。因此，一些网址的发起人或者推销商插入通用的搜索项到他们不相关的网址元标记，因为通过这样做他们可以在小到不需要额外成本的情况下吸引额外的消费者。最后，许多网址具有相似的元标记，并且现有技术的搜索引擎按照消费者的偏好简单的不配备按优先权顺序排列的结果。

搜索引擎和网址目录也同时依赖有限的编辑部全体人员的人力以检查网页信息。因为全面的手动检查和不可预知的索引，所以随意的更新的诸如网络等数据库是一种不可能的任务，搜索引擎结果常常是不完全的和过时的。此外，因为因特网内容的容量和多样性已经增长，在许多大众化的网络搜索位置上，消费者频繁地通过点击分层目录的多分支以寻找相应于他们的检索请求的网址，从消费者的立场看处理是慢的和难操纵的。因此，对于网页的所有者来说，在当前和理解的基础上使他们的网页显示和分配信息获得感兴趣用户的注意，现有技术的搜索引擎效率很低。

此外，诸如标题广告等产生网址业务的当前范例紧随传统的广告范例，同时未能利用因特网的独特属性。在标题广告模式下，设法推销和增加他们网页显示的网址发起人常常在通用的商业网址的页面上购买空间。网址发起人通常使用称作标题的彩色图形填充这个空间，以广告他们的网址。标题栏起超链接作用，这样参观者可以在上面点击以访问该地址。象传统广告那样，因特网上的标题广告通常以版面为基础标价，使广告者为将广告显示给潜在的用户付费。标题栏可以在每一个页面访问时显示，或者在搜索引擎上，可以瞄准检索项。虽然如此，基于印记的广告无效率地开发了因特网直销潜力，如点击通过率，消费者参观标题栏以产生到目的地址的速率等可能是相当低的。因此网址发起人为向许多消费者显示内容付费，而这些消费者对产品和被推销的服务不感兴趣，因为到网址的大多数参观者搜索特殊的信息，对在标题栏中发布的信息不感兴趣。同样的，标题栏常常未能接近感兴趣的个人，因为标题栏通常是不能通过搜索引擎查找的，同时感兴趣的个人可能不知道在网页上什么地方观看标题栏。

因此，传统的广告范例和搜索引擎算法在节约成本的方式下不能通过万维网有效地传送相关信息给感兴趣的用户。因特网广告可以提供一定水平的目标属性、交互性和可测性，它们不是在其它媒体上通常可用的。使用正确的工具，因特网广告客户有能力使他们的信息对准特殊的消费者群体，同时迅速地接收关于他们广告活动有效性的反馈。

理论上，网址发起人应该不能控制他们在搜索结果清单中的位置，因为他们的清单在搜索与他们的网址的内容相关的内容时是非常突出的。因特网搜索引擎的功能性需要集中在一个新的方向上以便于在在线市场上快速地提供简单和相关搜索结果给消费者，同时使用一个节约成本的有效方法提供因特网广告客户和推销商给目标消费者。利用有助于这个在线市场的搜索引擎的消费者将发现提供消费者搜索的产品、服务或信息的公司或商行。在这个在线市场中，销售产品、服务或信息的公司在开放拍卖环境下为由因特网搜索引擎产生的搜索结果清单中的位置投标。因为广告客户必须为每一个通过由搜索引擎产生的搜索结果清单产生的点击进入参考付费，广告客户在与他们网址出售物最有关的搜索关键词上有目的地选择和标价。广告商在搜索结果列表上的位置越高，“被推荐”的可能性越大；也就是，客户将通过搜索结果列表访问广告商网站的可能性越大。该广告市场的开放可以进一步由公开的显示加快，对于消费者和其它广告客户来说，价格由广告客户在特定的搜索结果清单上标出。

美国专利申请序号09/322677，现在的美国专利号6269361描述了一种系统和方法，用于允许发起人去影响通过一组规定搜索项在因特网搜索引擎上产生的搜索结果清单上的位置。该系统和方法允许发起人将关键搜索项指定到搜索引擎以便将他们的搜索结果清单位置瞄准到与他们的商业最有关的搜索询问。此外，该系统和方法允许发起人检查他们的当前搜索项和在线连接的位置，同时直接瞬间改变他们选择的检索项、位置和网址标题和说明。

在该系统中，广告客户或者网址发起人使用对运行网站操作员(Perfotmanceweb site operator)的付费为检索清单确定标价金额，这是应向广告客户收取对运行网站操作员的付费。响应接受自搜索者的查询，检索清单按照标价定位和排列，并显示给搜索者。假如搜索者选择或点击进入广告客户的检索清单，则通过该对运行网站操作员的付费将标价金额记到广告客户的帐上。广告客户通过调节与检索清单有关的标价金额可以控制搜索结果中他们检索清单的位置。

申请序列号09/322677的方法对于某些广告客户进行管理是非常繁重的。特别是某些广告客户想在合适的价格下在搜索结果(以便获得高容量的合格业务)中维持合适位置。通常，较高位置(第一、第二和第三显示等)是较佳的和合适的位置。在申请序列号09/322667中描述的系统中没有提供好这么做的方法。广告客户可以例如通过在www.goto.com上执行搜索对他们的在检索项上的等级进行频繁的检查，该检查对广告客户来说是非常重要的。当广告客户观察到由于竞争广告客户的标价活动改变时，广告客户可以进入帐单管理服务器，并手工改变相应的标价。这种情况下，假如等于标价金额的每次点击需要的成本是广告客户愿意支付的，则广告客户提高标价保持其想要的一个价位，这样广告客户可以增加标价以取回这个位置。这样，排列在他们后面的清单的标价降低了，一些广告客户可能希望降低他们的标价以减少他们支付的金额，同时仍然维持他们在结果设置中的位置。

这可能导致了摇摆行为，其中一个广告客户降低了他的标价，在其上面的另一个广告客户响应也降低了类似数量的价位，然后，第一广告客户出高于第二广告客户的价格，例如通过最小的标价增量，取得较高的排位点。然后第二广告客户再一次通过最小的标价增量超过第一客户，等等，到最接近高于标价的广告客户决定接受这个较低的位置(因此较低的业务)是最经济的，同时降低了他的标价以增加单位毛利，并启动了下一个振动周期。

某些广告客户一天做多次这种活动。一些广告客户有很多雇员，致力于他们参与的对运行网站付费的管理，并监测其清单的位置和调节他们的标价。因此，在竞争环境改变的情况下需要存在使广告客户使用低得多的人工花费维持等级所需位置的方法。进一步需要一种方法支付使广告客户建立一种他们为每次点击进入价格上的限制，同时在竞争的环境下管理实际的每次点击成本到一个有利的金额。进一步需要存在一种方法，以消除对用于支付网站位置的管理员的平均CPC有害的振动。同时还需要存在这样一种方法，在广告客户愿意支付领先的市场中获得全面的竞争效果。而且进一步需要存在一种广告客户简单和容易理解的方法，并在它的操作中是透明的，即在广告客户方面创建信用，这样他们在支付市场位置时可以知道他们如何根据最佳利益行动。

简述

满足减少广告客户方面的工作量的需要以维护其经济位置的一过利用软件代理调节代表广告客户方面的标价。例如，这种代理可以从广告客户那里接受如下指令：“保持我在最高等级位置，除非每次点击所需的成本(CPC)超过$1.00。无论如何，在下一个较低等级清单上仅仅支付最小的增量。”

这可能导致不需要的结果。例如，这不能降低在标价上的摆动。代替的是，代理在竞争的情况下，它随着代理操作的速度产生全幅度的摆动。在代理周期性操作的情况下，使用频繁操作的代理或最后依次找零的广告客户具有经济上的优势。这种经济实力将有助于朝向代理连续的在最大价格下连续操作的情况，仅由基础结构的容量限制，是通过支付位置网址操作员提供的，并且对于支付位置网址操作员来说是资源成本。

至于支付位置网址操作员选择提供功能受限的代理，或速率受限的操作(例如每小时的或每天的)的情况，经济刺激保留用于广告客户以产生他们自己的代理，并与支付位置网址操作员的帐单管理系统相互作用，以获得与通过支付位置网址操作员提供的受限代理相关的可用经济利益。因而，这一情形对第三方提供经济刺激以产生供广告客户应用的对一个费用或关于所谓产生的节约的佣金的标价代理。

仅仅通过介绍，这里描述的本发明实施例之一可以称作价格和位置保护。价格和位置保护是对现存的支付运行系统的改进。在现有系统中，广告客户登录到帐单管理服务器，识别一组检索项、他们的描述和其它信息，其包括用于每一检索项的每次点击成本(“CPC”)，假如用户点击清单，它就是广告客户将支付的金额。在清单上点击涉及检索清单的选择，这样用户的网络浏览器重定向到与检索清单相关的统一资源定位器(URL)。

在现有系统中，广告客户使用帐单管理服务器以指定用于清单的标价。广告客户支付每一次点击进入的金额，即每次点击成本等于标价。因此这个标价以及CPC只可以通过广告客户改变，同时广告客户可以使用帐单管理服务器做上述操作。

这里描述的实施例使用当与广告客户相关的网络位置涉及响应来自搜索者的询问的搜索者时与广告客户给出的经济价值对应的标价概念。经济价值可是记在广告客户的帐上或应向广告客户收取的货币金额，不是直接的就是间接的。经济价值可以是所述的广告客户帐上借记的金额。这一金额可以是货币金额或其它值，例如信用点。经济价值可以通过广告客户给到数据库搜索系统的操作员或者第三方。

当一个或更多的诸如广告客户网址等网络位置被一个搜索者查阅时，经济价值被给定。这个参考可以通过在用于数据输入和由搜索者接收的显示屏上单独或与其它的搜索结果一起显示网络位置。换句话说，在这里通常描述的实施例中，当搜索者点击或点击进入以访问广告客户的网络位置时，参考发生了，下文中将进行详细描述。或者在访问广告客户的网络位置之后，搜索者通过某些其它行动可以获得参考。

按照这里描述的实施例的价格和位置保护做了改进，其中广告客户的标价没有建立固定的每次点击成本(CPC)。代替的是，发生了标价设置为广告客户的最大的CPC。此外，本发明的实施例允许广告客户在显示给搜索者的搜索结果中指定所需的等级。检索清单的等级是与搜索者的检索项相匹配的一组检索清单中检索清单的顺序位置。较高或较好的搜索列表被显示在页面的较高位置上，并于多个搜索清单页面上较早显示。本发明实施例的系统确定实际的等级和实际的CPC。然后匹配搜索的清单可以在CPC的递减顺序排等级，在具有相等CPC的清单中的按年代顺序的资历排优先权。

因此，按照这些实施例的系统包括一个可以通过搜索引擎搜索的数据库。该数据库包括大量的检索清单。检索清单包括一个或更多搜索项和一个与检索项相关的标价/所需等级。标价/所需等级包括最大每次点击成本和广告客户需要的所需等级。每次点击成本可以被认为是一个计帐变量，和诸如可以向广告客户的帐户收费的数额相对应。其它类型的计帐变量可以代替，例如可以通过系统的操作员偿还的信用点，或者相当于依据广告客户的网址的介绍通过广告客户支付给搜索者的某些经济价值的数据。所需的等级可以被认为是一个参考变量，并且被用于控制搜索者暴露给广告客户的检索清单的方式。在一个实例中，所需的等级控制显示给搜索者的检索清单的等级。在另一个实例中，参考变量可以是用于检索清单的一个显示颜色或字体大小或涉及广告客户相关信息显示的其它特征。检索清单可以包括其它数据，例如时间标记数据。

与价格和位置保护相关的特征可以被有效的选择用于一个或更多广告客户的检索清单。其它的清单可以在搜索结果中定位，而不需要通过本系统提供动态CPC调节。支付运行网站操作员可以按照提供给广告客户的便利收取用于价格和位置保护服务的保险费。

每一个清单具有时间标记，时间标记是当清单的标价或固定CPC被最后改变或第一次输入时的最接近的时间。在一个给定的CPC，可以有零或更多的清单。假如在给定的CPC有一个以上的清单，则这些清单通过他们的年代顺序分类，即具有较早的时间标记的清单可以给定较好的等级。假如两个清单具有相同的CPC和时间标记，则其可以被任意的排序。因此，在一个给定的等级下，呈现一个清单是不可能的。例如，假如清单L₁在等级1下具有CPC$0.85，则有两个具有CPC$0.84的清单，其每一个都具有比L₁更早的时间标记，因而L₁可以是在具有CPC$0.85的等级1(或更高)或具有CPC$0.84的等级3-L₁不可能在等级2。

按照本发明实施例的价格和位置保护系统的一个优点是要实施下面代表广告者参与的指令：

1.调节清单的CPC以维持其在所需等级，假如其不需要超过其标价就可以做上述操作。

2.假如不超过其标价，其清单就不能维持在所需的等级，使其在最高等级的标价将是允许的。

3.决不允许其CPC超过其标价。

4.无论如何，设置的CPC不可比必须符合的这些指令的高。

在第一实施例中，按照上面列出的指令，价格和位置保护系统将起代表广告客户调节清单CPC的作用。这些调节可以是周期性的，也可以在随机时间作出。该系统可以对所有具有价格和位置保护的其它清单做相同的处理。在这种模式下，在系统代表一个广告客户执行之后某些其它广告客户所需的条件可以不再被满足。

例如，假设广告客户A₀具有匹配一个搜索“LCD放映机”的清单，同时使用$3.90的标价指定该清单维护在等级3，借此限定他的最大的CPC为$3.90。此外，假定当前对于术语“LCD放映机”，广告客户A₁具有$4.20的CPC，并且在等级1，广告客户A₂具有$4.00的CPC，并且在等级2，广告客户A₃具有$3.84的CPC，并且在等级3，广告客户A₄具有$3.80的CPC，并且在等级4，等等。该系统可以设置用于广告客户A₀的CPC为最小，以使其在等级3。假如A₀的时间标记早于A₃的时间标记，则系统可以设置A₀的CPC为$3.84。在该实施例中，系统不要求一个最小CPC增量冲击来自等级3的A₃。实际上，这是按照支付运行网站操作员的意思。现在，广告客户A₀在等级3具有其清单——移动广告客户A₃的清单到等级4，和移动广告客户A₄的清单到等级5等等。

现在设想广告客户A₃将他的CPC增加到$3.86。具有$3.86标价的广告客户A₃再一次回到等级3，这样移动广告客户A₀到等级4。直接在A₃上增加它的CPC到$3.86，该系统起代表A₀的作用，同时从$3.84增加A₀的CPC到$3.86。这将使A₀重回到等级3(A₀具有比A₃更早的时间标记)，同时A₃将再一次的回到等级4。

广告客户A₃可以下来从$3.86增加其CPC到$3.91以回到清单的等级编号3。广告客户A₀将再一次移动到等级4。在这一点上，系统将检查是否可能增加广告客户A₀的CPC以便于使他返回到等级3-系统将仅仅能够提升A₀的CPC到$3.90，这是A₀规定的最大值。不幸的是，这不能充分地返回A₀到等级3-这需要增加A₀的CPC到$3.91，这比A₀规定的$3.90的CPC要大。因而广告客户A₀保持在等级4，同时他的CPC将重新设定为$3.81(高于广告客户的CPC低限一分，A₄-这里我们假定A₄的时间表记早于A₀的时间标记)。

在第一实施例中，系统无限循环，它可以等待一个随机或周期性的时间，同时其代表相继的广告客户。设置的代表一个广告客户的CPC可以取消其它广告客户的目标。当系统代表连续的广告客户时，这使得清单的CPC具有可以上下摆动的缺点。

在第二实施例中，基于存在的标价金额和竞争清单的所需等级，假如系统知道没有别的具有价格和位置保护的清单可以使它的CPC增加以从所需的等级离开广告客户清单的CPC只会减小，。在该实施例中，价格和位置保护的一个优点是执行先前给出代表广告客户的指令，和以下附加指令一致：

5.不设置清单的CPC，这样用于竞争清单的持续指令的应用将产生与这些指令不一致的结果。

这个附加指令的作用是需要一种同时满足所有清单指令的解决方案，因此其是稳定的。因此，这增加了消除CPC摆动的优点。

在第三实施例中，广告客户不需要指定所需的等级就可以指定标价。这个实施例也可以称作价格保护。在这种情况下，广告客户希望在最有可能的等级上，而不需要广告客户的CPC超过广告客户的标价。这实质上与具有清单是1的所需等级的第二实施例相同。其它的清单可以具有固定的CPC，或他们可以具有一个标价(最大的CPC)和所需的等级。

在该第三实施例中，对于具有所需的等级和标价(最大CPC)的清单，价格和位置保护具有与第二实施例相同的优点。对于仅仅具有最大的CPC(隐含所需的等级1)的清单，价格和位置保护的一个优点是执行代表广告客户的下述指令：

1.调节清单的CPC以维持不超过标价的最高可能等级。

2.设置的CPC不比必须满足这些指令的高。

3.不设置清单的CPC，这样用于竞争清单的持续指令的应用将产生与这些指令不一致的结果。

在第四实施例中，广告客户不需要指定标价就可以指定所需的等级。这个实施例可以称作位置保护。在这种情况下，广告客户希望在所需的等级上，无论需要什么CPC维持该等级。至多一个清单允许每个所需等级具有非限定的CPC。例如，这可以被分配到第一个请求它的清单。其它的清单可以具有固定的CPC，或他们可以具有标价和所需的等级，或他们可以仅仅具有标价，具有隐含的所需等级1。

在第四实施例中，对于具有CPC的清单，价格和位置保护具有与第三实施例相同的优点。对于具有所需等级而没有CPC的清单，价格和位置保护的一个优点是执行代表广告客户的下述指令：

1.调节清单的CPC以维持在所需等级。

2.设置的CPC不比必须满足这些指令的高。

在第五实施例中，广告客户可以对每一个等级指定一个独立的标价。这可以称作双重价格和位置保护(PPPP)。用于某些或所有等级的标价可以是零。与其他的实施例相比，其具有这样的优点：允许广告客户通过标价对不同的等级进行细致的控制。

完成上述目的的一个方法是对广告客户提供一个规定标价/等级结合的集合，并提供默认标价/等级。该默认标价/等级的标价必须小于所有其它的标价。对于一个非默认标价/等级，广告客户规定最大CPC，因为那个等级就是为那个等级提供的标价。因为默认的标价/等级是提供的标价，广告客户规定最大的CPC用于默认的等级和所有更坏的等级。

例如，广告客户可以规定“标价$2.50用于等级1，标价$1.95用于等级3，$0.90用于等级4，和$0.80用于等级5和所有更坏的等级”。这意味着广告客户乐于付多达$2.50在等级1，广告客户不乐于到等级2，他乐于支付$1.95在等级3，支付$0.90在等级4，支付$0.80在等级5和所有比等级5更差的等级。

多重价格和位置保护实施例的一个优点是可以执行代表广告客户的下述指令：

1.试图维持清单在最好等级(所有的标价/等级结合)，假如可以这样做而不需要超过其标价限制。

2.假如清单不能维护在最好的所需等级，然后设法到相应的标价是允许的下一个最好等级。

3.决不能允许用于某等级的CPC超过该等级的标价。

4.无论怎样设置的CPC都不比必须满足这些指令的高。

具有固定标价、位置保护、价格保护、价格和位置保护(PPP)和多重价格和位置保护(PPPP)的实施例包括任何综合性清单是可能的。这可以通过转换每一个清单成PPPP结构予以实现，同时在结果上使用PPPP：

1.每一个位置保护清单可以通过分配其一个高于所有其它标价或固定CPC的隐含标价而转换成相同的PPP清单。

2.每一个价格保护清单可以通过分配其一个隐含的所需等级1而转换成相同的PPP清单。

3.每一个具有标价/等级的PPP清单可以转换成具有默认标价/等级的相同的PPPP清单(同时不需要任何非默认标价/等级说明)

4.每一个固定的CPC清单可以直接合并成PPPP结构。

如这里所用，“标价”是最大的每次点击成本(CPC)，即系统可以设置代表广告客户用于清单时给出的术语。标价是在货币金额方面命名的。标价与是序数的所需等级相关。对于价格和位置保护(PPP)来说，有一个单一的标价/所需等级组合。对于多重的价格和位置保护(PPPP)，可以具有多种标价/所需等级组合，这里一种标价/所需等级组合是默认的。CPC就是广告客户支付的每次点击进入。CPC可以小于用于检索项清单的标价。

优选实施例的前述讨论已经通过介绍提供。在这一部分中，没有什么可以作为随后权利要求的限制，权利要求定义了发明的范围。

附图说明

图1是一个框图，描述了一个大网络以及产生本发明的支付运行搜索结果的方法和系统的一个实施例之间的关系；

图2是一个在本发明的一个实施例中使用的菜单、显示屏、输入屏的图；

图3是一个流程图，描述了在本发明的实施例中执行的广告客户用户登录处理；

图4是一个流程图，描述了在本发明的实施例中执行的管理用户登录处理；

图5是在本发明的实施例中用于帐单记录的数据图；

图6是在本发明的实施例中用于把货币金额增加到帐单记录的方法的流程图；

图7是通过本发明的一个实施例产生的搜索结果清单的实例；

图8是一个流程图，描述了在本发明的一个实施例中一个改变标价处理；

图9描述在图8的改变标价处理中使用的屏幕显示实例；

图10-30和图32-39是按照本发明的实施例，描述系统的操作的流程图；和

图31描述在计算机存储器上执行数据操作的工作空间。

具体实施方式

披露了一种在基于计算机网络的客户/服务器上通过诸如广告客户等网址发起人确定产生支付运行搜索结果的方法和系统。随后的描述将使得本领域有经验的人员作出和使用本发明。为了进行说明，特殊的术语将被阐述以提供对本发明的充分理解。专门应用的说明将仅仅作为实例提供。对本领域有经验的工作人员来说，优选实施例的各种修改是显而易见的，同时在不脱离本发明的精神和范围下，这里定义的普通原理也可以应用到其它的实例中。因此，本发明不打算限定为所示的实施例，而是要最大程序地与这里披露的原理和特征一致。

现在参考附图，图1是在本发明的优选实施例使用的构成客户机/服务器结构的分布式系统10的实例。“客户”是分类或分组的会员，其使用不相关的另一组分类和分组的服务。在诸如因特网等计算机网络中，客户是请求通过另一个处理提供的服务的处理(一般说来是一个程序或任务)，通称为服务器程序。客户处理使用所请求的服务，而不需要必须知道关于其它服务器程序或服务器本身的任何工作细节。在网络系统中，客户进程通常运行在一个计算机上，该计算机可以访问由运行相应的服务器进程的另一个计算机提供的共享网络资源。然而，应该注意客户进程和服务器进程运行在相同的计算机上是可能的。

“服务器”典型的是可以通过诸如因特网等通信媒体进行访问的远程计算机系统。客户进程可以在第二计算机系统上工作，同时在通信媒质上与服务器通信，以允许多个客户利用能够收集信息的服务器。因此，服务器实质上充当计算机网络的信息提供者。

因此，图1的框图示出了一种分布式系统10，其包括多个客户计算机12、多个广告客户网络服务器14、一个帐单管理服务器22和一个搜索引擎网络服务器24，它们都连接到网络20。下文中，网络20将通称为因特网。尽管本发明的系统和方法特定的用于因特网，但是应该理解客户计算机12、广告客户网络服务器14、帐单管理服务器22、搜索引擎网络服务器24可以一起连接到许多不同类型网络中的一种。这种网络可以包括局域网(LAN)，其它的广域网(WAN)，和通过电话线访问的大区通信网，例如商业信息服务。客户和服务器进程甚至可以包括在一个计算机上同时执行的不同程序。

客户计算机12可以是传统的个人计算机(PC)，工作站和任何其它尺寸的计算机系统。每一个客户计算机12典型的包括一个或更多的处理器、存储器、输入/输出设备和网络接口，例如传统的调制解调器。广告客户网络服务器14、帐单管理服务器22、搜索引擎网络服务器24可以被同样的构成。然而，广告客户网络服务器14、帐单管理服务器22、搜索引擎网络服务器24每一个都可以包括许多通过单独的专用通信网连接的计算机。事实上，网络20可以包括成百上千个计算机的独立网络。

客户计算机可以执行浏览器程序16，例如NAVIGATOR、EXPLORER和MOSAIC浏览器程序，用以查找网页或存储在广告客户服务14中的记录30。浏览器程序16允许用户输入被检索的特定网页30的地址。这些地址被称作统一资源定位器或URL。此外，一旦页面被检索，当用户“点击”到其它网页的超链接，浏览器程序16就可以提供访问其它的页面或记录。这种超链接定位在网页30内，并提供一种自动方法使用户输入另一个页面的URL来检索该网页。该页面可以被数据记录，其包括如内容清晰的电文信息、或较复杂的数字编码多媒体内容，例如软件程序、图形、音频信号、视频等等。

在图1所示的本发明的优选实施例中。客户计算机12通过网络20与其它网络信息提供者通信，该网络信息提供者包括帐单管理服务器22、搜索引擎网络服务器24和广告客户服务器14，它们使用通过超文本传输协议(HTTP)提供的功能，也可以使用其它的协议，例如FTP、SNMP、TELNET以及很多现有技术中公知的其它协议。优选的，搜索引擎网络服务器24、帐单管理服务器22和广告客户服务器14定位在万维网上。

如上所述，在本发明的优选实施例中至少期待两种类型的服务器。第一种预期的服务器是包括计算机存储媒质32和处理系统34的帐单管理服务器22。数据库38被存储在帐单管理服务器22的存储媒质32上。数据库38包含广告客户帐单信息。从下文中很明显的看出本发明的系统和方法可以通过存储在诸如帐单服务器22上的存储器或海量存储设备等计算机存储媒质上作为可执行指令的软件实现。运行在客户计算机12上的传统的浏览器程序16可以用作访问存储在帐单管理服务器22上的广告客户帐单信息。优选的，访问帐单管理服务器22通过未示出的防火墙完成，该防火墙可以保护帐单管理和查找结果位置程序和帐单信息免受外部篡改。经由增强的外部通信协议例如安全的HTTP或安全的插口层提供额外的保证。

预期的第二类型服务器是搜索引擎网络服务器24。依据用于搜索引擎网络服务器URL或在其它网络服务器24上能够通过他们的浏览程序16提出查询搜索引擎服务器24的地址，搜索引擎程序允许网络用户输入关键字查询以识别在万维网上成百万可用网页中的感兴趣的网页。在本发明的优选实施例中，搜索引擎网络服务器24产生搜索结果清单，该清单至少部分包括通过帐单管理服务器22管理的标价处理结果格式化的和获得的相关的条目。搜索引擎网络服务器24产生超文本连接到文件的清单，该文件包括与用户在客户计算机12输入的检索项相关的信息。搜索引擎网络服务器传送网页形式的清单到网络用户，并通过运行在客户计算机12的浏览器16进行显示。目前搜索引擎网络服务器最优的实施例可以通过在URL http:/www.goto.com/上浏览网页发现。在图7中示出的搜索结果清单网页的实例将在下文中进一步详细的讨论。

搜索引擎网络服务器24连接到因特网20。在本发明优选的实施例中，搜索引擎网络服务器24包括一个查找数据库40，其包括用于响应用户查询产生搜索结果的检索清单记录。此外，搜索引擎网络服务器24也可以连接到帐单管理服务器22。帐单管理服务器22可以连接到因特网。本发明的搜索引擎网络服务器24和帐单管理服务器22访问位于客户计算机12上用户需要的不同信息。

例如，位于客户计算机12的一类用户可以是网络信息提供者，例如广告网址发起人或具用位于广告客户网络服务器上14的广告客户网页30的所有者。这些广告网址发起人或广告客户希望访问到位于帐单管理服务器22上的存储器32的帐单信息。通过位于帐单管理服务器22上的帐单，广告网址发起人可以与其它的广告客户一起参与竞标过程。广告客户可以投标任何数量的与广告客户的网址的内容相关的检索项。在本发明的一个实施例中，对广告客户的网址适当的标价的检索项可以通过在包括检索项广告客户网址URL的检索清单插入数据库40之前的手动编辑处理确定。在本发明可以替代用的实施例中，在检索清单中对相应网址的检索项适当的标价的检索项可以使用在帐单管理服务器22的处理器34上执行的计算机程序进行估算，按照一套预先定义的编辑规则，这里的计算机程序将估价检索项和相应的网址。

当使用搜索项由广告客户投标的搜索被执行时，较高的标价接收在通过搜索引擎24产生的搜索结果清单页面上的较佳位置。在本发明优选的实施例中，广告客户投标的金额包括每一时间广告客户的网址通过搜索结果清单页面上的超链接访问时从广告客户的帐单中扣除的金额，搜索者使用计算机输入装置“点击”超链接以启动一个重新请求以检索与广告客户的超链接相关的信息。优选的，在搜索结果清单超链接上的访问或“点击”将重新定向到搜索引擎网络服务器24，以把“点击”与用于广告客户的帐单识别符相联系。在使用搜索者点击的搜索结果清单超链接访问广告客户的URL之前，不显示给搜索者的重定向活动访问编码成搜索结果页面的帐单识别信息。帐单识别信息连同来自检索请求的作为检索请求事件的信息一起记录在广告客户的帐单内。因为最后通过这种机制获得的信息以一种不能使用现有技术中公知的传统服务器系统记录的方式与具有URL的帐单识别符相匹配，准确的帐单借方记录将被保留。最优选的，在搜索结果清单页面的广告客户的网址描述和超链接带有一个广告客户的清单是支付清单的指示。最优选的，每一个支付清单显示“给广告客户的成本”，即相当于通过搜索结果清单广告客户对每次查阅广告客户的网址支付的“每次点击价格”的金额。

在客户计算机12的第二类用户可以包括在网络上寻找特定信息的搜索者。这种搜索者可以通过他们的浏览器16访问存在于网络服务器24上的搜索引擎页面36。搜索引擎网页36包括一个查询框，这样搜索者可以键入包括一个或更多关键字的检索项。换句话说，搜索者可以通过超链接到搜索引擎服务器24和位于远程网页服务器上所存储的一个网页上的查询框查询搜索引擎网络服务器24。当搜索者已经完成输入检索项后，搜索者可以通过点击提供的超链接发送查询到搜索引擎网络服务器24。然后搜索引擎网络服务器24将产生一个搜索结果清单页面，并发送该页面给在客户计算机12的搜索者。

搜索者可以点击与搜索结果页面上的每一个清单相关的超文本链接以访问相应的网页。超文本链接可以访问因特网上任何位置的网页，并包括到位于广告客户网络服务器14上广告客户网页18的支付清单。在本发明的优选实施例中，搜索结果清单也包括非支付清单，该清单不会作为广告客户标价的结果放置，并通过传统的万维网搜索引擎产生，例如INKTOMI，LYCOS或YOHOO！搜索引擎。非支付超文本链接也可以包括通过一个编辑组手动指入数据库40的链接。最优选的，在搜索结果页面上，非支付菜单紧随支付的广告客户清单。

图2是示出了通过传统的浏览器程序呈现给访问帐单管理服务器22的广告客户的菜单、显示屏和输入屏的框图。依靠输入帐单管理服务器22的URL到图1的浏览器程序16，广告客户调用注册应用，下文的讨论将在图2的屏幕110中示出，并运行在服务器22的处理系统34上。一旦广告客户已经联机，处理系统34提供具有大量选项和用于广告客户的进一步服务的菜单120。将在下文中更详细的讨论的这些选项导致惯例调入以或者执行广告客户的请求，或者请求先于执行广告客户请求的进一步的信息。在本发明的一个实例中，广告客户可以通过菜单120访问许多选项，包括请求客户服务130、观看广告客户政策140、执行帐单管理任务150，增加货币到广告客户的帐单160、管理呈现在搜索引擎170上的帐单的广告170，和查看行动报告180。具体的上下文帮助190通常可以用到菜单120以及所有上述提及的选项。

本发明优选实施例用于两种类型用户的注册过程在图3和图4中示出。图3示出了用于广告客户的登录过程270。图4示出可用于管理和维护本发明的系统和方法的管理者的登录过程290。如上所讨论的，在客户计算机12侧的广告客户或管理者首先必须使用浏览器程序在步骤271或291以访问帐单管理服务器。在广告客户定位于注册页面的URL以启动在步骤272或292的登录处理之前，帐单管理服务器22的处理系统34调用步骤274或294的登录操作。按照该操作，处理器提供一个请求广告客户的或管理者的用户名和密码的输入屏110(图2)。基于存储在帐单管理服务器22的存储器32中的数据库中的帐单信息，为了身份验证，这些信息项在步骤276或296被提供在现有技术中公知的安全应用。

按照图3，在用户作为广告客户已经验证身份后，广告客户拥有图2的菜单屏幕120和如在步骤278中所示，限制到相应的广告客户帐单的读/写访问特权。广告客户注册事件278也可以以作为数据库中部分广告客户的帐单记录记录在步骤280中的审计跟踪数据结构中。审计跟踪最好作为数据库38中的一系列条目实现，这里每一个条目对应于广告客户的帐单记录被访问的一个事件。优选的，用于帐单记录的审计跟踪信息可以通过帐单拥有者和其他合适的管理者观看。

然而，假如用户在图4的步骤295中验证为管理者，管理者对在步骤296中所示的所有广告客户帐单拥有特殊的管理访问特权。管理者登录事件296记录在步骤297中管理者的帐单记录的审计跟踪数据结构部分，审计跟踪最好作为数据库38中的一系列条目实现，这里每一个条目对应于管理者的帐单记录被访问的一个事件。最合适的，管理者的审计跟踪信息可以通过帐单拥有者和其他合适的管理者观看。

而且，代替在步骤282中显示给验证身份的广告客户的通用广告客户主菜单，验证的管理者在步骤298中提供去访问以搜索广告客户帐单的数据库38。更适宜的，数据库搜索界面提供给管理者以允许管理者选择监测的广告客户帐单。例如，该界面可以包括查询框，广告客户可以输入对应于管理者希望访问帐单的帐号或用户名或联系人姓名。当管理者在步骤299中选择监测的广告客户帐单时，然后管理者被带到图2的主广告客户页面120，它也可以由广告客户看到。

对位于帐单管理服务器22上的帐单信息32的访问被严格地限制为在该系统上有帐单记录的用户，因为仅这些用户提供有效的登录名称和密码。如图1所示，密码和注册名信息与用户的其它信息一起存储在帐单管理服务器22的数据库38中。经由本发明的范围之外的独立联机注册过程，包括用户名和密码的帐单信息输入到图1的数据库38中。

图5是示出在数据库的每一个广告客户帐单记录300中包括各种类型信息的框图。首先，广告客户帐单记录300包括用于如上述联机身份验证的用户名302和密码304。帐单记录也包括联系人信息310(例如联系人姓名、公司名称、街道地址、电话、电子邮件地址)。

当广告客户在通知选项下请求重要广告客户事件通知时，联系人信息301最好直接用于与广告客户通信，并在下文中讨论。帐单记录300也包括计费信息300(例如当前余额信息，信用卡信息)。当广告客户选择选项以把货币加入到广告客户的帐户时，计费信息320包括存入的数据。此外，诸如当前余额等某些计费信息可以在通知选项下触发要求通知的事件。帐单记录300的审计跟踪部分325包括帐单记录300被访问的所有事件的清单。每一次，通过管理者或广告客户帐单记录300被访问或修改时，描述帐单访问和/或修改事件的一个短条目将被附加到启动该事件的管理者或广告客户帐单的审计跟踪部分330。然后，审计跟踪信息可以被用于帮助产生由帐单拥有者依据帐单作出的交易历史记录。

广告信息部分330包括需要管理本发明联机标价过程的信息，其中用于网址描述和在通过搜索引擎产生的搜索结果清单内的超链接的位置将被确定。用于每一个用户帐单300的广告数据330可以组织为零或更多的子帐单340。每个子帐单340包括至少一个检索清单344。每一个检索清单与在检索项上的标价一致。广告客户也可以利用子帐单以组织在多检索项上的多标价，或组织用于多网址的标价。子帐单特别是可用于设法跟踪目标市场部分的运作的广告客户。子帐单的上层结构被介绍用于设法组织他们广告工作的广告客户的利益，同时不会影响本发明的操作方法。或者，广告信息部分不需要包括加入的子帐单的组织层，但是可以简单的包括一个或更多的检索清单。

检索清单344与搜索项标价/成对相应，并包括关键信息以管理联机竞争标价过程。优选的，每一个检索清单包括随后的信息：检索项352、网址描述354，URL356，标价金额358和标题360。搜索项352包括一个或更多可以是英语(或任何其它语言)的常用字的关键字。每一个关键字依次包括字符串。搜索项是竞争的联机标价过程的目标。广告客户选择与广告客户的网址的内容有关的检索项以标价。理想地，广告客户可以选择很可能通过在广告客户的网址上查找信息的搜索者输入的是目标项的检索项，虽然较少常用的检索项也可以被选择以保证用于标价的相关检索项的综合性复盖。

网址描述354是广告客户的网址的内容的简短文字描述(最好少于190字符)，和可以作为在搜索结果清单中的部分广告客户条目显示。检索清单344也可以包括网址的标题360，该标题可以被显示作为超链接到检索结果清单中广告客户条目的标题。URL356包括广告客户网址的统一资源定位器地址。当用户点击在广告客户的检索清单条目上提供的超链接时，URL被提供给浏览器程序。通过上述讨论的重定向机制，浏览器程序依次访问广告客户的网址。URL也可以作为搜索结果清单中广告客户的条目部分显示。

优选的，标价金额是广告客户对清单标价的货币金额。这个标价金额从广告客户预付金额中扣除，或被记录用于广告客户帐单，该帐单每次执行检索都开发票，检索通过用户在相应的检索项上执行，并且搜索结果清单超链接被用于搜索者查阅广告客户的网址。最后，等级值是动态产生的，最佳的是通过图1所示的帐单管理服务器22的处理系统34，在每次广告客户放置标价或搜索输入搜索查询时产生。当搜索被执行在相应的搜索项时，广告客户的检索清单的等级值可以确定产生的搜索结果清单中广告客户的条目的放置位置。最佳的，等级值是与标价金额358的直接关系中确定的顺序值；标价金额越高、等级值越高和越有利于在检索结果清单中位置放置。最优选的，等级值1分配给具有与连续较低等级相关的连续较高顺序值(例如2，3，4，……)的最高标价金额，同时也分配给连续较低的标价金额。

一旦登录，广告客户可以执行大量的在图2的菜单120中示出的直接任务，包括观看用于广告客户的一列规则和政策，和请求客户服务援助。这些项使例行程序被调用以实现请求。例如，当选择“客户服务”时，输入屏幕130将被显示以允许广告客户选择所请求的客户服务的类型。此外，表格将被提供在屏幕130上，这样广告客户可基于网络的输入表格输入用户意见。

当选择“观看广告客户政策”时，例行程序将被通过图1的帐单管理服务器22的处理系统34调用。如图2所示，例行程序将显示信息网页140，网页140将阐述当前有效的广告客户政策(例如“所有检索清单说明必须清楚地与检索项相关”)。

图2的菜单120也包括“帐单管理”选择150，在其它的事情之中它允许广告客户观看和改变广告客户的连系信息和计费信息，假如可能的话更新广告客户的访问特征。基于网络的表格在现有技术中公知，并与且上面讨论的相似，被提供用于更新帐单信息。

“帐单管理”菜单也包括允许广告客户去观看广告客户的帐单的交易历史的选择。依据“观看交易历史记录”选择，广告客户可以调用例行程序来观看过去帐单交易的清单(例如增加货币到帐单，增加或删除标价的检索项，或改变标价金额)。附加的例行程序可以被执行以允许广告客户显示规定类型的交易历史记录，或发生在规定时间内的交易历史记录。交易信息可以从上面描述的图5的审计跟踪清单325中获得。可以以软件执行的可点击的按钮、基于网络的表格、和/或菜单可以如现有技术中公知的那样提供以允许广告客户去规定这种限制。

另外，图2的“帐单管理”菜单150包括允许广告客户设置通知选项的选择。依据该选择，当某些关键事件已经发生时，广告客户可以选择选项使系统通知广告客户。例如，当广告客户的帐户余额降到一个规定水平下，广告客户可以选择去设置以一个选项使该系统发送传统的电子邮件消息给广告客户。以这种方式，在帐户被关闭(意味着广告客户的清单将不再出现在搜索结果清单中)之前，广告客户可以接收一个“告警”以补充帐户。另外一个广告客户希望通知的关键事件是为特定的检索项产生的搜索结果清单中广告客户清单的位置的变化。例如，假如另一个广告客户标价高于广告客户用于一个特定的检索项(意味着广告客户的清单将出现在比先前的检索结果清单页面较低的某个位置上)，广告客户希望使系统发送传统的电子邮件信息到广告客户。当系统指明关键事件之一发生时，数据库搜索被触发用于每一个受影响的检索清单。然后，按照广告客户帐户中指明的通知选项，系统将执行合适的通知例行程序。

再参考图2，一次选择出现在允许广告客户增加货币金额到广告客户的帐户的菜单120上，这样通过搜索结果页面，广告客户在他们的帐户上有资金支付对广告客户网址的参考。优选的，只有在其帐户上有资金的广告客户可以把他们的付款的清单包括在任何产生的搜索结果清单中。最可取的，满足选择的商业标准的广告客户可以选择，代替在所有时间维持一个正的帐户余额，不用考虑帐户余额付帐单费用，和在固定的间隔支付发票金额，这反映了通过实际对由搜索引擎产生的广告客户的网址查阅引起的费用。当“增加货币到帐户”选择被调用时，执行的处理将在图6中详细的示出，并在步骤602开始。当在步骤604点击“增加货币到帐户”时，接收数据识别该广告客户同时从数据库中重现广告客户的帐户的功能将被调用。然后执行处理存储广告客户的默认帐单信息，并在步骤606中显示用于广告客户的默认帐单信息。显示的帐单信息包括被加入的默认的货币金额、默认的支付类型和默认的票据信息。

在本发明的优选实施例中，广告商可以使用信用卡在线和基本上实时地添加资金，尽管使用其它的支付方式也在本发明的范围内。例如，在本发明可以替换的实例中，通过在现有技术中诸如签帐卡等公知电子资金认证机制，广告客户可以从广告客户的银行帐户中移交所需的金额以增加资金到他们的帐户，这与在给Gifford的U.S.PAT.NO.5724424中阐述的方式相似。在本发明另一个可交替的实施例中，广告客户可以使用传统的基于纸张的支票增加资金到他们的帐户。在这种情况下，通过手工输入，附加的资金可以在帐单记录数据库中更新。票据信息包括关于支付类型的进一步详细的描述。例如，对于信用卡，票据信息包括关于信用卡名字上(例如万事达信用卡、维萨信用卡或美国运通卡)、信用卡号、信用卡的截至日期和用于信用卡的付费信息(例如付费姓名和地址)的数据。在本发明的优选实施例中，仅仅部分信用卡号码因安全目的显示给广告客户。

显示给广告客户的默认值可以从稳定状态中获得，例如来自存储在数据库。在本发明的另一个实施例中，存储的收费信息值可以包括通过广告客户最后一次(例如最近)增加货币的处理被调用和完成用于广告客户的帐单时设置的值。以基于网络的表格，默认的帐单信息被显示给广告客户。广告客户可以点击基于网络的表格上的合适的文本输入框，并改变默认的收费信息。在广告客户完成这种改变后，广告客户可以点击在表格上提供的超链接“SUBMIT”按钮以请求在步骤608中系统更新收费信息和当前的余额。一旦广告客户已经请求这种更新，如在步骤601中所示，系统调用的功能确认广告客户提供的付费信息，并把该信息显示给广告客户用于确认。该确认付费信息以只读的形式显示，并且不能通过广告客户改变。

确认步骤运行如下。假如付款要从广告客户的外部帐户中扣除，则付款可以使用在给Gifford的U.S.PAT.No.5724424中阐述的系统被验证、授权和完成。然而，假如支付类型是通过信用卡，该系统将调用一种确认算法，并使用在给Stein等的美国专利第5836241号阐述的方法来验证信用卡号码。通过直接与当前系统的日期和时间比较，该确认算法也可以验证截至日期。另外，在广告客户确认之前，该功能可以临时存储新值。

一旦广告客户确定显示的数据是正确的，广告客户可以点击在页面上提供的“确认”按钮以指示帐单在步骤612中更新。在步骤612，增加货币到适当的帐户余额、更新广告客户的付费信息和附加付费信息到广告客户的支付历史纪录等功能将被系统调用。广告客户的更新的付费信息从临时情况存储为稳定状态(例如帐单记录数据库)。

在步骤612调用功能中，在步骤614系统可以调用信用卡支付功能。在本发明的一个可以替换的实例中，诸如信用卡支付等其它支付功能可以通过依靠支付类型的更新值定义多个支付类型予以调用。

假如支付类型是信用卡，在步骤616用户的帐户立即被存入款，在步骤610用户的信用卡已经被验证。示出增加货币交易的状态的显示屏被显示，并显示了交易号和新的当前余额，反映了通过刚完成的信用卡交易增加的金额。

在本发明的一个可以替换的实例中，在货币已经增加到帐单之后，增加到帐单的货币的金额可以在步骤616增加货币处理的结束在子帐单之间分配。假如广告客户没有子帐单，在帐单中的所有金额都是一种普通分配。然而，假如广告客户有一个以上的子帐单，系统将显示一个提示广告客户去“在子帐单之间分配金额”的确认和默认信息。

当在图6的步骤616之后，金额被增加到广告客户帐户时，菜单选择“在子帐单之间分配金额”可以被调用，也可以在在图2示出的“帐单经营”菜单170之内被调用。如图2所示，“帐单经营”菜单170可以从广告客户主页120访问。“在子帐单之间分配金额”菜单选择允许广告客户在广告客户子帐单中分配当前和任何未决的广告客户帐户余额。然后，系统将更新子帐单的余额。当前的余额分配将实时作出，同时悬而未决的余额分配将存储在稳定状态。当用于悬而未决余额的支付被处理时，一个例行程序将被调用以更新反映悬而未决余额分配的子帐单余额。假如请求的话，自动认证可以在这个时间发送给广告客户。这个直觉的联机帐单管理和分配允许广告客户快速而有效的管理他们的广告预算。广告客户可以使用资金补充他们的帐户和分配他们的预算，所有都是采用一个简单的基于网络的对话。基于计算机的实现排除了广告客户的帐单交易的时间消耗、高成本的手工输入。

当广告客户指示想要通过在上面指示的执行点调用适当地菜单选项分配金额时，“在子帐单之间分配金额”例行程序开始。当广告客户指示想要分配时，系统将调用功能确定是否在当前余额中(未活化的帐户存款)有未分配到广告客户子帐单的悬而未决的资金同时显示余额选项。在本发明的优选实施例中，帐单实例被创建，同时悬而未决的当前结算帐户集合从稳定状态下设置。

假如没有未分配的悬而未决的资金，系统可以显示作为一个整体用于帐单以及用于子帐单的当前可利用的余额。然后广告客户在子帐单之间分配当前可利用的余额并提交一个请求更新余额。调用一个功能计算和显示当前用于子帐单余额的运行总数。当前运行的总数以临时变量的形式存储，该变量被设置为用于特定广告客户的所有子帐单的当前余额的和。该功能使此新的可用子帐单余额有效以确信总数没有超过授权金额。假如新的广告客户设置可利用子帐单余额没有超过授权金额，调用的功能将在稳定状态下更新所有的子帐单余额，并以只读的格式显示更新。

假如在当前的帐单余额中有悬而未决的资金，悬而未决的资金必须分开分配到可利用的当前余额。然后，当资金被接收时，悬而未决的资金将被增加到可利用的当前余额中。因此，该功能必须促使广告客户以在分配的悬而未决的资金或分配的可利用资金之间选择。分配悬而未决的资金选择从与上面概述的分配可利用资金选择大致一样的方式进行。在广告客户选择分配悬而未决的资金后，一个例行程序被调用以显示当前用于帐单和子帐单的悬而未决的余额。广告客户在活动之间分配悬而未决的子帐单余额，同时请求更新余额。功能被调用以计算和显示用于悬而未决的子帐单余额的当前运行总数。该功能可以确认新的悬而未决子帐单分配以确信分配没有超过任何授权金额。当前运行的悬而未决分配总量将被设置为用于广告客户所有子帐单的当前悬而未决余额的和。假如新的用户设置悬而未决子帐单余额或这种余额的总数没有超过任何授权金额，功能将在稳定的状态下更新所有悬而未决子帐单分配，例如在数据库的广告客户的帐单中，并以只读的格式显示更新。

如上指出的和图2中所示，显示帐单经营菜单170的例行程序可以从广告客户主菜单120中调用。除了上述的“在子帐单之间分配金额”选择外，剩下的选择在某种程度上都用于在数据库中广告客户的帐单中呈现的检索清单，同时也可以影响在搜索结果清单中广告客户的输入。因此，通过搜索引擎产生的搜索结果清单的进一步描述就此是需要的。

当远程搜索者访问搜索引擎网络服务器24上的搜索查询页面，并执行按照前述程序的搜索请求，搜索引擎网络服务器24最好产生并显示一个搜索结果清单，这里“canonicalized”输入在每一个搜索结果清单中的每一个检索清单的检索项字段正好匹配由远程搜索者输入的规范的检索项查询。在查询和检索清单中使用的标准的检索项消除通过搜索者和网址发起人输入的普通不规则的检索项，例如大写字母和多元化，以便产生相关结果。然而，用于确定检索清单的检索项字段和通过远程搜索者输入的检索项查询之间的匹配的可以替换的方案都确实在本发明的范围内。例如现有技术中公知的字符串匹配算法可以被使用以产生匹配于检索清单检索项的关键字具有相同的字根，而又不是正好相同(例如计算对计算机)的地方。换句话说，一个同义的辞典数据库可以存储在搜索引擎网络服务器24，这样可以对具有同义的检索项产生匹配。局限的方法论也可以被使用以改进某些搜索。例如，一个搜索“面包店”或“食品杂货店”可以被限于那些在一个选择的城市、邮政区号或电话区号中的广告客户。这些信息可以通过在帐单管理服务器22上存储器32中存储的广告客户帐单数据库的交叉引用而获得。最后，国际性的方法论可以被使用以改进对美国之外的用户搜索。例如，通过广告客户帐单数据库的交叉引用，可以产生国家或特定语言的搜索结果。

在图7中示出了在本发明的实施例中使用的搜索结果清单显示的实例，这是由搜索项“zipdrives(邮码驱动)”产生的前面几个条目的显示。如图7中所示，诸如在由网址的描述720组成的搜索结果清单中的输入710a等单一的输入最好包括一个标题和一个短文本说明，当搜索者点击时，超链接730把搜索者的浏览器指向描述的网址被定位的URL。如图7中所示，URL710也可以被显示在检索结果清单输入710a中。当观看图7的710搜索结果项显示的远程搜索者选择时，或“点击”搜索结果项显示710的超链接730时，搜索结果项的“点击进入”发生。为了完成一个“点击进入”搜索者的点击应被记录在帐单管理服务器，并通过上面讨论的重定向机制改向到广告客户的URL。

搜索结果清单输入710a-710h也可以显示广告客户的检索清单的等级值。该等级值是一个顺序值，最好是编号，通过图1的处理系统34产生并分派给检索清单。更适宜的，等级值通过一个在软件中执行的处理进行分配，该处理在标价金额、等级以及检索清单的检索项之间建立联合。该处理收集所有匹配有特定检索项的检索清单，按从最高到最低标价金额排序检索清单，并按顺序分配一个等级值给每一个检索清单。最高的标价金额接收最高等级值，下一个最高的标价金额接收下一个最高等级值，一直到最低的标价金额接收最低的等级值。最适宜的，最高的等级值是1，按连续增加的等级值(如2、3、4…)以连续减少的等级顺序分配。在等级值和标价金额之间的相关在图7中进行了描述，在此每一个已付费检索清单输入710a到710f显示了用于此输入的广告客户的标价金额750a到750f。适宜的，假如具有相同检索项的检索清单也具有相同的标价金额，初期及时接收的标价将被分配给较高的等级值。未付款的清单710g和710h不显示标价金额，但紧随最低等级的付费清单显示。适宜的，假如没有充足数目的清单填充在搜索结果页面上的40个缝隙中，未付款的清单被显示。通过利用目标分布式数据库和现有技术中公知的文本检索算法的搜索引擎产生未付款的清单。这样的一个搜索引擎的实例可以通过Inktomi公司操作。通过远程搜索者输入的原始检索查询被用于通过传统的搜索引擎产生未付款的清单。

如在图2的活动管理菜单170所示，几个选择被呈现给广告客户以管理检索清单。首先，在“改变标价”选择，广告客户可以改变当前帐单中检索清单的标价。用于改变标价功能通过系统调用的处理在图8中表示。如在步骤810内所示，在广告客户通过选择“改变标价”菜单选项指出打算改变标价之后，系统在数据库中检索用户的帐单，并为广告客户帐单中的完整帐单或默认的子帐单显示检索清单。检索清单可以集合成广告客户定义的子帐单，并可以包括一个或更多的检索清单。如在步骤815中所示，显示应最好允许广告客户改变所选子帐单。然后如在步骤820中所示，屏幕显示将示出用于所选子帐单的检索清单。

在步骤810中对广告客户显示的屏幕显示的实例在图9中示出，并在下文中讨论。为了改变标价，广告客户用户通过输入用于检索项的新的标价金额到新标价输入栏可以指定新的标价用于广告客户已经存在标价的检索项。广告客户输入的标价改变在图8的步骤820中如上面讨论的那样显示给广告客户。为了更新显示页面上的标价，在图8的步骤820，广告客户请求更新改变的结果，广告客户可以通过多种方法发送这种请求到帐单管理服务器，包括点击图形按钮。

如图8的步骤840中所示，依据接收的请求去更新广告客户的标价，系统计算用于每一个显示的检索清单、等级值和需要成为匹配检索项字段的最高等级检索清单的标价金额的新当前标价金额。优选的，系统然后在步骤850呈现改变的显示。在用户确定改变后，系统通过把该改变写入到数据库中的帐单以更新稳定状态。

检索清单数据以表格格式显示，每一个检索清单对应于表900的一行。检索项902在最左一栏显示，其后有当前标价金额904和检索清单的当前等级906。当前的等级后面有命名为“Bid to become#1”的一栏907，定义为需要成为用于显示的检索项的最高等级检索清单的标价金额。每一行的最右一栏包括最初设置为当前标价金额的新标价输入栏908。

如图9所示，检索清单可以显示作为“子帐单”。每一个子帐单包括一个检索清单组，在一个广告客户帐单中存在多个子帐单。每一个子帐单可以被显示在具有独立页面的独立显示页上。通过在图9的显示中操作一个下拉菜单910，广告客户应最好能改变显示的子菜单。此外，不能在一个页面中完整的显示的检索清单组可以分成可以通过操作下拉菜单920独立观看的页面。此外，通过直接点击位于图9显示页面上的下拉菜单920，广告客户能够更好地改变显示的页面。通过输入新的标价金额到用于检索清单的新标价输入栏908，广告客户可以规定一个用于显示检索清单的新标价。为了更新广告客户输入改变的结果，广告客户点击按钮图形912以发送更新请求到帐单管理服务器，如上述讨论的那样更新标价。

列于图2的“帐单经营”菜单170的许多其它选项用作上面描述的“改变标价”功能的变量。例如，假如广告客户选择“改变等级位置”选项，可向广告客户呈现与在“改变标价”功能中使用的图9的显示相似的显示。然而，在“改变等级位置”选项中，“新标价”栏通过一个“新等级”栏替换，其中广告客户输入用于检索项的新的所需等级位置。在广告客户请求更新等级后，然后系统通过对本领域有经验的技术人员可利用的简单的任何种类的算法计算新的标价价格。例如，系统可以调用一个例行程序以定位具有所需等级/检索项结合的检索数据库中的检索清单，重现所述结合的相关标价金额，然后计算高出N分的标价金额；例如，这里N＝1。在系统计算新的标价价格并呈现一个只读确认显示给广告客户后，系统依据从广告客户接收的批准更新标价价格和等级值。

在图2的帐单经营菜单170上“修改清单成分”选择地可以产生与图9的格式相似的显示。当广告客户选择“修改清单成分”选项时，广告客户经由建立用于每一个搜索清单的基于网络的表格输入改变到URL、标题或检索清单的说明。相似于上面讨论的处理，用于URL、标题和说明栏的表格可以最初保存旧的URL、标题和说明作为默认值。在广告客户输入所需的改变后，广告客户可以发送请求到系统以更新该改变，然后在广告客户批准改变后，系统显示一个只读确认屏幕，然后把这种改变写入到稳定状态(例如用户帐单数据库)。

与上面讨论相似的处理可以实现用于改变与检索清单相关的任何外部选项；例如改变与标价检索项相关的匹配选项。任何通过改变所需等级或标价的再计算也可以与上面讨论的处理相似的方式确定。

在“删除标价检索项“选项中，系统重现广告客户帐单中的所有检索清单，并以与图9显示相似的组织和格式显示检索清单。每一个检索清单输入可以包括用于广告客户点击的代替新标价栏的检验框。然后，广告客户点击以在每一个被删除的检索项旁边放置一个检查标记(X)，尽管在现有技术中公知的用于从网页的清单中选择一个或更多项目的其它方法也可以被使用。在广告客户选择所有将被删除的检索清单并请求系统更新改变后，系统最好呈现请求改变的只读确认，同时在广告客户批准改变后仅仅更新广告客户的帐单。“删除”的检索清单从检索数据库36中移除，并不显示在随后的检索中。然而，检索清单将保留作为用于收费的广告客户帐单记录部分和监视目的的帐单活动。

在“增加标价检索项”选项中，系统提供给广告客户具有大量与检索清单的单元一致的输入栏的显示。然后，广告客户输入对应于相应检索清单单元的每一栏信息，包括检索项、网址URL、网址标题、网址说明、标价金额以及其它相关信息。在广告客户已经完成输入数据，并指示给系统后，系统返回只读确认屏给广告客户。然后，依据接收来自广告客户的批准，系统创建新的搜索清单实例，并把该清单写入帐单数据库。

更适宜的，图2的“帐单经营”菜单170提供一个选择用于使广告客户到“获得关于标价检索项的建议”。在这种情况下，广告客户输入标价检索项到显示给广告客户的形式驱动查询框。系统读取通过广告客户输入的检索项并产生一列附加相关的检索项以援助在定位关于广告客户的网址的内容的检索项的广告客户。更适宜的，使用诸如应用到标价检索项数据库和/或以软件在辞典数据库中执行的字符串匹配算法产生附加的检索项。广告客户可以从系统产生的清单中选择检索项去标价。在这种情况下，系统显示给广告客户上面描述的输入栏用于“Add Bidded Search Term”选择，具有用于为每一个所选择的检索项输入的检索清单的表格。更适宜的，所选择的检索项作为默认值插入到表格中用于每一个检索清单。用于其他检索清单成分的默认值假如需要也可以插入到表格中。

更适宜的，图2的“帐单经营”菜单170向广告客户提供一个“项目费用”选择。在该选择中，广告客户指定一个检索清单或子帐单，这样广告客户意欲为它们预测“每日运转率”和“留待终止时间”。系统基于成本投入算法计算投入，并在只读屏幕上显示预测给广告客户。预测也可以使用大量现有技术中公知的不同算法计算。然而，在规定的时间周期期间，因为检索清单的成本是在标价金额上通过检索清单接收的点击总数乘上标价金额进行计算，通常每一个成本投入算法必须确定一个用于检索清单的每月(或其它规定周期)点击估计数目。在搜索清单上的点击可以通过在现有技术中公知的软件计算机制进行跟踪。用于所有检索清单的点击可以在时间上跟踪，这些数据被用于产生全部的每月点击估计次数，和用于单独的检索项。对于一个特殊的检索项，每天检索的估计数被确定，和一次点击成本相乘。然后，该积乘以点击平均数与用于检索清单的等级的印记的平均数之比获得每日运行率。当前的余额可以除以每日运行率以获得对消耗或帐户资金的“截止”的投入天数。

本发明的实施例基于在一个简单预测器模型上的成本投入算法，它假设每一个检索项以类似的方式执行。该模式设想广告客户的检索清单的等级将保持恒定，并且整个月都不波动。该算法具有执行简单、计算快速的优点。预测器模型基于这样的事实，对于特殊检索清单的诸如点击的总数或参考的点击通过率被认为是检索清单的等级的功能。因此，该模式设想了每一个检索项的用法曲线，也就是当点击在检索清单上的数量对应检索清单的等级画出曲线时，结果这个曲线与对于所有检索项的应用曲线相似。因此，在整个时间上对所有检索项的所有点击的和推断的这些已知值，在一个给定等级对所有检索项的所有点击的和，以及用于所选择检索项的所有点击的和可以使用一个简单的比例用于确定对于所选择检索项的给定等级下的所有点击的总数。然后在选择的等级下估计的所选择检索项的所有每日点击的总数乘以在该等级下用于检索项的广告客户的当前出价金额以确定每日费用投入。此外，假如特定的检索项或检索项的分类已知明显的不同于一般模式，具体到检索项、广告客户或其它参数的校正值可以被引入微调投入的成本估计。

最后，图2的“帐单经营”菜单170提供几个选择以查看涉及广告客户的活动的信息。“查看子帐单信息”选择显示涉及所选子帐单的只读信息。“查看检索项清单”选择显示广告客户的所选检索项的清单以及相应的URL、标价价格和等级，最好具有通过子帐单分组的检索项。广告客户也可以观看当前最高标价，用于通过系统依靠从广告客户接收的请求检索项产生的只读显示的一列检索项中选择的一组检索项。

对于请求一个检索清单活动的更综合性的报告的广告客户，所以“查看报告”选项可以从图2的广告客户主页120中选择。在本发明的一个具体的实施例中，“查看报告”选项产生当前日期前一年的综合性报告。例如，日报可以用于直接用于每一个在前的7天，周报可以用于在前的4周，月报用于在前的12个月，季报用于最近的4个季度。附加的报告可以依靠广告客户的兴趣作出。其它预先确定的报告类型可以包括在随后时间周期的跟踪活动：从帐户开始、本年度截至现在为止、一年一次的、本季度截至现在为止、本月截至现在为止和本周截至现在为止的周期。报告分类可以包括详细报告，是通过广告客户帐单、检索清单、URL看的到的，和通过广告客户帐单和子帐单看到的摘要报告。这些报告可以包括诸如广告客户帐单和子帐单名称、通过报告和报告的类型覆盖的日期等识别数据。此外，这些报告可以包括诸如当前余额、悬而未决的当前余额、平均每日帐单借款和运行率等关键字检索清单帐单数据。此外，报告也可以包括关键数据，例如：检索项、URL、标价、当前等级、点击数、适用于检索项的搜索数、印记数(检索清单出现在检索结果清单中的次数)和点击进入率(作为点击数/印记数定义)。更适宜的，报告至少可用在HTML查看选项用于通过浏览器程序查看、打印或下载。注意，然而，其它查看选项是可以利用的，例如Adobe Acroba、PostScript、ASC II文本、电子数据表互换格式(例如CSV、以Tab键分界的)和其它公知的格式。

当广告客户选择“查看报告”时，系统调用显示一列可用报告类型、日期、分类和观看选项的功能。系统最好具有随后栏目的报告实例，所有的选项最初设置为空：报告类型、报告日期、报告分类和观看选项。一旦广告客户已经定义了上面描述的参数，基于广告客户设置的参数，系统调用一个功能以产生请求的报告，并基于观看选项参数显示报告。

最后，本发明的一个优选的实施例实现用于文本具体帮助的选项，这样当广告客户登录后，广告客户可以在任何时间请求。帮助选项被执行作为在系统产生的显示页上的小图像或按钮。广告客户可以点击在显示页上的图像或按钮图形以请求帮助，以此系统产生和显示键入到用户正在观看的特定显示的功能的帮助页。该帮助可以作为一个单独的显示页，一个可搜索索引、对话框或其它现有技术中公知的方法实现。

图10-29是描述操作上述系统的方法的流程图，在图10-29中描述的方法和下文中描述的方法可以通过软件、硬件或两者结合予以执行。在一个实施例中，这里描述的方法可以通过连同包括数据库38的帐单管理服务器22以及包括检索数据库40(图1)的搜索引擎网络服务器24一同操作的一个或更多的程序代码予以实现。或者，程序代码可以在计算设备和可以访问存储的检索清单的相关存储设备和接收来自搜索者的搜索请求之中分配。

在随后的算法中呈现了一个实施例。搜索引擎服务器24形成一个搜索引擎，数据库38形成一个通过搜索引擎访问的数据库并包括多个搜索引擎。至少某些搜索清单与广告客户相关，这种广告客户搜索清单通常包括广告客户指定的检索项并至少用于某些检索清单、与检索项相关的标价和广告客户。清单包括向广告客户收费的当前每次点击成本(CPC)和最大每次点击成本。最大每次点击成本也可以称作标价金额。广告客户检索清单还包括广告客户想要的所需等级。按照从匹配广告客户检索清单的检索项的检索者接收的检索查询，检索清单呈现或显示其它的匹配检索结果给检索者。在检索结果中的检索清单的位置由CPC控制，并从标价和所需等级中确定。假如搜索者连续点击广告客户的搜索清单，导致检索者的浏览器重定向到与检索清单相关的URL，每次点击成本金额可记在广告客户帐上。广告客户的帐单可以从CPC金额中扣除，存款可被减小或执行其它合适的记帐手续。

在特定的实施例中，时标、标价金额和所需等级也与广告客户的搜索清单相关。时标反映了被存储或创建或被广告客户最新一次更新的检索清单的时间和日期。标价反映了广告客户愿意支付或对搜索者点击进入付费的最大CPC金额。所需等级反映了在显示给搜索者的搜索结果中广告客户更喜欢的顺序位置。系统和方法的操作以及这些特征将在下文中描述。

每一个广告客户都具有代表广告客户起作用的代理。代理是一个软件程序编码或可以被称作的例行程序或调用以运行在处理器上完成所述功能。代理可以是一般目标的代理，并可操作，代表并大量广告客户中任一个使用具体到那个广告客户的信息。换句话说，代理也可以是具体广告客户代理，保留和操作通过和用于广告客户提供的输入和输出信息，并仅当号召去更新广告客户的帐单或其它信息时有效。

代理被指示用于检索清单所需的等级和标价(最大每次点击成本或CPC)。借助于数据输入和报告处理，代理可以直接采用来自广告客户的指示，或者代理可以通过另一个应用程序激活，例如运行在帐单管理服务器22(图1)的应用程序。

因此，与代理一起操作的处理器执行一个在数据库中管理检索清单的方法。该方法包括存储一个或更多用于广告客户的搜索清单，其中每一个检索清单通常都包括检索项、每次点击成本、最大每次点击成本或标价和所需等级。按照每次点击成本，每一个搜索清单在具有其它清单的显示等级下是可显示的。显示等级是显示的清单的相对位置。该方法进一步包括接收和存储广告客户标价信息，并当任何选择的检索清单的CPC或标价改变时，自动调节对选择检索清单的每次点击成本。该方法可以具体为一个软件程序，该程序包括意欲执行描述的功能的一个或更多程序代码。

上面描述的帐单管理系统被广告客户用于管理包括广告客户搜索清单的广告客户的帐单。该系统可以实现一个方法，包括存储一个或更多用于广告客户的搜索清单，每一个检索清单相关于检索项。该方法进一步包括从广告客户接收用于检索清单的识别信息和用于检索清单的最大每次点击成本或标价。例如，识别信息可以是与识别的检索清单相关的检索项。例如该信息可以存储在检索数据库中或帐单管理数据库或上述两者中。随后，基于标价和包括与识别的检索清单相关的检索项的其它检索清单，帐单管理系统确定用于识别的检索清单的每次点击成本。

在该方法可以替换的一个实例中，所需的等级从广告客户接收，同时所需等级用于确定用于识别的检索清单的每次点击成本。在该方法可以替换的另一个实例中，代替从广告客户接收的最大每次点击成本，该方法包括从广告客户接收用于检索清单的识别信息和用于识别的检索清单的所需等级。然后，所需等级被用于确定对识别的检索清单的每次点击成本。

这里如上述描述的代理允许用于自动管理检索数据库中检索清单的方法的实现。该方法包括存储多个用于广告客户的检索清单。该方法进一步包括从广告客户接收指定的一个或更多检索清单，其中每次点击成本将响应用于与指定的一个或更多检索项的检索项相关的其它检索清单的每次点击成本的变化而自动调整。借助于代理或其它的合适的设备，该方法包括自动调节用于指定的一个或更多检索清单的每次点击成本。

用于激活代理的处理在图10中描述。处理开始在框1000。用于广告客户的代理时常被激活。激活可以被周期性的执行，在随机间隔或具有其它的定时。

在框1002，包括所有预订或利用服务的广告客户的清单A被建立，称作价格和位置保护。在框图1004，一个循环被输入。首先，变量X被分配给清单A中的下一个广告客户。在框1006，处理等待一个时间周期。应当注意，时间周期可以是随机的、固定的或任何合适的时间。在框1108，调用一个程序处理广告客户(X)。该程序连同图11在下文中更详细地描述。在该程序中，代理检测用于竞争清单的存在的CPC的状态，同时看是否有可能调节广告客户清单的CPC以满足广告客户的目标。最适宜的，所有广告客户的代理被公平地激活，并且具有实质上相同的频率，这样没有广告客户会由于处理经受特别的优势或劣势。

Procedure Schedule-&-Invoke-agents()

设A为所有具有价格和位置保护广告客户的清单；

Loop forever

分配X到A中下一个广告客户(一旦到达尾部，循环回前端)；

等待一个随机时间或某个固定时间；

Process-advertiser(x)；

End Loop；

End procedure

图11是一个描述图10的处理广告客户程序的实施例的流程图。该程序开始在框1100。在框1102，程序首先做出一个实际CPC的工作拷贝。可以有大量的用于工作拷贝的CPC的中间值，并在运行系统中没有反映。在独立的工作拷贝上操作使运行系统与程序所引入的临时值相隔离。

当用于广告客户的代理激活时，代理在框1104检测是否某清单的CPC应当被调节。在图11中，测试是一个确定是否用于广告客户的当前等级大于广告客户的所需等级。确定广告客户的等级的一个程序将结合图12在下文中描述。

在框1106，假如清单在比所需等级差的等级上，并且假如有可能通过增加CPC改善等级，不会越过通过用于检索清单的广告客户指定的标价设定的CPC限制则CPC可以增加，增加CPC程序的一个实例将在下文中结合图13描述。一方面，在框1108，假如清单在高于广告客户所需等级的等级上，或者假如有可能减小CPC，而不会在比当前等级差的等级上，则减小CPC。减小CPC程序的一个实例在下文中将结合图16描述。

这里设想假如是一个更高的等级，则该等级是较好的，响应检索查询使得检索清单更高或更早的显示在呈现给搜索者的搜索结果中。在这种设想下，最好的等级是等于1的等级，意味着显示给搜索者的第一检索清单。

优选的，CPC不能减小到低于最小的CPC。在一个实施例中，最小的CPC是$0.01。其它最小的CPC值也可以使用。

在图11中具体描述的程序的结尾，当正确的CPC建立时，在框1110，这些CPC被复制到实际运行系统。清单的等级使用CPC的工作复制和时标自动的计算。该程序在框1112结束。

图11的程序按照下列的伪码具体实现。

Procedure Process-Advertiser(advertiser)

做一个所有CPC的工作拷贝；

If rank(listing)＞desired-rank(listing)；

Increase-CPC(listing)；

Else Decrease-CPC(listing)；

End If；

复制该工作CPC到实际的CPC；

End Procedure；

图12是描述图11的等级(广告客户)程序的一个实例的流程图。该程序根据它的CPC和时标计算清单的等级。该程序在框图1200开始。

在框1202，所有用于公共检索项的检索清单按它们当前的每次点击成本(CPC)分类。在描述的实施例中，清单通过CPC和最初到最新的时标分类成从大到小的顺序。可以使用任何传统的分类。在框1204，在具有相同每次点击成本的每一组清单中，清单通过它们的时标值分类。时标反映了搜索清单通过广告客户分类或创建或最后更新的日期和时间。在描述的实施例中，清单通过从最初到最近的时标分类。

在框1206中，在框1204分类之后，程序返回在分类的列表中广告客户清单的位置到调用的例行程序。该程序在框图1208结束。

图12的程序可以依照下列的伪代码具体实现。

Procedure rank(listing)

分类所有清单；#1按它们的CPC(最高到最低)

#2按它们的时标(最初到最近)；

返回该分类列表中广告客户清单的位置

(第一位置在等级1)；

End Procedure；

图13是描述图11的增加CPC(广告客户)程序的一个实例的流程图。图13的方法试图增加广告客户的清单的CPC以改善他的等级到所需等级，而不需要超过标价或最大每次点击成本。该程序在框图1300开始。

在框图1302，用于广告客户的每次点击成本指定等于广告客户的当前等级的最小CPC。程序min-CPC-for-current-rank下面将结合附图14描述。在框图1304，确定是否广告客户的等级超过广告客户的所需等级。图12的等级(广告客户)程序用作产生进行比较必须的广告客户等级信息。假如用于清单的等级小于或等于所需等级，控制进入框1312，程序结束。

假如框1304的比较产生一个肯定的结果，在框1306一对变量较好等级和较好的CPC指定等于通过程序next-better-rank-&-CPC返回的值，这样的一个实例在下文中将接合图15描述。在框1308，确定是否better-CPC的值小于或等于广告客户标价或最大CPC。假如不是，控制进入框1312，同时程序结束。better-CPC小于或等于用于检索清单的最大CPC，则在框1310，广告客户的用于检索清单的每次点击成本分派是better-CPC的值。因此，用于搜索清单的每次点击成本被调节，直到它超过用于清单的其它所有CPC，除非调节的CPC超过用于清单的最大CPC。结果是超过下一个最高CPC最小CPC金额的CPC。

图13的程序可以依照下文的伪代码具体化。

Procedure Increase-CPC(listing)

Assign CPC(listing)＝Min-CPC-for-Current-Rank(listing)；

Loop

If rank(listing)＜＝desired-rank(listing)；

Exit Loop；

Else

Assign Better-rank/better-CPC＝

Next-Better-Rank-&-CPC(listing)；

Ifbetter-CPC＞bid(listing)

Exit Loop；

Else

Assign CPC(listing)＝better-CPC；

End If；

END If

End Loop；

End Procedure；

图14是描述程序Min-CPC-for-Current-Rank的一个实例的流程图。该程序计算用于广告客户清单的最小CPC以维持它当前等级。该程序在框1400开始。

在框1402，确定是否在较差等级上有清单，较差的等级是具有较高序数的不重要等级。假如没有这样的清单，在框1404，作为用于当前等级的最小CPC，程序返回最小的CPC金额。然后，控制进入框1418，同时结束程序。

在框1406，假如在较差等级上有清单，变量x分配给在下一个较差等级上的广告客户。在框1408，确定是否用于广告客户的CPC等于用于检索清单的CPC。假如是，在框1410，程序返回用于清单的CPC作为用于当前等级的最小的CPC。然后，控制进入框1418，同时结束程序。

假如在框1408，用于广告客户的CPC不等于用于检索清单的CPC，则在框1412确定在下一个较差等级上用于广告客户的时标大于或迟于用于检索清单的时标。假如是，在框1414，程序返回广告客户x的CPC作为用于当前等级的最小的CPC，。然后，控制进入框1418，同时结束程序。否则，在框1416，程序返回用于清单的较小的CPC和通过最小金额增加的广告客户x的CPC以超过清单，在该实例中是$0.01。程序在框1418结束。

图14的程序可以依照下文的伪代码具体化。

Procedure Min-CPC-for-Current-Rank(listing)

假如在较差等级上没有清单

Return Min-CPC；

Else

Assign x＝listing at next worse rank；

IF CPC(x)＝CPC(listing)

Return CPC(listing)；

Else IF Time-Stamp(x)＞Time-Stamp(Listing)

Return CPC(x)；

Else

Return min(CPC(listing)，CPC(x)+$0.01)；

End If；

End Procedure；

图15是一个描述程序Next-Better-Rank-&-CPC的实例的流程图。该程序计算广告客户的清单所在的下一个较好等级和用于该下一个较好等级的最小CPC。可能下一个较好等级不是一个小于当前等级的等级。假如在下一个较高CPC上有超过一个清单，这就可能发生。假如清单的CPC改变到下一个较高值，然后清单将基于时标在某个位置插入。假如清单的时标是最早的，它将拥有用于该新CPC的最好等级，因此略过中间等级。假如清单的时标是最新的，则它将具有用于该新CPC的最坏等级-不能有效地改变它的等级。在这两个极点之间依靠它的时标和其它清单的时标，清单可以具有其它的等级。

程序在框1500开始。在框1502，变量原始-CPC被指定用于检索清单的当前CPC的值。在框1504，变量新-CPC被指定变量原始-CPC的值。在框1506，变量原始-CPC被指定清单的当前等级的值。

在框1508，测试被作出以确定是否有具有较高每次点击成本的清单。假如没有，则没有分支紧随，同时控制转到框1516。假如有具有较高CPC的清单，则在框1510，变量新-CPC增加最小的CPC金额以超过一清单，在该实施例中最小的CPC金额是$0.01。在框1512，变量新-等级被分配具有新每次点击成本新-CPC的清单的等级值。上述结合图12描述的等级程序可以被使用。

在框1514，测试被作出以比较变量新-等级和变量原始-等级。假如两个是相等的，控制返回到框1510。程序将维持在框1510、1512、1514的循环内，直到获得一个高于清单的原始等级的一个新等级。一旦获得新等级，控制从框1514继续到框1516，在这变量新-等级被分配具有新每次点击成本的清单的等级值。此外，上述结合图12描述的等级程序可以使用。在框1518，程序返回到新等级和新CPC值，同时该程序在框1520结束。

图15的程序可以依照下文的伪代码具体化。

Procedure Next-Better-bank-&-CPC(listing)

Assign original-CPC＝CPC(listing)；

Assign new-CPC＝original-CPC；

Assign original-rank＝rank(listing)；

如果有一个具有较高CPC的清单

Loop

Assign new-CPC＝new-CPC+$0.01；

Assign new-rank＝rank(listing)with new-CPC；

If new-rank original-rank

Exit Loop

End If；

End Loop；

End If；

Assign new-rank＝rank(listing)with new-CPC；

Return New-rank/new-CPC；

End procedure；

图16是描述程序Decrease-CPC的一个实例的流程图。该程序试图减少广告客户清单的CPC以减少它的等级到所需等级，而不能低于最小CPC。该程序在框1600开始。

在框1602，用于检索清单的CPC被分配给可能用于当前等级的最小CPC的值。结合图14描述的上述程序可以被使用。在框1604，测试被执行以确定用于当前清单的CPC与最小CPC值是否匹配。假如是，用于该清单的CPC不能减少，同时该程序在框1612结束。

假如用于当前清单的CPC不与最小CPC值匹配，则在框1606它确定是否当前检索清单的等级下于通过广告客户指定的检索清单的所需等级。结合图12描述的上述等级程序可以被使用。假如当前检索清单的等级大于获等于所需等级，则CPC将减小，同时该程序在框1612结束。

假如当前检索清单的等级下于所需等级，则成对的变量lesser-rank和lesser-CPC按照下文结合图17描述程序next-lesser-rank-&-CPC分配值。下一步，用于当前检索清单的CPC被设置等于变量lesser-CPC的值。然后，控制返回到框1602，循环再一次被处理以确定是否CPC可以被进一步减小。

图16的程序可以依照下文的伪代码具体化。

Procedure Decrease-CPC(listing)

Loop

Assign CPC(listing)＝Min-CPC-for-Current-Rank(listing)；

If CPC(listing)＝Min-CPC

Exit Loop；

Else If rank(listing)＞＝desired-rank(listing)

Exit Loop；

Else

Assign lesser-rank/lesser-CPC＝Next-Lesser-Rank-&-CPC(listing)；

Assign CPC(listing)＝lesser-CPC；

End If；

End Loop；

End Procedure；

图17是描述程序next-lesser-rank的一个实例的流程图。该程序计算广告客户清单所在的下一个较小等级和用于该下一个较小等级的CPC。有可能该下一个较小等级不是当前等级加一。假如有一个以上的清单在下一个较低CPC中，这有可能发生。假如我们改变清单的CPC到该下一个较低值，则清单将基于它的时标在某个位置插入。假如清单的时标是最早的，它将拥有用于该新CPC的最好等级——有效的不变它的等级。假如清单的时标是最新的，则它将具有用于该新CPC的最坏等级，因此略过中间等级。在这两个极点之间依靠它的时间标记和其它清单的时间标记，清单可以具有其它的等级。

该程序在框1700开始。在框1702，变量original-CPC分配当前检索清单的CPC的值。在框1704，变量新-CPC的值分配变量original-CPC的值。在框1706，变量original-rank存储清单当前等级的值。

在框1708，它确定是否有具有较低CPC的清单。假如没有，用于清单的等级和CPC不能被降低，则在框1710，变量新-CPC设置为最小的CPC值，同时控制继续到框1718。

假如有具有较低CPC的清单，在框1712，新-CPC的值减小最小的CPC即$0.01以超过清单。在框1714，新一等级的值设置为具有等于新-CPC值的CPC的清单的等级。在框1716，新-等级的值与original-rank的值比较。假如是相同的，清单的等级不减小，这样控制返回到框1712。程序将维持在包括框1712、1714、1716的循环内，直到清单的等级已经递减。

一旦清单的等级已经改变，在框1718，新-等级的值被分配到具有新-CPC的值的CPC的清单的值。在框1720，程序返回新-等级和新-CPC的值。程序在框1722结束。

图17的程序可以依照下面的伪码实现。

Procedure Next-Lesser-Rank-&-CPC(listing)

Assign original-CPC＝CPC(listing)；

Assign new-CPC＝original-CPC；

Assign current-rank＝rank(listing)；

如果没有具有较低CPC的清单

Assign new-CPC＝Min-CPC；

Else

Loop

Assign new-CPC＝new-CPC-$0.01；

Assign new-rank＝rank(listing)with new-CPC；

if new-rank original-rank

Exit Loop；

End If；

End Loop；

End If；

Assign new-rank＝rank(listing)with new-CPC；

Return new-rank/new-CPC；

End Procedure；

同时的价格&位置保护

图10-17的实例称作价格&位置保护，系统和方法在某一时间分配清单的CPC到达它们的理想值。如图10指出的那样，这是一个无穷的循环，系统等待一个随机或周期性的时间，然后起代表连续的广告客户作用。设置代表一个广告客户的CPC可以撤消其它广告客户的目标。这具有这样的缺点，当系统代表连续广告客户作用时，清单的CPC会上下摆动。

在第二实施例中，所有清单理想的CPC在同一时间设置。此外，在第二变化中，依照来自竞争广告客户的当前指令，假如系统可以保证没有具有价格&位置保护的其它清单能够增加它的CPC以使广告客户脱离当前的等级，则清单的CPC只会减小。随后是完成该第二实施例的方法。

我们首先描述竞争检索清单的概念。在给定检索清单下该概念用于决定是否适合去减少检索清单的CPC。假如清单可与下面的清单竞争，则我们不能将其CPC减少到低于下面清单的标价(最大CPC)。

在当前等级C₁上的一个检索清单L₁与直接在其下当前等级C₂＝C₁+1的另一清单L₂竞争，写作竞争的(L₁，L₂，C₁)，假如：

1.L₁希望在他当前等级上或比当前等级更好的一个等级上，和

2.L₂在比所需等级更差的一个等级上(固定的CPC清单具有隐含的所需等级1)

也就是，竞争(L₁，L₂，C₁)，假如：

C₁所需等级(L₁)&C₂＞所需等级(L₂)

每一个具有价格&位置保护的检索清单都具有至少标价或最大CPC、所需等级和CPC之一。一些检索清单可以仅仅具有所需等级，另一些可以仅仅具有固定或最大CPC。固定CPC清单具有隐含的所需等级1。清单的时标和CPC确定他的当前等级。

因此，假如竞争(L₁，L₂，C₁)，则检索清单L₁不想要在一个较差的等级上。假如检索清单L₂是固定的CPC，则检索清单L₁的CPC不能减少到固定CPC以下。假如检索清单L₂是具有价格&位置保护的检索清单，那么L₁的CPC不能减少在L₂的标价(最大CPC)以下，否则L₂的CPC会被增加以从他的所需等级取代L₁。

图18是描述计算用于所有检索清单的理想CPC的程序的实例的流程图，并考虑了每一个清单的最大CPC或标价和所需等级。对于每一项，仅当广告客户手动改变固定CPC时，或广告客户输入新的价格&位置保护检索清单或改变现存的价格&位置保护检索清单的标价时需要作出。

该程序临时设置具有价格&位置保护(PPP)的所有清单的CPC到它们的最大，然后减少这些CPC以设法设置每一个清单到其理想等级，从最低所需等级开始，逐渐到达最高所需等级。

该程序在框1800开始。在框1802，系统作出可被影响的所有每次点击成本记录的工作拷贝，这样在系统中当前建立的复制不受由于程序的操作而临时变化的影响。在框1804，呼叫程序assign-max-CPC。该程序将结合图19描述。在框1806，呼叫程序minimize-CPCs-to-ideal。该程序下面结合图20描述。在框1808，每次点击成本记录的作业拷贝被复制回系统使用的实际CPC信息。该程序在框1810结束。

图18的程序可以依照下文的伪代码具体化。

Procedure Recompute-CPCs-Fixed-Point-Price-&-Place-Protection(term)

做一个所有CPC的工作拷贝；

Assign-Max-CPCs(term)；

Minimize-CPCs-to-Ideal(term)；

复制该工作CPC到实际的CPC；

End Procedure；

图19是描述程序Assign-Max-CPCs实例的流程图。该程序临时设置具有价格&位置保护的每个检索清单的每次点击成本为它的标价所允许的最大值。该程序在框1900开始。

在框1902，所有的价格&位置保护检索清单都存储在清单L中。在框1904中，变量x被分配到检索清单中用于清单L的下一个广告客户。在框1906，测试被执行以注意是否变量X是空的。假如是，指示清单L的结尾，程序在框1908结束。假如不是，在框1910，用于检索清单x的每次点击成本分配为检索清单x的标价或最大每次点击成本。

图19的程序可以依照下文的伪代码具体化。

Procedure Assign-Max-CPCs(term)

按以下条件循环设置x到所有PPP清单

Assign CPC(x)＝bid(x)；

End Loop；

End Procedure

图20是描述程序minimize-CPCs-to-ideal的一个实例的流程图。该程序操作以减少用于所有广告客户的临时CPC到理想最小值，同时满足每一个广告客户的标价和所需等级限制。程序在框2000开始。

在框2002，分类的清单S通过分类所有价格&位置保护检索清单形成。最适宜的，检索清单首先通过所需等级分类，从最高等级到最低等级分类，其次通过标价分类，第三通过时标从最初到最新分类。在框2004，分类清单S被反向，在框2006，在反向清单S中的下一个清单x被选择用于处理。

在框2008，它被确定是否清单x是空的。假如是，则清单S的终点已经到达，同时程序在框2010结束。假如不是，在框2012，确定是否有一个低于清单x的清单。假如不是，在框2014，清单x的每次点击成本被设置为最小的CPC值。控制返回到框2006以选择在S中用于处理的下一个清单。

假如在框2012在清单x下有清单，则在框2016，变量Y被设置为在清单x下的下一个较差等级上的检索清单。在框2018，它确定是否清单x和y是如上所述的竞争性清单。假如是，在框2020，比较与清单x和y相关的时标。假如用于清单y的时标不大于用于清单x的时标，则用于清单x的每次点击成本设置为清单x较低的CPC，或清单y的最大CPC加上最小CPC值$0.01以超越清单，框2022。否则，在框2024，清单x的CPC设置为清单x的CPC的较低值和清单Y的最大CPC。

假如清单x和Y在框2018不是竞争性的，在框2026确定是否清单x的等级小于用于清单x的广告客户的所需等级。假如不是，在框2028，比较与清单x和y相关的时标。假如用于清单y的时标不远大于用于清单x的时标，则在框2030，清单x的每次点击成本设置为清单x较低的CPC，或清单y的CPC加上最小CPC值$0.01以超越清单。否则，在框2032，清单x的CPC设置为清单x的CPC的较低值和清单Y的CPC。

假如在框2026，清单x的等级小于用于清单x的广告客户的所需等级，则在框2034，两个变量lesser-rank和lesser-CPC被设置等于程序next-lesser-rank&-CPC的结果，这可以结合图19的上述描述具体化。在框2036，用于清单x的CPC被设置为lesser-CPC，在框2038，用于清单x的CPC设置为程序min-CPC-current-rank的结果，这可以结合图14的上述描述具体化。然后控制返回框2012。

图20的程序可以依照下文的伪代码具体化。

Procedure Minimize-CPCs-to-Ideal(term)

将S分配给通过将PPP清单按以下条件分类而获得的清单#1按所需等级(最限到最差)，#2按标价，#3按时标(最初到最新)；

以反向顺序循环设置x到S中所有成员

L1：如果没有清单在x(在下一较差等级)

Assign CPC(x)＝Min-CPC；

Else

Assign y to PPP or fixed CPC listing below x(at next worse rank)

If competitive(x，y)

If time-stamp(x)＜time-stamp(y)

Assign CPC(x)＝min(CPC(x)，bid(y))；

Else

Assign CPC(x)＝min(CPC(x)，bid(y)+$0.01)；

End If；

Else If rank(x)＞＝desired-rank(x)

If time-stamp(x)＜time-stamp(y)

Assign CPC(x)＝min(CPC(x)，CPC(y))；

Else

Assign CPC(x)＝min(CPC(x)，CPC(y)+$0.01)；

End If：

Else

Assign lesser-rank/lesser-cpc＝Next-Lesser-Rank-&-CPC(x)；

Assign CPC(x)＝lesser-CPC；

Assign CPC(x)＝Min-CPC-Current-Rand(x)；

Go To L1；

END If；

End If；

End Loop；

End Procedure；

每一个固定的CPC清单具有等于其固定CPC的隐含“标价”，同时该隐含值在上面使用。

给定所有广告客户的目标用于同时的价格&位置保护的程序试图找到更好的解决方案，。然而在某种情况下，它不可能满足广告客户的目标。有两种可能的问题：

1.某些等级不具有任何广告客户标价，和

2.较高的等级不具有较高的标价。

在一个有疑问的例子中，仅仅有一个广告客户A，同时这是一个具有用于等级2的$2.00标价的PPP广告客户。这意味着A具有在具有$2.00最大CPC的等级2上的目标。假如等级2不能用$2.00的限制达到，则A具有在具有$2.00(等等)最大CPC的等级3上的目标。应该注意，A不具有任何用于等级1的标价。当前程序将分配A最小的CPC，同时A将在等级1，尽管他想要在等级2。

在第二有疑问的例子中，广告客户A具有用于等级1的$1.00标价。广告客户B具有用于等级2的$2.00标价，广告客户C具有用于等级3的$1.50标价。在这种情况下，广告客户B和C为等级2的互相竞争。当前程序将分配分配$1.01CPC用于广告客户B和C，同时$1.00CPC用于广告客户A(等级3)。广告客户B将在等级1(设想他的时标早于C的时标)，尽管他想要在等级2。

有大量的可能方法去解决上述想法，首先是使用现存的程序——他们试图发现给定目标的最好解决方案。

第二种解决方案是使用“filler”清单。这是默认清单，最好负担某些对检索项的匹配关系由搜索者提出。没有用于这些清单的广告客户标价。然而，我们分配他们一个隐含的标价，该标价高于所有其他的PPP标价或固定的CPC，填充(filler)清单自动开始为所有不具有标价的等级，和为所有具有低于一个邻近等级(下一个较坏等级)的最大标价的标价的等级被加入。

对于第一疑问实施例，在等级1加入填充清单，造成广告客户A在等级2上(这也是A想要的)。对于第二疑问实例，填充清单也在等级1加入，造成广告客户B在等级2上(这也是B想要的)，广告客户C在等级3，广告客户D在等级4。

第二解决方案是减轻市场规则，即要求CPC不随增加等级增长。对于第一疑问实例，这将允许在等级1增加一个具有最大CPC的填充清单。对于第二疑问实施例，这将允许广告客户A在等级1具有CPC$1.00，广告客户B在等级2在$1.01，和广告客户C在等级3在$1.01。这可以通过改变定义程序“等级”以考虑在程序Mininize-CPCs-to-Ideal的每一个步骤中的获胜者来完成。同时的价格保护

在第三实施例中，某些广告客户可以仅仅指定一个最大的CPC。在这种情况下，这些清单将被设置在最可能的等级，不超过他们的CPC限制。其它的清单可以具有固定的CPC，或者他们具有标价(最大CPC)和所需等级。

执行第三变化的一个方法是使用第二变化的算法，而且我们设置所需等级为1用于所有仅仅具有最大CPC的清单。

假如没有广告客户指定一个所需等级，则有可能简化算法。在这种情况下，每一个清单与每一个其它清单竞争，同时我们可以废弃这个概念。当没有广告客户指定一个所需等级时，执行第三变量的一个方法在图21中给出，图21是一个描述程序recompute-CPCs-fixed-point-price-protection的实例的流程图。该算法仅仅允许在当广告客户改变任何清单的标价或固定CPC时。该程序在框2100开始。

在框2102，所有每次点击成本数据的工作复制于当前使用的数据分离存储。在框2104，一组S被设置为包含首先通过标价或最大每次点击成本、第二通过从最早到最新的时标分类的的所有清单。在框2106，分类的清单S被翻转。在框2108，检索清单x从反转的分类清单S中选择用于进行处理。在框2110，它确定是否清单x是空的，指示是否清单S的末端到达。假如是，在框2112，工作的CPC数据被复制到当前使用的数据中，同时该程序在框2114结束。

假如清单x不是空的，在框2116它确定是否一个以上的清单在清单x下。假如不是，在框2118，用于清单x的CPC被设置为最小CPC值，然后控制返回到框2108以处理在组S中的下一个清单。假如有清单在清单x下面，在框2120，清单Y被设置为在清单X下的下一个较差等级上的清单。

在框2122，用于清单x的CPC或者设置为清单x的CPC的较小的，或者是用于清单Y的标价加上最小CPC值$0.01以超越一清单，假如清单Y是价格&位置保护清单。假如清单Y是一个固定CPC清单，意味着其不具有广告客户输入的所需清单，用于清单x的CPC被或者设置为清单x的当前CPC的较小的，或者是清单Y的CPC加上最小CPC值$0.01以超越一清单。

在框2124，清单x的CPC被设置为程序min-CPC-for-current-rank的结果，这可以结合上述的图14执行。然后控制返回到框2108以处理在组S中的下一个清单。

图21的程序可以依照下文的伪代码具体化。

Procedure Recompute-CPCs-Fixed-Point-Price-Protection(term)

做一个所有CPC的工作拷贝；

分配S到PPP清单的清单，该清单按以下条件分类形成：#1按标价，#2按时标(最初到最近)；

以反向顺序循环设置x到S中所有成员

L1：如果没有清单在x下面(在下一较差等级)

Assign CPC(x)＝min-CPC；

Else

指定y到PPP或在x下面(在下一较差等级)的固定的CPC清单；

Assign CPC(x)＝

min(Bid(x)，bid(y)+$0.01)ifPPP y，or

min(bid(x)，CPC(y)+$0.01)iffixed CPC y；

Assign CPC(x)＝min-CPC-for-current-Rank(x)；

End If；

End Loop；

复制该工作CPC到实际的CPC；

End Procedure；

同时的价格保护不允许早期提及用于价格&位置保护的任何问题：

1.某些等级不具有任何广告客户标价，和

2.较高等级不具有较高标价。

这是因为所有的标价具有任何隐含的等级1。一个标价，也就是说用于等级1的$1.00，意味着系统试图使广告客户到具有$1.00最大CPC的等级1。假如等级1没有达到$1.00的限制，系统将试图使广告客户到达具有$1.00最大CPC的等级2(等等)。因此，最终所有等级将被覆盖，假如所有标价都具有一个隐含的所需等级1。较高等级具有较低标价是不可能的，因为所有标价都用于等级1。

同时的位置保护

在第四实施例中，某些广告客户可以省略标价，指示没有CPC限制，同时他们想要系统设置他们的CPC为必须在一个给定的等级上的无论什么金额。至多一个清单被允许每个所需等级具有一个非限制的CPC(例如请求这种模式的第一个)。其它的清单可以具有固定的CPC，或他们具有一个有所需等级的标价，或他们可以仅仅具有一个标价(具有隐含的所需等级1)。

因为所有清单不需要CPC限制，本实施例分配他们一个高于所有其它固定CPC的有效的标价和具有标价的所有其它清单的最大CPC。用于较好等级的分配标价高于用于较差等级的分配的有效标价。这些分配的有效标价仅仅当广告客户手动改变固定CPC，或广告客户输入一个新的位置&价格保护清单或改变现存的价格&位置保护清单的标价时重新计算。第三实施例的算法可用于实际为所有的清单分配最佳的CPC。

图22是一个描述程序recompute-CPCs-fixed-point-place-protection实例的流程图。该程序在框2200开始。在框2202，清单L被设置以包括所有的价格&位置保护清单，这些清单不具有广告客户指定的所需等级。在框2204，清单x从清单L中选择用于处理。

在框2206，它确定是否x是空的。假如不是，在框2208用于清单x的所需等级设置为等级1，同时控制返回到框2204以处理组L中的下一个清单。假如清单x是空的，则清单L的终点到达。在框2210，呼叫程序assign-bids，用于结合图23下面描述的实例。在执行程序assign-bids之后，在框2212，执行程序recompute-CPCs-Fixed-Point-Price-&-place-Protection。图24和下文的相关描述描述了该程序的一个实例。该程序在框2214结束。

图22的程序可以依照下文的伪代码具体化。

Procedure Recompute-CPCs-Fixed-Point-Place-Protection(term)；

分配所有没有所需等级的清单的所需等级为1；

Assign-Bids(term)；

Recompute-CPCs-Fixed-Point-Price-&-place-Protection(term)；

End Procedure；

图23是一个描述程序assign-bids的实例的流程图。该程序分配有效的标价用于广告客户没有指定标价的清单。该程序在框2300开始。

在框2302，变量M被初始化为固定CPC值的最大值和最高价格和位置保护标价或最大CPC。在框2304，组S被分配到不具有标价、通过所需等级从最差到最好等级分类的所有价格和位置保护清单。在框2306，从清单S中选择下一个清单x。

在框2308，它通过测试是否清单x是空的来确定是否清单的终点已经到达。假如是，程序在框2310结束。假如不是，变量M被设置为较大的最小CPC值，或者M的当前值加上最小的CPC值$0.01以超越一清单。在框2314，用于清单x的标价或最大每次点击成本被设置为M的值。然后控制返回到框2306以选择x的下一个值用于处理。

图23的程序可以依照下文的伪代码具体化。

Procedure Assign-Bids(term)；

Assign M＝max(the highest fixed CPC，highest PPP bid)for term；

分配S到没有标价、按所需等级反向(最差到最好所需等级)

分类的清单形成的清单；

For all listings＜listing，desired-rank，no-limit＞in S

Assign M＝max(min-CPC，M+$0.01)；

分配当前清单的标价为M(即，我们现在有＜清单，所需等级，M)；

EndFor；

End Procedure；

同时的位置保护能容忍前面对同时的价格&位置保护提出的问题：

1.某些等级不具有任何广告客户标价，和

2.较高等级不具有较高标价。

前面提到的解决方案同样适用于这里。

同时的多重价格&位置保护：

在第五实施例中，广告客户可以指定一个特殊标价/等级联合的收集，除默认标价/等级之外。默认标价/等级的标价必定小于所有其他标价。对于一个非默认标价/等级，广告客户指定用于准确等级被标价的最大CPC。对于默认标价/等级，广告客户指定用于被标价的默认等级和所有较差等级的最大CPC。

这是描述作为价格&位置保护的实施例的变化，这里广告客户可以指定一序列的标价/等级联合。例如，广告客户可以陈述：“标价$2.50用于等级1，$1.95用于等级3，$0.90用于等级4，同时$0.80用于4等级以下的等级。”随后是执行这种变化的一个实例。

图24是描述程序Recompute-CPCs-Fixed-Point-Plural-Price-and-Place-Protection的实例的流程图。考虑每一个清单的连续的际价/等级说明，该程序计算用于所有清单的理想CPC。各种标价/等级说明通过标价分类，同时最后的标价/等级是用于等级的默认标价，并且所有的等级差于该等级。对于每一个检索项，当广告客户手动改变固定CPC时，或当广告客户输入一个新的价格&位置保护清单或改变现存的价格&位置保护清单的标价时，或当广告客户输入一个新的多重价格&位置保护清单或改变现存的多重价格&位置保护清单的标价时，该程序仅仅需要被执行。

该程序暂时设置具有多重价格&位置保护(PPPP)的所有清单的CPC为最大标价，同时设置所需的等级到与最大标价相关的等级，然后减少这些CPC以试图设置每一个清单到其理想的等级，以最低的所需等级开始，同时逐步达到最高所需等级。该程序在框2400开始。

在框2402，所有CPC数据的工作复制被作出以阻止当前使用中的数据受到程序的处理的影响。在框2406，呼叫程序Assign-Max-CPCs-From-Max-Bid。下文中将结合图25描述该程序的实例。在框2408，呼叫程序Pick-Rank-Winners-&-Adjust-CPCs。下文中将结合图26描述该程序的实例。在框2410，呼叫程序Minimize-CPCs-to-ideal。将结合上面的图20描述该程序的实例。在框2412，CPC的工作拷贝复制回到系统使用的数据。该程序在框2414结束。

图24的程序可以依照下文的伪代码具体化。

Procedure Recompute-CPCs-Fixed-Point-Plural-Price-&-Place-Protection(term)

做一个所有CPC的工作拷贝；

Assign-Max-CPCs-from-Max-Bid(term)；

Pick-Rank-winners-&-Adjust-CPCs(term)；

Minimize-CPCs-to-Ideal(term)；

复制该工作CPC到实际的CPC；

End Procedure；

图25是描述程序Assign-Max-CPCs-from-Max-Bid的一个实例的流程图。在图25的实施例中的程序与先前程序Assign-Max-CPCs相同，除了对PPPP清单，CPC设置标价，同时所需等级设置等级，这里标价/等级是具有最高标价的标价/等级对。该程序在框2500开始。

在框2502，清单L存储有所有价格和位置保护(PPP)检索清单和所有多重价格和位置保护(PPPP)检索清单。一个循环在框2504开始，这里变量x初始化为清单L中的一个清单。在框2506，x被测试。假如x是空的，指示清单的终点已经到达，在框2508程序结束。

假如x不是空的，在框2510，它确定是否x是PPP清单。假如是，用于x的每次点击成本分配到清单x的标价，也称为检索清单x的最大每次点击成本。假如x不是一个PPP清单，在框2514，最高标价的值和最高等级被分配为变量最高标价和最高等级。在框2516，用于清单x的每次点击成本被指定有最高标价。在框2518，最高等级被存储为清单x的所需等级。然后控制返回到框2504以选择用于处理的下一个清单。

图25的程序可以依照下文的伪代码具体化。

Procedure Assign-Max-CPCs-from-Max-Bid(term)

按以下条件循环设置x到所有PPP和PPPP清单

If x is a PPP listing

Assign CPC(x)＝bid(x)

Else

Assign highest-bid/highest-rank＝the bid/rank pair with

highest bid；

Assign CPC(x)＝highest-bid；

Assign desired-rank(x)＝highest-rank；

End If；

End Loop；

End Procedure；

图26是描述程序Pick-Rank-Winners-&-Adjust-CPCs的一个实例的流程图。该程序在每个等级选择获胜者。该用于等级的获胜清单具有用于该等级的最高标价。清单错过了对于当前等级的竞争，以及具有一个较低的标价/等级，减少他们的CPC到标价和增加他们的所需等级到等级。这允许他们在较低的等级上再一次的竞争。该程序在框2600开始。

在框2602，一个变量Previous-Winners初始化为一个空的清单。在框2604，变量Max-Rank使用将被处理的检索清单的数目初始化。在框2606，变量Current-Rank初始化为0。Current-Rank的值在框2608递增以起动用于清单处理的循环。

在框2610，Current-Rank的值与Max-Rank值比较。假如所有清单已经处理，程序在框2612结束。否则，在框2614，变量竞争者被设置包括所有具有固定每次点击成本的清单或所需等级匹配Current-Rank的值的清单。在框2616，Previous-winners的内容从竞争者的设置中消除。在框2618，假如需要解决在CPC的值中的连接，获胜者被选择作为具有最高CPC和最早时标的检索清单。其它的标准也可以被替代。在框2620，选择作为框2618中获胜者的检索清单被加入到Previous-winners的清单。在框2622，然后失败者的设置被建立作为清单竞争者的内容，减去作为获胜者选择的检索清单。

在框2624，用于获胜者的最低每次点击成本的值被设置为程序Lowest-CPC-For-Rank的结果。这种程序的一个实例在图27中描述。在框2626，呼叫程序Reduce-CPCs-Next-Bid/rank。这样一个程序的实例将结合图26描述。控制返回到框2608用于下一个等级的处理。

图26的程序可以依照下文的伪代码具体化。

Procedure Pick-Rank-winners-&-Adjust-CPCs(term)

Assign previous-winners＝empty list；

Assign max-rank＝#of listings；

Assign current-rank＝0；

Loop

Assign current-rank＝current-rank+1；

If current-rank＞max-rank

Exit loop；

Else

Assign competitors＝all fixed CPC listings and

Listings with desired-rank＝current-rank；

Delete previous-winners from competitors；

Assign winner＝listing in competitors with highest

CPC/earliest time stamp；

Adj oin winner to previous-winners；

Assign losers＝all competitors，except winner；

Assign lowest-CPC(winner)＝

Lowest-CPC-for-Rank(winner，losers)；

Reduce-CPCs-next-Bid/Rank(current-rank-losers)；

End If；

End Loop；

End Procedure；

图27是描述程序Lowest-CPC-For-Rank的一个实例的流程图。该程序减少用于当前等级的竞争中获胜者的清单的CPC到刚好超过最大CPC失败者的一个值。它设置获胜者的CPC到被要求置于失败者上面的最小值。该程序在框2700开始。在框2702，确定是否有来自为当前等级竞争的失败者。假如没有失败者，在框2704，用于获胜者的每次点击成本返回作为最小的每次点击成本。否则，在框2706，变量x设置为在具有最大每次点击成本和最早时标的失败者的设置中的清单。

在框2708，它确定是否获胜者检索清单的时标早于通过变量x参考的清单的时标。假如是，在框2710，用于与变量x相关的清单的每次点击成本被返回作为用于获胜者的每次点击成本。否则在框2712，用于与变量x相关的清单的每次点击成本加上最小每次点击成本金额被返回作为用于获胜者的每次点击成本。该程序在框2714结束。

图27的程序可以依照下文的伪代码具体化。

Procedure Lowest-CPC-for-Rank(winner，losers)

If no losers

Return Min-CPC；

Else

Assign x＝listing in losers with highest CPC/earliest

time-stamp；

If time-stamp(Winner)＜time-stamp(x)

Return CPC(x)；

Else

Return CPC(x)+$0.01；

End If；

End procedure；

图28是描述程序Reduce-CPCs-Next-Bid/Rank(Current-rank，失败者)的一个实例的流程图。该程序减少为current-rank竞争中的失败者的清单的CPC。失败者把他们的CPC设置为下一个较低标价/等级的标价，假如有一个。没有较低的标价/等级用于固定的CPC清单。此外，假如CPC被设置为默认标价/等级的标价，则没有较低的标价/等级用于PPPP清单。在这种情况下，CPC被不改变的留下，因为广告客户具有用于当前等级的默认标价和比当前等级差的所有等级。然而，所需等级递增1。该程序在框2800开始。

在框2802，变量x设置为清单失败者的要素。在框2804，确定x是否为空的，以便确定清单失败者的终点已经到达。假如是，程序在框2806结束。否则，在框2808，确定存储在x的清单是否具有较低的标价/等级。假如不是，在框2810，在x中的清单的所需等级递增1，然后控制返回到框2802以选择在失败者清单中的下一个检索清单。

假如在框2808，x具有一个较低的标价/等级，在框2812，存储在x中的清单的每次点击成本被设置为下一个较低标价/等级的标价。在框2814，在x中检索清单的所需等级被设置为下一个较低标价/等级的等级，然后控制返回到框2802用于处理下一个检索清单。

图28的程序可以依照下文的伪代码具体化。

Procedure Reduce-CPCs-Next-Bid/Rank(current-rank，losers)

Loop x over all losers

If lower bid/rank for x

Assign CPC(x)＝bid of next lower bid/rank

(高于当前等级的最小等级标价)；

Assign desired-rank(x)＝rank of next lower bid/rank；

Else

Assign desired-rank(x)＝desired-rank(x)+1；

End If；

End Loop；

End Procedure；

该程序Minimize-CPCs-to-Ideal被早期呈现，同时它的定义是相同的，除了：

1.我们以max(lowest-CPC-for-Rank(x)，bid(y))代替min(CPC(x)，bid(y))min(CPC(x)，同样地用于具有功能min的其它三个地方，和

2.我们具有稍微不同的竞争性清单的定义。该新的定义扩充了先前的以考虑用于PPPP清单的多个标价/等级说明，和稍微不同的非默认标价/等级说明的意义。

每个多重价格和位置保护清单准确地具有一个默认标价/等级说明和零或更多非默认标价/等级说明。非默认标价/等级意味着广告客户自愿仅仅具有用于该等级的标价的最大CPC。默认的标价/等级意味着广告客户乐于具有用于等级和所有比等级差的等级的标价的最大CPC。具有标价/等级的PPP清单等同于仅具有默认标价/等级的PPPP清单。固定CPC清单具有隐含的所需等级1。

虽然PPPP清单可以具有多个标价/等级说明，但在呼叫程序Minimuze-CPCs-to-Ideal之前，有用于每一个清单的选择的单一所需等级。具有所需等级R₁和当前等级C₁的清单L₁与直接在它下面具有所需等级R₂和当前等级C₂＝C₁+1的另一清单L₂竞争，写作竞争(L₁/R₁，L₂/R₂，C₁)。有四种情况：

1.R₁和R₂都是默认的所需等级(每一个标价都是有效的用于所需等级，和所有差于所需等级的等级)：竞争(L₁/R₁，L₂/R₂，C₁)，假如C₁＝R₁&C₂＞R₂

2.R₁是默认的所需等级，和R₂是非默认所需等级(它的标价仅仅有效的用于等级R₂)：竞争(L₁/R₁，L₂/R₂，C₁)，假如C₁＝R₁&C₂＝R₂

3.R₁是非默认的所需等级，和R₂是默认所需等级：竞争(L₁/R₁，L₂/R₂，C₁)，假如C₁＝R₁&C₂＞R₂

4.R₁和R₂都是非默认的所需等级：竞争(L₁/R₁，L₂/R₂，C₁)，假如C₁＝R₁&C₂＝R₂

假如竞争(L₁/R₁，L₂/R₂，C₁)，则L₁在所需的等级上，或者等级差于它的所需等级，同时，L₂希望从其当前等级上失去L₁。假如L₁与L₂竞争，那没我们不能减少L₁的CPC到L₂的标价下。

同时多重价格&位置保护可以忍受早期提及用于同时的价格&位置保护的疑问性实例：

1.某些等级不具有任何广告客户标价，和

2.较高等级不具有较高的标价。

较早提及的相同的解决方案应用于此。此外，有四种可能解决方案：

1.每一个PPPP清单被请求具有用于比其默认标价/等级好的所有等级的标价(没有缺口被允许)，和

2.标价被请求单调地增加用于较好等级。

关于这两种情况，我们仍通过允许不同的标价用于不同的等级给广告客户细致的控制，而且我们具有消除所有病态问题的优点。在这种情况下，我们也可以简化该程序为PPPP-Restricted。

图29是描述程序PPPP-Restricted的一个实例的流程图。该程序在框2900开始。在框2902，每次点击成本数据的工作复制被存储用于访问。在框2904，变量unassigned-listings使用与一检索项相关的一列所有检索清单存储。在框2906，变量current-rank初始化为0。

在框2908，它是确定是否变量unassigned-listings是空的。假如是，每次点击成本数据的工作复制被复制到用于通过系统和方法使用的实际复制，并在框2912结束。假如变量不是空的，在框2914，变量current-rank递增1。在框2916，变量U被设置去存储所有非指定清单。在框2918，变量x被递增到在变量U中的下一个清单。在框2920，x被测试以确定其是否是空的。假如不是，在框2922，用于检索清单x的每次点击成本被设置为标价或用于当前等级的检索清单x的最大每次点击成本，同时控制返回到框2918。

假如x是空的，在框2914，非指定清单的等级从设置在框2922中的CPC中算出。在框2926，获胜者被选择作为具有最高等级的非指定清单组中的清单。在框2928，用于在框2926中选择的获胜者的每次点击成本设置为通过程序Min-CPC-For-Current-Rank返回的值，其可以结合上述的图14执行。在框2930，获胜者从非指定清单中移开，同时控制返回到框2908。

图29的程序可以依照下文的伪代码具体化。

Procedure PPPP-Restricted(term)

Make a working copy of all CPCs；

做一个所有CPC的工作拷贝；

Assign unassigned-listings＝list of au listings for term；

Assign current-rank＝0；

Loop

If unassigned-listings is empty

Exit Loop；

End If；

Assign current-rank＝current-rank+1；

Loop x over all unassigned-listings

Assign CPC(x)＝bid(x，current-rank)；

End Loop；

对未分配的清单计算等级；

Assign winner＝listing in unassigned-listings with highest CPC/earliest time-

stamp；

Assign CPC(Wirner)＝Min-CPC-for-Current-Rank(Winner)；

从未分配一清单中移除获胜者；

End Loop；

复制工作CPC到实际的CPC；

End Procedure；

在该实施例的变化中，标价是随增加等级非增加的和每一个清单具有默认的标价/等级的请求被移除。

图30是一个流程图，图示确定用于将显示的每一等级位置的列表和相应CPC的程序的一个实施例。图31描述了该程序使用的工作空间，其可以在计算机的工作存储器中表示。该工作空间由表3140组成，该表具有用于每一个匹配清单的列3142、3144、3146、3148、3150、3152；一行3154用于清单标识符；一行3156，去保存清单的时标；和用于每一个等级位置的行3158、3160、3162、3164、3166、3168、3170、3172以接收作为程序的输出的清单。此外，工作空间包括按等级的获胜清单的列表3174，和他们相应的CPC。该程序在图30的框3000开始。

在框3002，上述提及的工作空间初始化。完成上述的一个方法是通过下面描述的图32的程序。在框3004，获胜的清单被确定用于每一个等级位置。完成上述的一个方法是通过图35的程序。用于该结果组的每一个获胜清单的CPC在框3006中确定。这可以通过图39的程序完成。该程序在框3008结束。

图30的框3002利用在图32中更详细的描述的程序INITIALIZEWORKSPACE。该程序在框3200开始。在框3202，清除获胜的清单和它们对应的CPC的清单。在框3204，获胜者的列表将从中被填充的匹配清单组将被分配到变量M。在框3206，这是循环的头部，M被测试用于成员。假如M被发现是空的，所有的匹配清单在初始化工作空间中已经被考虑，同时程序转到框3208，在那程序结束。

假如匹配清单保持未检查，控制代替转到框3210，在此一清单从M中移除用于检查。任何清单都可以被选择。在工作空间中的新列被创建用于所选择的清单，在框3212，同时标记清单和其类型(PPPP、PPP、固定的CPC等等)。下一个操作依赖于清单类型，其鉴别可以通过示出的系列判决框完成。

控制从框3212转到3214，那里清单被检查以确定是否其是多重价格&位置保护清单。假如它是，控制转到由框3216代表的程序，并更详细的在图33中描述。框3216的操作结果是清单标价的输入，如果有的话，对应于工作空间中的每一等级。实例通过图31中的清单“Alpha”和“Bravo”描述。

假如在框3214，它确定清单不是一个多重价格&位置保护清单。控制转到框3218，在此清单被检查以确定其是否是价格&位置保护清单。假如他是，控制转到框3220，其填充在工作空间的列，对应于清单，在清单的最适宜等级上和每一个等级下(用数字表示的较高等级)输入标价值。该结果在图31中描述，在此清单“Delta”是具有适宜的等级2的位置的PPP清单。在图34中描述了完成该“向下填充”操作的程序。

假如清单既不是PPPP清单也不是PPP清单，则控制转到框3222，在此认为是价格保护清单，在这种情况下，控制转到框3224，其填充了用于具有标价金额的清单的整列。这在图31中描述，在此清单“Echo”是具有$0.75标价的价格保护清单。

假如清单既不是PPPP清单也不是PPP清单、也不是价格保护清单，控制转到框3226，在此认为是位置保护清单，在这种情况下控制转到框3228，在清单要求的等级上，其在工作空间中的清单列中标记该情况。在图31的描述中，该标记通过在等级3的“Foxtrot”列的“X”示出，该位置保护等级位置在实施例的描述中。计算机编程领域的普通技术人员将理解，实际上通过任何对与该工作空间有关的算法的连续操作可识别的方法，都可以完成这种标记，例如通过在位置上记录-1的标价值。

假如清单既不是PPPP清单也不是PPP清单、也不是价格保护清单，还不是位置保护清单，控制转到框3230，其填充了用于具有标价金额的清单的整列。该路径通过固定的CPC清单采用，例如通过图31的“Charlie”列描述的。

这里在该程序的操作中，相关的信息已经被输入到用于目标清单的工作空间中。从无论框3216、3220、3224、3228或3230中哪一个被操作，控制下一个返回到框3206，同时如描述那样进行处理。该循环继续直到在匹配清单组中不再有留下来被考虑的清单。

表示PPPP清单的输入进入工作空间的框3216在图33中更详细的描述和下文中阐述。该程序的操作在框3300开始，在框3302，变量BIDSET被分配在目标PPPP清单中的标价组。假如BIDSET是空的，如在框3304中确定的那样，控制转到框3306，同时程序结束。

假如BIDSET不是空的，控制代替转到框3308，在此标价从BIDSET中移除，同时分配到变量THISBID。该标价在框3310中检查，假如它不是一个用于清单的默认标价，控制转到框3312，假如它是一个用于清单的默认标价，则转到框3314。

在框3312，THISBID的标价金额输入到在THISBID的等级上的工作空间中，在与目标清单一致的列中。假如代替控制转到框3314，相应的列使用标价值“向下填充”，在THISBID的等级上启动。该操作可以如图34中阐述的那样完成。

在框3310，无论框3312或3314哪个被选择，然后控制从中回到框3304，循环继续操作下一个标价，或者假如不再有留下被考虑的标价，程序终止。

在图34中描述了程序“FILL DOWN WITH BID”，在框3400开始。在框3402，变量R被分配用于填充操作的开始等级。框3404是一个循环测试去确定是否R已经超越了工作空间中的最大等级。假如是，程序在框3406结束。否则，R没有超过工作空间的等级限制，控制转到框3408，在此标价金额标记在列中相应的等级位置。然后在框3410，变量R递增，同时控制回转到框3404，在此循环操作直到R超过工作空间的等级范围。

图30中的框3004执行“DETERMINE WINNERS”操作，该操作在图35中描述，在框3500开始。在框3502，变量R初始化为1。在框3504，R的值与工作空间中的最高等级比较。假如R超过最高等级，所有的等级获胜者已经确定，同时控制转到框3506，程序结束。假如R没有超过工作空间的最大等级，控制返回到框3508，在此工作空间被检查用于在等级R或在等级R下的有效标价。然后假如没有保存，那么可以赢得一个位置的所有的清单已经被放置，则控制转到框3510，结束程序。

假如在等级R或在等级R下存在有效标价，控制转到框3512，在此在等级R上的标价被检查以发现在该等级上的最高有效标价金额。在框3514，在等级R上具有等级最高有效标价金额的标价金额的一个或更多的清单被识别。在这些识别的清单中，具有最低(最早)时标的一些清单在框3516中识别。假如超过一个这样的清单具有同样最早的时标，该情况在框3518中确认，同时控制转到框3520，在此被选择的清单从上述清单中随机的选择。这是可以通过任何其它“tie-breaking”方法替代的完成。然后控制转到具有单一识别的清单的框3522。在这种情况下，在框3516仅仅一个清单具有最低的时标，然后控制直接从框3518到框3522。在这个框中，识别的清单插入到在等级R上的获胜者的清单中。在框3524递增R，控制循环回到框3504，在此R的新值被测试，同时处理继续直到所有的获胜者被选择。

图30的框3006执行操作“DETERMINE CPC’S”，该操作在图39中描述，在框3900开始，通过在获胜等级上的有效标价的检查和竞争菜单的时标等下列各项，用于获胜清单的CPC值从倒置中确定。在框3902，变量R在获胜者的清单中分配最底部获胜者的等级。框3904是一个依据工作空间中的最小等级的R值的测试。假如R小于最小等级，则R指工作空间的“超出顶部”的等级，所有的CPC分配都完成，同时控制转到框3906结束程序。

假如相反R是指工作空间中的等级，获胜者清单被检查以识别在等级R上的获胜清单。在框3910检查上述清单以确定是否是价格保护清单。假如是，控制转到框3912，在此计算价格保护清单的CPC。多重价格&位置保护清单、价格&位置保护清单、价格保护清单和位置保护清单都是价格保护的，而固定的CPC清单则不是。假如在框3910，它确定获胜的清单是价格保护的，则控制转到框3912，在此价格保护的CPC被计算，同时分配到获胜清单。完成该计算和分配的一个方法对应于图36，并在随后描述。然而，假如清单不是价格保护的，控制从框3910转到3914，在此获胜的清单的CPC被设置等于在获胜等级上的清单的标价。

在任一情况下，无论价格保护与否，则控制转到方框3916，在此递减R，并且控制回转到方框3904以处理直接在刚刚处理的等级上方的等级。

图39的框3912执行操作“CALCULATE PRICE-PROTECTED CPC”，这在图36中描述，即在框3600开始。在框3602，在获胜者的等级上有效标价被检查以发现除获胜者拥有的标价之外最高有效标价。该标价金额被分配给变量COMPETING_BID，同时可以是在任何情况下小于或等于获胜清单的标价的任何有效的标价金额。

在框3604，在具有等于COMPETING_BID的有效标价的获胜者的等级上的所有清单被检查时标值。变量COMPETING_TIMESTAMP被分配这些清单中的最早时标。

在框3606，获胜清单的时标下一个与COMPETING_TIMESTAMP比较。假如获胜者的时标是较早的，则获胜者具有较深资历，并可以要求等级仅仅具有COMPETING_BID。在这种情况下，控制转到框3608，在此获胜者的CPC被分配COMPETING_BID的值。假如获胜者的时标不早于COMPETING_TIMESTAMP，则获胜清单不具有较深资历，同时必须在COMPETING_BID上标价最小的增加或标价递增($0.01)。通过上述两种路线中的一种设置获胜者的CPC，同时在框3612结束程序。

进一步的变化允许市场非单调的标价，在这种情况下例如广告客户乐于支付一个较高的CPC用于等级2而不是等级1。图38是描述这种变化实例的流程图。图31描述了该程序使用的工作空间3100，它在所图示的实施例中在结构和初始化上与前一变化的工作空间相同，其内容因该变化的程序操作结果而不同地发展。该程序在图38的框3800开始。

在框3802，初始化前述的工作空间，这可以通过前述的图32的程序完成。在框3804，为有效的标价检查工作空间。假如没有一点保留在，则在工作空间的获胜者清单是完整的，然后控制转到框3806，结束程序。

假如在工作空间中保留有效的输入，控制转到框3808，在此识别下一个获胜清单和其相应的等级。完成该识别的一个实例程序将在下面描述以及在图37中阐述。在框3810，在识别的等级上获胜者清单中插入获胜清单。然后，算法继续确定用于该获胜清单的CPC。

在框3812检查清单以确定是否是价格保护清单。多重价格&位置保护清单、价格&位置保护清单、价格保护清单和位置保护清单都是价格保护的，而固定的CPC清单则不是。假如在框3812，它确定获胜清单是价格保护的，控制转到框3814，在此价格保护的CPC被计算并分到到获胜清单，这可以通过先前描述的图36的程序完成。然而，假如清单不是价格保护的，则控制从框3812转到框3816，在此获胜清单的CPC被设置等于在获胜等级上的清单的标价。

无论发生那种情况，价格保护与否，则控制转到框3818，在此工作空间被改变以考虑选择的获胜者。特别的，当是与获胜者的等级相当的行那样，获胜者的列被标记不起作用。这将从在这个程序的操作中的随后的考虑中取出所有这个获胜清单的标价和所有其它的在获胜清单的等级上的标价。

图38的框3808执行操作“FIND NEXT WINNER AND RANK”，这将在图37中阐述，在框3700开始。在框3702，工作空际被检查用于有效的位置保护输入，通过用于标价金额的“x”在图40中图解说明。在框3704如果发现有的话，就选择一个，然后控制转到框3718以返回清单和其等级，在这种情况下，是由位置保护要求的等级。

假如在框3702在工作空间中没有发现有效的位置保护输入，控制代替返回到框3706，在此工作空间被检索或检查以发现最高的有效标价金额。下一步，在框3708，金额的所有有效标价被检查以发现最低编号等级，其中最高有效标价金额出现。在框3710，在识别的等级上所有有效的标价值被检查以识别具有在那个最低编号等级上有效的那个最高有效标价金额的所有清单。在框3712，在这些识别的清单中识别具有最低(最早)时标的一些被识别。假如一个以上的这种清单具有相同的最早时标，该情况在框3714中识别，然后控制转到框3716，在此选择的清单是从他们当中随机选择的。这可以替代的通过其它的“tie-breaking”方法完成。然后控制转到具有一个识别的单一清单的框3718。在该框，识别的清单和等级被返回作为获胜组合，同时程序在框3720结束。

从前述中，可以看出本发明的实施例提供了一种方法和装置，用于广告客户出现在一个支付位设置网址以在检索清单的等级中维持他们所需位置，如当竞争环境改变时呈现给搜索者那样，并花费低得多的人工。按照该实施例的系统以软件、硬件或两种结合提供代理操作，代表广告客户，按照广告客户的指定所需等级和/或最大每次点击成本，经常自动更新广告客户的检索清单。该系统允许广告客户自动管理他们的检索清单和涉及的广告费用，对于支付设置网址的操作员来说，系统减少或消除振动或其它快速的变化，这些对平均CPC和稳定收入以及用于操作员的成本来说都是有害的。

虽然本发明的一个特定实施例已经示出和描述，但可以作出修改。例如这里描述的方法被描述作为软件例行程序执行，因为一个或更多的程序可以通过帐单管理服务器调用，该描述的功能性可以任何合适的方式提供，包括任何硬件和软件的结合和任何程度的直接的或分配的处理。因此，随后的权利要求打算覆盖在本发明的真实精神和范围内的改变和修改。

Claims

1.一种数据库检索装置，包括：

检索引擎；

用于存储可通过检索引擎检索的数据库的存储装置，所述数据库包括多个检索清单，每个检索清单与一个客户相关联；以及

用于将每个检索清单转换到多重价格和位置保护结构的装置，每个所述多重价格和位置保护结构的检索清单与以下项相关联：

由客户指定的检索项；以及

一个或多个包括最大每次点击成本和由用户指定的希望位置的价格/位置组合，所述一个或多个价格/位置组合中的一个价格/位置组合是默认价格/位置组合，所述默认价格/位置组合指定一个希望位置以及用于该位置和其他更低位置的默认最大每次点击成本，所述默认最大每次点击成本小于其他价格/位置组合的最大每次点击成本，

其中，所述用于转换的装置被配置为：

对于位置保护结构的具有检索项和相关联的由客户指定的希望位置的检索清单，分配比用于该检索项的其他所有最大每次点击成本高的隐含最大每次点击成本；

对于价格保护结构或固定每次点击成本结构的具有检索项和相关联的由客户指定的最大每次点击成本或固定每次点击成本的检索清单，分配为1的希望位置；并且

对于价格和位置保护结构的仅具有检索项和由客户指定的价格/位置组合的检索清单，将所述价格/位置组合设定为默认价格/位置组合，并且

所述检索引擎被配置为接收检索请求，定位一个或多个与检索请求相匹配的检索清单，并且使用与所述一个或多个检索清单相关联的价格/位置组合，对所述一个或多个检索清单的检索结果排序。

2.根据权利要求1的数据库检索装置，其中，每个检索清单进一步与一个时标相关联。

3.根据权利要求2的数据库检索装置，其中，所述检索引擎被配置为：

按照最大每次点击成本的递减顺序，对结果列表中的检索结果排序；并且

根据时标，对结果列表中具有相等最大每次点击成本的检索结果排序。

4.根据权利要求1的数据库检索装置，其中，所述检索引擎被配置为：

按照希望位置，并按照用于相应检索结果的最大每次点击成本的递减顺序，对结果列表中的检索结果排序。

5.根据权利要求1的数据库检索装置，其中，所述检索引擎被配置为：

按照希望位置，对结果列表中的检索结果排序。

6.根据权利要求1的数据库检索装置，还包括每个客户可访问的帐单管理器，用于改变客户希望的两个或多个可能位置的最大每次点击成本。

7.根据权利要求1的数据库检索装置，还包括用于通过如下操作来调整检索清单的每次点击成本的装置：

如果将检索清单维持在所有价格/位置组合的最好位置而不超过与该位置相关联的最大每次点击成本是可能的，则将所述检索清单维持在所述最好位置；

如果将检索清单维持在所述最好位置是不可能的，则获得与该位置相关联的最大每次点击成本可以允许的下一最好位置；

不允许位置的点击成本超过与该位置相关联的最大每次点击成本；

设置不高出满足上述条件的必要量的每次点击成本；

不将每次点击成本设置成使得应用其他检索清单的调整将产生与上条件不一致的结果。

8.根据权利要求1的数据库检索装置，还包括用于以下操作的装置：

接收来自客户的价格信息；以及

根据所述价格信息，调整用于指定的检索清单的每次点击成本。

9.根据权利要求8的数据库检索装置，其中，所述用于接收和调整的装置还被配置为：

如果指定的检索清单的位置可以改进而没有超过最大每次点击成本，则增加指定的检索清单的当前每次点击成本；并且

在不将指定的检索清单移动到比希望位置差的位置的条件下，减少指定的检索清单的当前每次点击成本。

10.权利要求9据库检索装置，其中，所述用于接收和调整的装置还被配置为只有当没有其他检索清单会使它的相应当前每次点击成本增加以使得指定的检索清单位置降低时，减少指定的检索清单的当前每次点击成本。

11.一种用于检索的方法，包括：

存储一个或多个检索清单，每个检索清单与一个客户相关联；

将每个检索清单转换到多重价格和位置保护结构，每个所述多重价格和位置保护结构的检索清单与以下项相关联：

由客户指定的检索项；以及

一个或多个包括最大每次点击成本和由用户指定的希望位置的价格/位置组合，所述一个或多个价格/位置组合中的一个价格/位置组合是默认价格/位置组合，所述默认价格/位置组合指定一个希望位置以及用于该位置和其他更低位置的默认最大每次点击成本，所述默认最大每次点击成本小于其他价格/位置组合的最大每次点击成本；

接收检索请求；

定位一个或多个与检索请求相匹配的检索清单；以及

使用与所述一个或多个检索清单相关联的价格/位置组合，对所述一个或多个检索清单的检索结果排序，

其中，所述转换包括：

对于价格保护结构或固定每次点击成本结构的具有检索项和相关联的由客户指定的最大每次点击成本或固定每次点击成本的检索清单，分配为1的希望位置；以及

对于价格和位置保护结构的仅具有检索项和由客户指定的价格/位置组合的检索清单，将所述价格/位置组合设定为默认价格/位置组合。

12.一种允许使用计算机网络的网站发起者更新与检索结果列表中的检索清单有关的信息的方法，所述检索列表是由检索引擎响应于通过计算机网络从远程计算机接收的检索请求而基本上实时生成的，所述方法包括：

维护帐单数据库，所述帐单数据库具有至少一个用于计算机网络的多个网站发起者中的每个的帐单记录，所述帐单记录包括帐单标识符、至少一个具有检索项的检索清单、至少一个与所述检索清单的其他成分无关的可修改的参量、以及由网站发起者指定的希望位置；

向网站发起者提供认证登录访问，其中网站发起者的登录访问允许所述网站发起者修改所述网站发起者的帐单记录；

在接收到来自所述网站发起者的请求后，修改所述帐单记录的检索清单；

自动调整所述检索清单的可修改的参量，以及具有与所述被修改的检索清单共同的检索项的其他检索清单的可修改的参量；以及

产生由检索清单组成的检索结果列表，其中每个检索清单的检索项产生与所述检索请求的一个匹配，所述检索结果列表中的检索清单按照与所述检索清单的参量相对应的顺序排列。