专利名称：根据排序付费的搜索系统中的位置报价的制作方法
相关申请本申请涉及由Cheung等人于2001年8月3日提交的序列号为09/922028、题为“在计算机网络搜索引擎所产生的搜索结果清单中提供次序和价格保护的系统和方法”的申请，它是Darren J.Davis等人于2001年7月24日提交的序列号为09/911674(代理人档案号为9623/334)的申请的部分继续申请，现将该申请完整地结合于此，而且它是现为美国专利号6269361的由Darren J.Davis等人于1999年5月28日提交的序列号为09/322677的申请的继续申请。
广告商调整其报价或报价金额来控制在搜索结果中显示其搜索清单的位置。根据排序付费的系统将具有较高报价的搜索清单放置在搜索清单的较高或较靠近顶部的位置。放置搜索清单时也可以应用其它规则。例如，对于相同的搜索项和相同的报价，较高级清单将放置或排列在高于低级清单的位置。较高级清单被更多的搜索者看到并且更有可能被点击，为广告商的网站带来潜在客户的访问量。
根据报价金额向搜索者显示搜索清单。为了查看而格式化时，搜索清单可能延续到若干屏幕或页面。因此，较高位置的搜索清单更有可能被搜索者看到。此外，某些根据排序付费的系统具有联营协议，从而使其一部分最高报价的搜索清单利用其它通用搜索引擎向搜索者显示。由于这些联营协议和类似的设置，如果报价足够高的话，广告商的网站可以被多达百分之七十五的因特网用户看到。
因此，对于希望吸引搜索者到其网站以成为其宣传的商品和业务的潜在顾客的广告商，就有了将其搜索清单放置在搜索结果中相对较高的位置上的动机。广告商可以输入对许多搜索清单的报价。对于与广告商网站内容密切相关的搜索清单，广告商可能会提出较高的报价。对于不太紧密相关的搜索清单，广告商可能提出较低的报价。通过这种方式，广告商已发展了许多策略来增加广告商网站的访问量。
同样，根据排序付费的搜索系统已开发了一些工具来帮助广告商管理其报价及带来的访问量。Overture Services，Inc.在www.overture.com运行一种系统，为广告商提供通过万维网可访问的标准报价页面。
图1示出这种页面的一个实例，其中显示了当前根据排序付费的搜索系统所用的标准报价页面的一部分。该标准报价页面允许广告商登录、显示和编辑所有当前搜索清单并回故报价。因此，图1中的标准报价页面包括帐户信息的显示102和当前报价信息的显示104。
所述实例中当前报价信息的显示104被安排在包含若干字段的表格中。其中包括搜索项字段106、当前报价字段108、当前位置字段110、成为第一位的报价字段112、当前报价工具选择字段114以及新报价字段116。搜索项字段106在该表的一列中显示广告商已报价的所有搜索项。搜索查询与这些项进行比较，从而确定向搜索者显示的匹配项。当前报价字段108表示对搜索项报价的当前金额。在所示实例中，五美分或$0.05是该系统目前接受的最低报价，低于最低报价金额的更小报价以该报价金额存档(grandfathered)，直至改变。当前位置字段110表示当前位置或排名，如果接收到包含该搜索项的搜索查询，则以当前排名向搜索者显示。排名或当前位置为1意味着该搜索清单将首先向搜索者显示。成为第一位的报价字段112表示广告商为使搜索清单出现在搜索结果列表的顶部或排在第一位而必须报价的金额。当前报价工具字段114包括一个超级链接，它将广告商的浏览器转到广告商能够看到所有广告商对该搜索项的全部报价的URL，使该广告商能够更好地管理其报价。新报价字段116允许广告商为某个搜索项输入新的报价。所述系统会接受新的报价并相应地更新搜索清单。
控制字段120显示其它报价管理选项。“改变全部”超级链接122使该广告商帐户的所有清单可以移动到第一报价位置。“改变页面”超级链接124使显示在该广告商的当前页面上的所有清单都可以移动到第一报价位置。通过保证所有或许多报价的最高排名位置，这些工具有效地允许广告商使该广告商网站的访问量达到最大。
在允许广告商管理其报价方面，已经证明这种类型的标准报价页面是成功的。但是，随着该系统越来越成功，一些广告商已经着手维护非常大量的报价。还有一些广告商对数以千计的搜索项进行报价。另外，还有更多的广告商对相同的搜索项进行报价，这增加了广告商更新的搜索清单随后被更新第二个广告商清单的第二个广告商从所希望的位置替换下来的可能性。此外，广告商可能希望位于采用其它通用搜索引擎向搜索者显示的最高报价的搜索清单中。然而，将所有搜索清单或搜索清单的页面放置在最高报价位置中的选项可能非常成功地产生访问量，同时将维护搜索清单的费用提高到难以管理的水平。一个当前可用的网站允许用户为广告商的关键字指定选定位置或排名。然而，这种传统系统只允许处理单个关键字，不能很好地处理平局情况，其中，在相同货币金额下对于相同关键字存在多个报价。因此，需要一种改进的系统和方法来管理根据排序付费的系统中的报价。
以上提供的最佳实施例的说明仅用于介绍。这部分中的任何内容不应被当作对定义本发明范围的权利要求书的限制。
因此，图2的框图说明一种分布型系统200，它包括多个广告商万维网服务器204及相关数据库224、帐户管理服务器206及相关数据库226、搜索引擎万维网服务器208及相关数据库228、多个如搜索者计算机和广告商计算机之类的客户机216，它们均连接到如因特网214之类的网络。以下将网络214一般称作因特网。虽然本发明的系统和方法对因特网特别有用，但应当理解，客户机216、广告商万维网服务器204、帐户管理服务器206以及搜索引擎万维网服务器208可以通过多种不同类型网络之一连接在一起。这类网络可包括局域网(LAN)、其它广域网(WAN)以及通过电话线访问的区域网、如商务信息业务。客户机和服务器进程甚至可以包括在单个计算机上同时执行的不同程序。广告商万维网服务器204、帐户管理服务器206、搜索引擎万维网服务器208及其相关存储设备包括根据排序付费的数据库搜索系统202，如本文所述。
客户机216可以是传统的个人计算机(PC)、工作站或者任何其它规模的计算机系统。每个客户机216通常包括一个或多个处理器、存储器、输入/输出设备以及如传统调制解调器或网络接口卡之类的网络接口。广告商万维网服务器204、帐户管理服务器206以及搜索引擎万维网服务器208可以有类似的配置。但是，广告商万维网服务器204、帐户管理服务器206以及搜索引擎万维网服务器208均可包含通过独立的专用网络连接的多个计算机。
客户机216可以执行万维网浏览器程序、如NAVIGATOR、EXPLORER或MOSAIC浏览器程序，以便定位储存在广告商服务器204中的网页或记录。浏览器程序使用户可以输入要检索的特定网页的地址。这些地址称作统一资源定位器或URL。此外，一旦检索了某个网页，当用户“点击”到其它网页的超级链接时，浏览器程序可以提供对其它网页或记录的访问。这类超级链接位于网页30中，并为用户提供一种自动方式来输入另一网页的URL并检索该页面。页面可以是数据记录，其中包含内容纯文本信息或较复杂的数字编码多媒体内容，如软件程序、图形、音频信号、视频等等。
在一个实施例中，客户机216采用超文本传输协议(HTTP)，通过网络与各种网络信息提供者进行通信，包括帐户管理服务器206、搜索引擎服务器208以及广告商服务器204，但也可以采用其它通信协议，如FTP(文件传输协议)、SNMP(简单网络管理协议)、TELNET(远程网络协议)以及许多本领域中已知的其它协议。搜索引擎服务器208、帐户管理服务器206以及广告商服务器204最好是位于万维网上。
如上所述，在所述实施例中考虑了至少两种服务器。所考虑的第一种服务器是帐户管理服务器206，它包括计算机存储媒体220和处理系统。数据库存储在帐户管理服务器206的存储媒体220中。数据库包含广告商帐户信息。从以下描述中应当明白，本文所述的系统和方法可以通过软件来实现，软件作为可执行指令存储在帐户管理服务器206上的如存储器或海量存储设备之类的计算机存储媒体中。在客户机216上运行的传统浏览器程序可以用来访问储存在帐户管理服务器206中的广告商帐户信息。对帐户管理服务器206的访问最好是通过防火墙(未示出)来完成，它使帐户管理、搜索结果排序程序以及帐户信息免受外部窜改。通过对如安全HTTP或安全套接层之类的标准通信协议的增强，可以提供额外的安全性。
所考虑的第二种服务器类型是搜索引擎万维网服务器208。在定位至能够通过其浏览器程序向搜索引擎万维网服务器208提交查询的其它万维网服务器上的搜索引擎万维网服务器URL或站点时，搜索引擎程序允许网络用户键入关键字查询，以便在万维网上可用的数百万网页中识别所关注的网页。在本发明的一个最佳实施例中，搜索引擎万维网服务器208生成搜索结果清单，其中至少部分包括从帐户管理服务器206进行的报价过程的结果中获取并被其格式化的相关条目。搜索引擎万维网服务器208产生一个到包含与用户在客户机216输入的搜索项有关的信息的文件的超级链接清单。搜索引擎万维网服务器以网页的形式将该清单传送给网络用户，这时，它显示在客户机216中运行的浏览器上。通过浏览在URL http//www.overture.com/上的网页，可以找到搜索引擎万维网服务器的一个实施例。
搜索引擎万维网服务器208连接到因特网214。在一个实施例中，搜索引擎万维网服务器208包括搜索数据库，其中包含搜索清单记录，用来对用户查询进行响应而生成搜索结果。此外，搜索引擎万维网服务器208还可以连接到帐户管理服务器206。帐户管理服务器206也可以连接到因特网214。搜索引擎万维网服务器208和帐户管理服务器206处理位于客户机216的用户的不同信息需求。
例如，位于客户机216的一类用户可以是网络信息提供者，比如在广告商万维网服务器204上拥有广告商网页的广告网站创办人或广告商。这些广告网站创办人或广告商可能希望访问驻留在帐户管理服务器206中的帐户信息。通过驻留在帐户管理服务器206中的帐户，广告网站创办人可以参与和其它广告商的竞标过程。广告商可以对有关广告商网站内容的任意数量的搜索项进行报价。在一个实施例中，在将包含搜索项和广告商网站URL的搜索清单插入数据库之前，通过人工编辑过程来确定所报价的搜索项与广告商网站的相关性。在本发明的另一个实施例中，搜索清单中的报价搜索项与相应网站的相关性可以采用帐户管理服务器206的处理器上执行的计算机程序来评估，所述计算机程序根据一组预定编辑规则来评估搜索项和相应网站。
当采用广告商报价的搜索项执行搜索时，在搜索引擎208所产生的搜索结果清单页面上，较高的报价接收更为有利的排序。在一个实施例中，广告商报价的金额包括每次经搜索结果清单页面上的超级链接访问广告商网站时从该广告商的帐户中扣除的货币金额。或者，金额位可以包含广告商所提供的任何经济价值。搜索者用计算机输入设备来点击超级链接，从而发起检索请求来检索与广告商超级链接相关的信息。对搜索结果清单超级链接的每次访问或点击都会转到搜索引擎万维网服务器208，从而将“点击”与广告商的帐户标识符相关联。在使用搜索者所点击的搜索结果清单超级链接来访问广告商的URL之前，搜索者看不到的这种转向动作将访问被编码到搜索结果页面中的帐户识别信息。帐户识别信息与作为检索请求事件从检索请求产生的信息一起记录在广告商的帐户中。由于通过这种机制获取的信息最终使帐户标识符与URL相匹配，其方式是采用本领域已知的传统服务器系统记录所无法实现的，因此会保持准确的帐户借方记录。伴随搜索结果清单网页上的广告商网站描述和超级链接的还有广告商清单是付费清单的指示。每个付费清单向广告商显示费用，这是对应于广告商为每次通过搜索结果清单转向广告商站点而支付的每次点击价格的金额。
位于客户机216的第二类用户可包括搜索万维网中特定信息的搜索者。搜索者可以通过其浏览器访问驻留在万维网服务器208中的搜索引擎网页。搜索引擎网页包括查询框，搜索者可在其中键入包含一个或多个关键字的搜索项。另一个方法是，搜索者可以通过超级链接到搜索引擎万维网服务器208并位于储存在远程万维网服务器中的网页上的查询框来查询搜索引擎万维网服务器208。当搜索者完成了输入搜索项时，搜索者可通过点击所提供的超级链接，将查询传送给搜索引擎万维网服务器208。搜索引擎万维网服务器208则会生成搜索结果清单页面，并将该页面传送给在客户机216的搜索者。
搜索者可以点击与搜索结果页面上各清单相关的超文本链接来访问相应的网页。超文本链接可以访问因特网214上任何位置的网页，并且包括位于广告商万维网服务器204中的广告商网页的付费清单。在一个实施例中，搜索结果清单还包括非付费清单，它不是作为广告商报价的结果而放置的，而是由诸如INKTOMI、LYCOS或YAHOO！搜索引擎之类的常规万维网搜索引擎产生的。非付费超文本链接还可以包括由编辑人员人工编入索引而放到数据库中的链接。非付费清单最好是排在搜索结果页面上的付费广告商清单之后。
在另一个实施例中，客户机216处的用户可以访问与根据排序付费的搜索系统200的运营商联营的其他万维网服务提供商的网站。在联营协议下，客户机216处的用户利用联营万维网服务提供商的网页输入的搜索查询也被传递给搜索引擎万维网服务器208。搜索引擎万维网服务器208生成根据排序付费的搜索结果，如上所述。一些根据排序付费的搜索结果被传回给客户机处的用户，并且与其它搜索结果相结合，从而形成查询结果。在联营协议下，根据排序付费的搜索结果可以放置在查询结果中的任何适当位置。如果用户点击根据排序付费的搜索结果之一，则为所述根据排序付费的搜索系统200或者联营的万维网服务提供商或者两者产生经济价值。
从根据排序付费的搜索系统200的运营商的观点来看，在联营协议下，根据排序付费的搜索结果最好是放在或排列在发给用户的查询结果的顶部或接近顶部。以这种方式处理的搜索清单称作超值清单，在一个实例中，超值清单是关于一个搜索项的最高三个搜索清单，并且被传递给联营的万维网服务提供商，并且在查询结果的最高三个位置显示。超值清单具有提高的用户点击概率。这样，广告商的超值搜索清单会让更大数量的使用万维网的用户看到，提高了该广告商网站的访问量。这增加了对广告商提交报价以使其搜索清单放置成超值搜索清单的刺激，该清单的排名或位置会确保显示在查询结果顶部附近。
图3是一个流程图，说明根据排序付费的数据库搜索系统、如图2的示范系统200所用的位置报价方法。在该示范系统中，广告商可以指定一个或多个搜索清单的报价上限和希望的排名。报价上限是系统可设置搜索清单报价的最高货币金额。低于或等于报价上限的报价金额是可接受的。所希望的排名限于对应于超值清单的排名之一，在示范系统中为排名1、排名2及排名3，或者是向用户显示的前三个搜索清单。所述示范系统还有一些策略搜索清单按报价金额来排名，并且具有相等报价金额的搜索清单、即平局情况是通过将较高级或较早放置的报价排列在高于较低级清单的位置来解决的。此外，在示范系统中，某些清单称作存档清单。该系统具有$0.05的当前最低报价金额，但某些清单是在应用最小值之前创建的，并具有小于该最低值的报价金额。在当前策略下，如果报价对于存档清单作了改变，则应用$0.05的最低报价。
在一个实施例中，图3的方法和图2的系统实现报价更改逻辑，这可以由下列规则来概括1.我们会以可能的最低价格将您放置在所请求的位置。
2.如果存在平局而使您所请求的位置不可用，则我们将使您的新报价高出相等金额$0.01，您将正好在平局金额之上。这就表示您可获得高于所请求的位置。
3.若指定的话，您的新报价决不会高于您的报价上限。如果由于您的报价上限太低而无法获得所请求的位置，我们会使您得到对应您报价上限的最佳位置。这通常意味着您的新报价将等于您的报价上限，但是，如果我们能够以更低价格获得相同位置，我们会给您更低的价格。
4.您的新报价绝不会低于$0.05的最低报价。这就是说，如果您采用对存档清单的位置报价，则会失去该清单的存档状态。
这些规则仅作为示例。也可以设计并应用其它规则。
以下说明这些规则的应用实例。在这些实例中，给出了都指定相同搜索项的若干搜索清单的原始排名和报价金额。从某个用户接收到包含该搜索项的查询时，这些清单将会在查询结果中以根据报价金额的排名顺序显示给用户。在联营协议下，最高三个排名清单是超值清单，将显示在从联营的万维网服务提供商那里接收的查询的查询结果中。
实例1。在第一实例中，以$0.90的报价金额具有旧排名5的广告商请求排名2，并指定$1.50的报价上限。根据现有报价和规则，新排名为2而报价金额为$1.00。因此，系统接收报价上限和所选搜索清单的所需排名，根据报价上限和所需排名来调整所选搜索清单的相应报价金额。在这个特定实施例中，冒泡(bubble popping)处理用来将报价金额从指定金额或报价上限减少到正好高得足以达到所需排名的报价金额。
实例1没有问题。给予所请求的排名。
排名原始状态B2P排名最终状态1 $1.00旧排名5 1 $1.002 $0.99旧报价$0.90 2 $1.003 $0.98 3 $0.994 $0.92请求排名24 $0.985 $0.90报价上限$1.505 $0.926 $0.80 6 $0.80新排名2新报价$1.00状态成功实例2。在第二实例中，以$0.90的报价金额具有旧排名5的广告商请求排名2，并指定$1.50的报价上限。但是这时，存在平局情况，即报价金额为$1.00的两个清单排名第一和第二。应用上述规则，由于平局情况使所请求的排名2无法得到，所以系统通过将报价金额增加到比平局金额高$0.01来调整新报价，将搜索清单放置在排名第一的位置。
实例2平局使新的排名高于所请求的排名。
排名原始状态B2P 排名最终状态1 $1.00旧排名51 $1.012 $1.00旧报价$0.902 $1.00
3 $0.98 3 $1.004 $0.92请求排名24 $0.985 $0.90报价上限$1.505 $0.926 $0.80 6 $0.80新排名1新报价$1.01状态部分成功实例3。在第三实例中，以$0.90的报价金额具有旧排名5的广告商请求排名2，并指定$0.95的报价上限。在本例中，由于分别以$1.00、$0.99以及$0.98的报价位于排名1、2、3的其它清单，$0.95的报价上限使搜索清单位于低于所请求排名的新排名。
实例3报价上限使新排名低于所请求的排名。
排名原始状态B2P 排名最终状态1 $1.00旧排名5 1 $1.002 $0.99旧报价$0.90 2 $0.993 $0.98 3 $0.984 $0.92请求排名24 $0.935 $0.90报价上限$0.955 $0.926 $0.80 6 $0.80新排名4新报价$0.93状态部分成功实例4。在第四实例中，以$0.99的报价金额具有旧排名2的广告商请求4的排名，并指定$0.90的报价上限。在本例中，$0.90的报价上限使新排名低于所请求的排名4，但所获得的排名5的位置是在给定该报价上限的前提下可获得的最佳位置。通过应用冒泡方法，报价金额降低到$0.81，即要在该报价上限的最佳可能排名上所需要的最低金额。
实例4报价上限使新排名低于所请求的排名。冒泡法进一步降低了价格。
排名原始状态B2P 排名最终状态1 $1.00旧排名2 1 $1.002 $0.99旧报价$0.99 2 $0.983 $0.983 $0.954 $0.92请求排名4 4 $0.925 $0.90报价上限$0.90 5 $0.816 $0.806 $0.80新排名5新报价$0.81状态部分成功实例5。在第五实例中，以$0.90的报价金额具有旧排名5的广告商请求排名2，并指定$1.00的报价上限。然而，在本例中存在平局情况排名1和2的搜索清单都具有$1.00的报价。但是，由于报价上限的原因，使新排名低于旧排名。结果是新排名为3，低于所请求的排名2。
实例5报价上限和平局使新排名在提高报价时低于所请求的排名。
排名原始状态B2P排名最终状态1 $1.00旧排名5 1 $1.002 $1.00旧报价$0.90 2 $1.003 $0.98 3 $0.994 $0.92请求排名2 4 $0.985 $0.90报价上限$1.00 5 $0.926 $0.90 6 $0.90新排名3新报价$0.99
状态部分成功实例6。在第六实例中，以$1.00的报价金额具有旧排名2的广告商请求排名4，并指定$0.92的报价上限。然而，在本例中存在平局情况排名4和5的搜索清单都具有$0.92的报价。结果是新排名为5，低于所请求的排名4。报价上限和平局情况使新排名低于所请求排名。
报价上限和平局使新排名在降低报价时低于所请求的排名。
排名原始状态B2P 排名最终状态1 $1.00旧排名2 1 $1.002 $1.00旧报价$1.00 2 $0.983 $0.98 3 $0.924 $0.92请求排名44 $0.925 $0.92报价上限$0.925 $0.916 $0.90 6 $0.90新排名5新报价$0.91状态部分成功在一个实施例中，为了向广告商提供更有利的结果，这些规则存在一些例外情况。这些例外情况如下所述a)如果在应用这些规则之后您的新报价与旧报价相同，那么我们将不作任何改变。这样，您以该报价保持较高位置。
b)如果您的新报价高于旧报价，但您的排名没有提高，那么我们将不改变您的报价。这样，您对未改善的排名不承担更多费用。
c)如果结果是您的新排名在清单中从所请求排名进一步下移到低于旧排名，我们则不会改变您的报价。当然，您的旧报价必定在您的报价上限以下才会出现这种情况。
d)如果由于存在一组相等报价而使您的新排名变得低于所请求的排名，并且如果您的清单在一组相等报价中，则我们不进行改变。当您请求在清单中向下移但您的旧排名和请求排名之间有一组相等报价时，出现这种情况。如果我们进行改变，您最后会在一组相等报价以下，可能远低于您所请求的排名，这是不希望有的。
e)如果您使用对存档清单的位置报价，并且如果新的排名结果高于所请求的排名，我们则不进行改变。这种做法的目的是保护您的存档清单。
上述规则的这些例外情况仅作为示范。也可以设计并应用其它例外情况。
以下说明这些规则的应用实例。
实例7。在本例中，广告商C在报价上限为$0.80的前提下使用请求排名1。报价上限不够高，所以新的报价会提高到该报价上限。但它等于旧的报价，所以不需要任何改变。最终状态是对初始状态没有进行改变。
实例8。在本例中，广告商B使用该系统在报价上限为$1.00的前提下请求排名第1。常规处理会赋予报价为$0.81的排名2。但是，排名没有任何提高，而且若采用新的报价，广告商要支付更多费用。因此，当无法赋予所请求的排名时，该系统不进行任何改变。
实例9。在本例中，广告商C采用该系统以$0.80的报价上限来请求排名2。常规处理会赋予报价为$0.76的排名5。但这不是所需要的结果，因为广告商获得的新排名低于其原有排名，并且低于请求的排名。因此，该系统不进行任何改变。
实例10。在本例中，广告商B使用该系统以$0.80的报价上限来请求排名3。不可能赋予排名3或者4。它们由于平局情况而不可用。将该广告商在$0.76报价下移至排名5是不希望的。因此，该系统不作任何改变，使得最终位置是报价为$0.80的排名2，即广告商B原有的位置和报价。在这种情况下，该广告商获得高于所请求的排名。如果广告商B使用该系统以$0.79的报价上限来请求排名3，则最终结果将是报价为$0.76的排名5。
实例11。在本例中，广告商D使用该系统以$0.05的报价上限来请求排名3。按照常规处理，该系统会赋予新报价为$0.05的排名2。可是，该广告商获得的排名高于所请求排名而丢失了存档状态，这是不希望的，因此系统不作任何修改。如果广告商D使用该系统以$0.05的报价上限来请求排名1，那么按照常规处理，会赋予新报价为$0.05的排名2。在这种情况下会进行修改，并且申明部分成功，因为新的排名低于所请求的排名。
下面介绍图3所示的流程图，它说明了上述规则。图3的实施例的方法从框300开始。在框302，从广告商处接收信息。在一个实施例中，该信息是随后用来调整广告商报价的新报价上限。在另一个实施例中，所接收的信息是随后用来调整广告商报价的所需新排名。在图3所示的实施例中，新信息是随后用来调整广告商报价的新的所需排名和报价上限。新信息用于与广告商帐户相关的单个所选搜索清单、一组所选搜索清单或全部搜索清单。在框304，例如通过将搜索清单从图2的搜索引擎万维网服务器208移至另一个存储位置，从市场中删去所选搜索清单。这就防止了在更新数据时使用该搜索清单。
控制进入从框306开始的循环。处理搜索项的第一搜索清单。在框308，确定当前排名是否高于所请求的排名，或者当前报价金额是否低于报价上限。如果是，则退出循环，并且控制进行到框316。
如果框308的测试不令人满意，则在框312调整所选搜索清单的报价金额。该报价金额通常会增加。在应用冒泡法时，该报价被减小。在框314，控制返回到框306，并选择关于指定搜索项的下一个搜索清单以进行处理。
在已处理了关于指定搜索项的所有搜索清单之后，退出循环，并且控制进行到框316。在框316，测试报价改变规则的例外情况。下面结合图4来说明这种例外处理的一个示范实施例。在框316的处理过程中，确定是否由于存在例外情况而不需要对所选搜索清单的报价金额进行任何改变。如果不存在例外情况，则按照图3循环中的处理所确定的来改变报价。在框318，搜索清单从临时存储器返回给市场数据库，供响应查询的搜索引擎使用。该方法在框320结束。
图4是一个流程图，说明在图3的方法中对例外情况的处理。本实施例从框400开始。在框402，确定图3的处理过程中所确定的新报价金额是否等于同一搜索清单的旧报价。如果是的话，则控制进行到框410。如果不是，则在框404判断为搜索清单确定的新报价是否等于旧报价但未得到该搜索清单的任何排名提高。如果是的话，则控制进行到框410。
如果不是，则在框406检查若干条件。首先，确定未调整的报价是否低于或等于广告商指定的报价上限。其次，确定未调整的排名是否大于或高于所请求的排名。第三，确定未调整的排名是否低于图3的循环中确定的新排名。如果满足所有这些条件，则控制转到框410。
在框408，如果没有符合框402、404、406的例外情况，则处理由图3的循环操作所确定的报价金额改变。根据所接收的报价上限和所希望的排名来调整所选搜索清单的报价金额。
如果符合框402、404、406的例外情况中任何一个，则在框410不对搜索清单进行任何改变。图4的例外处理方法在框414结束，并且控制返回到图3的框318。
图5示出状态图500，说明图2的根据排序付费的系统中位置报价功能的操作。在图5中，各框对应于系统的各操作状态，并且标出的链接对应于所点击的超级链接。
状态图500包括访问部分502和位置报价部分504。图5中的各框对应于执行所述功能的一组代码和存储的数据。访问部分502提供若干管理功能，比如安全登录、报告操作及其它。通过选择广告商万维网浏览器所访问的管理报价窗口508的“位置报价”链接506。选择该链接506将广告商的浏览器转到位置报价部分504的位置报价控制页面510。位置报价控制页面510为广告商提供对系统的位置报价操作的控制。位置报价控制页面510允许用户对一个或多个搜索清单进行位置报价控制。
图6示出位置报价控制页面510的一个实施例。页面510包括帐户识别窗口602、全部清单报价区604、个别清单区606以及搜索控制区608。帐户识别窗口602显示该广告商的帐户识别信息，并作为文本输入框，用于在广告商选择改变帐户时接收新的帐户识别信息。
全部清单报价区604包括所需排名文本输入窗口610和报价上限窗口612，同时还有更新按钮614。全部清单报价区604可以由广告商用来将广告商对所有搜索清单的全部报价改变为在报价上限下的所需排名，其中，报价上限在报价上限窗口612中输入，所需排名在所需排名文本输入窗口610中输入。在激活更新按钮614时，系统根据所需排名和报价上限，将所有报价更新到该广告商所需的排名。本文所指定的这些规则和例外情况最好是用于这个更新过程。但是也可以使用其它规则集。
个别清单区606包括个别清单更新部分610和快速页面填写部分615。个别清单更新部分610包括显示所选帐户下的广告商的所有清单620的表格、当前报价窗口622、当前位置窗口624、成为第一位的报价窗口626、当前报价工具628、所需排名文本输入窗口630以及报价上限窗口632，还有更新按钮634和复位按钮636。这样，对于每个搜索清单620，该表格在当前报价窗口622中显示广告商的当前报价金额，在当前位置窗口624中显示与相同搜索项的其它搜索清单有关的广告商当前位置，以及在成为第一位的报价窗口626中显示得到第一位排名所需的报价金额。当前报价工具628是一个超级链接，它将用户浏览器转到一个网页，该网页显示搜索项的部分或全部当前报价并允许广告商调整其报价来获得在所列出的搜索清单中的所需排名。
所需排名文本输入窗口630、报价上限窗口632以及更新按钮634以类似于全部清单部分604的相似结构的方式来操作。对于一个或多个搜索清单，所需排名可以在所需排名文本输入窗口630中输入，报价上限可以在报价上限窗口632中输入。在激活更新按钮634时，系统根据所需排名和报价上限，将所选搜索清单的相应报价金额更新为广告商所需的排名。在激活复位按钮636时，清除所需排名文本输入窗口630和报价上限窗口632中的项目。
快速页面填写部分615使广告商可以指定该页面上当前显示的所有搜索清单的报价上限和所需排名值。这些操作类似于全部清单部分604和个别清单部分606的相似结构。页面控制按钮640使广告商可以选择清单页面以便查看。
搜索控制区608使广告商可以控制页面所显示的搜索清单。搜索控制部分608包括搜索文本输入窗口642、搜索类型选择框644、显示控制646以及报价搜索输入窗口648。搜索文本输入窗口642被配置成接收定义搜索查询的文本，例如搜索项或其它可能出现在广告商搜索清单中的文本。搜索类型选择框644使广告商可以指定搜索类型或待搜索的搜索清单的字段，例如搜索项、标题以及URL等。执行搜索后，指定字段中具有匹配文本的搜索清单将显示在该页面上。显示控制646使广告商可以控制任何页面上的表格中所显示的搜索清单的数量。当使用快速页面填写操作对整页的搜索清单进行位置报价时，这一点可能很重要。报价搜索输入窗口648被配置成接收定义搜索清单中报价金额的上限和下限的文本。执行搜索后，具有指定范围内报价金额的搜索清单将显示在该页面上。
再参照图5，装入以前报价的功能514检索储存的位置报价信息，以便在位置报价控制页面510的表格中显示。每次为一个或多个搜索清单提交所需排名或报价上限时，都储存此信息。功能514检索储存的数据，并将检索的信息装入表格。这是一个方便用户的特征，不需要广告商分别记录此信息。还提供了清除缺省值功能516来擦除所储存的信息。
通过点击改变报价链接512，可以访问改变报价页面518、相关搜索和排序功能514。改变报价页面518根据广告商所指定的报价改变来执行报价改变算法。搜索和排序功能可通过任何适当的搜索引擎或搜索和排序代码来实现。在根据指定的改变来处理报价之后，在框520进行检查。如果存在错误情况，则在框522提供错误消息。如果没有错误，则在框524，例如通过与广告商验证所作改变，并将修改的搜索清单复制到有效市场中，从而完成报价改变处理。在框524向广告商发送确认消息，然后，报价改变过程在框528结束。
位置报价操作由个别位置报价功能530和全部位置报价功能532来执行。个别位置报价功能530从位置报价控制页面510的个别清单区606(图6)接收文本和点击输入。与个别位置报价功能530有关的是搜索和排序功能534，它根据搜索控制区608(图6)来执行广告商搜索清单的搜索和排序。
同样，全部位置报价功能532从位置报价控制页面510的全部清单报价区604接收文本和点击输入。个别位置报价功能530和全部位置报价功能532用来根据所接收的所需排名信息和报价上限信息来调整报价金额。
无论在哪种情况下，都在框536执行规则检查，以便确保所接收的报价上限和所需排名符合这些规则。例如，在本实施例中，广告商可能仅指定搜索清单的排名1、2或3作为所需排名。其它任何指定的所需排名都会产生错误。如果出现错误，则会在框538、框540为该广告商显示错误消息，广告商有机会重新提交位置报价请求。
如果通过了框534的规则检查，则在框542将位置报价请求提供给报价服务队列。在框546，提供对广告商输入的确认，它可以是显示已改变信息的窗口形式的弹出式确认，也可以通过发送电子邮件接收确认来进行，然后，该确认过程在框548结束。
在框550，报价队列用以更新该广告商的清单。实现报价队列的原因是，更新每个报价都需要一定的时间，并且许多位置报价可能在短时间帧中提交。例如，如果在框532，某个拥有成千上万报价的广告商执行全部位置报价操作，那么，处理所有报价可能需要数秒或更长时间。不采用冻结广告商万维网浏览器屏幕的方法，而是将待修改的报价提交给报价队列，从而使该广告商能够自由处理其它细节。同样，在出现大量报价更新时提交报价的其它广告商也能够自由进行其它处理。框550的报价队列还提供附加特征。如果广告商提交了对任何报价的附加更新，其中对该报价已请求了改变，但仍处在队列中，则第二次提交的报价改变将盖写第一次提交的改变。这可以允许广告商删除错误提交的报价，这可能是有利的，因为存档报价在改变时会丢失其存档状态。
在框552，确定是否已成功地改变了报价。如果已改变，则在框554，通过从队列中删去已改变的报价并提前仍未决的报价，从而更新报价队列。
一旦已经改变了一个或多个报价，则在框556开始报价改变通知操作。在框558，以电子邮件的方式向广告商发送通知，该操作在框560结束。如果广告商拥有与管理该广告商帐户的为排序报价数据库运营商相关的帐户管理器，则在框562，也可以把通知通过电子邮件发送给帐户管理器。处理在框564结束。
从上述内容中可以看到，本发明提供了一种方法和装置，它允许用户为广告商搜索清单指定所选位置或排名。用户为所选搜索清单指定如报价上限和所需排名之类的信息。该系统应用报价改变逻辑，并适时地调整所选搜索清单的报价金额，以便将该搜索清单移至所需排名。所需排名最好是限制在位于或接近要呈现给搜索者的搜索结果的顶部的有利位置。
尽管示出并描述了本发明的特定实施例，但可以进行修改。例如，所述规则和例外情况供该系统用于实现报价改变逻辑。根据特定需要，可替换成其它任何适当的规则或例外情况以定制该系统和方法的操作。因此，所附权利要求书意在涵盖遵循本发明的真正精神和范围的这类改变和修改。
权利要求
1.一种根据排序付费的数据库搜索系统所用的方法，所述方法包括存储与广告商相关的一个或多个搜索清单，各搜索清单均包括相应的报价金额；接收所选搜索清单的报价上限；以及根据所述报价上限来调整所述所选搜索清单的相应报价金额。
2.如权利要求1所述的方法，其特征在于，调整所述相应报价金额包括增加相应的报价，只要各个相应的报价不超过所述报价上限。
3.如权利要求1所述的方法，其特征在于还包括接收所选搜索清单的所需排名；以及根据所需排名来调整所选搜索清单的相应报价金额。
4.如权利要求3所述的方法，其特征在于还包括如果平局情况使所需排名对于相应的搜索清单是不可用的，则增大所述相应的搜索清单的报价金额。
5.如权利要求3所述的方法，其特征在于，调整所述相应的报价金额包括如果由于所述报价上限的原因而无法获得所选搜索清单的所需排名，则增加所选搜索清单的报价金额，使所述报价金额不超过在最佳可获得排名上放置所选搜索清单的报价上限。
6.如权利要求4所述的方法，其特征在于，调整所述相应报价金额还包括将所述报价金额减少到保持所选搜索清单的最佳可获得排名所必需的最低报价。
7.如权利要求3所述的方法，其特征在于，调整所述相应报价金额包括只有已减小的报价金额超过系统最低报价时，才减小所述相应报价金额。
8.如权利要求3所述的方法，其特征在于，调整相应报价金额包括如果所选搜索清单的调整后报价金额没有产生任何报价改变，则不调整所述报价金额。
9.如权利要求3所述的方法，其特征在于，调整相应报价金额包括如果处理所选搜索清单的调整后报价金额没有产生排名改变，则不调整所述报价金额。
10.如权利要求3所述的方法，其特征在于，调整相应报价金额包括如果处理到较高请求排名的请求排名产生了向低于初始排名的排名的排名改变，则不对所述报价金额进行调整。
11.如权利要求10所述的方法，其特征在于，调整相应报价金额还包括只有在初始排名所需的报价金额未超过报价上限时，才不对所述报价金额进行调整。
12.如权利要求3所述的方法，其特征在于，调整相应报价金额包括如果在调整所述相应报价金额时，由于平局情况而产生了低于所请求排名的调整后排名，则不对所述报价金额进行调整。
13.如权利要求3所述的方法，其特征在于，调整相应报价金额包括如果所选搜索清单是存档搜索清单，并且如果调整所述存档搜索清单的相应报价金额产生了超过所需排名的调整后排名，则不对所述报价金额进行调整。
14.如权利要求3所述的方法，其特征在于还包括如果所需排名不在所需排名的允许范围之内，则提供错误指示。
15.如权利要求3所述的方法，其特征在于还包括如果所需排名不是等于排名1、排名2或排名3的排名，则提供错误指示。
16.如权利要求1所述的方法，其特征在于还包括接收广告商的所有搜索清单的所需排名；以及根据所需排名和报价上限来调整所有搜索清单的相应报价金额。
17.如权利要求1所述的方法，其特征在于还包括接收广告商的一个显示页面的搜索清单的所需排名；以及根据所需排名和报价上限来调整在所述显示页面上的搜索清单的相应报价金额。
18.如权利要求1所述的方法，其特征在于还包括提供对接收到的报价上限的确认。
19.如权利要求1所述的方法，其特征在于还包括在调整相应的报价金额之后提供通知。
20.一种数据库搜索系统，它包括数据库，被配置成存储与一个或多个广告商相关的搜索清单，各搜索清单均包含相应的报价金额；第一程序代码，用以产生广告商访问页面；第二程序代码，用以对采用所述广告商访问页面从广告商处接收的所需排名和报价上限作出响应，更新所述数据库的一个或多个清单。
21.如权利要求19所述的数据库搜索系统，其特征在于，所述第一程序代码被配置成显示与广告商相关的搜索清单页面，其中包括用于每个所显示的搜索清单的第一文本框和第二文本框，所述第一文本框接收与搜索清单的所需排名对应的数据，以及所述第二文本框接收与所述搜索清单的报价上限对应的数据。
22.如权利要求19所述的数据库搜索系统，其特征在于，所述第一程序代码还被配置成显示第一页面填写文本框和第二页面填写文本框，所述第一页面文本框接收与所述页面上显示的全部搜索清单的所需排名对应的数据，以及所述第二页面填写文本框接收与所述页面上显示的全部搜索清单的报价上限对应的数据。
全文摘要
一种根据排序付费的数据库搜索系统所用的方法包括存储与广告商相关的一个或多个搜索清单，每个搜索清单均包含相应的报价金额；以及接收所选搜索清单的报价上限。根据报价上限对所选搜索清单调整相应的报价金额。
文档编号G06Q30/00GK1419186SQ0214999
公开日2003年5月21日 申请日期2002年11月6日 优先权日2001年11月13日
发明者D·D·张, J·C·波夫, G·格拉哈姆, F·小马里塔托, S·W·斯内尔, D·J·达维斯, A·E·朗 申请人:奥弗图尔服务公司