CN1981286A

CN1981286A - 确定搜索中的关键字值的方法和数据库搜索系统

Info

Publication number: CN1981286A
Application number: CNA200580022891XA
Authority: CN
Inventors: 拉曼施·R·萨克凯; 卢齐
Original assignee: Overture Services Inc
Priority date: 2004-07-08
Filing date: 2005-07-08
Publication date: 2007-06-13
Also published as: EP1766566A1; KR20070038506A; JP4790711B2; EP1766566A4; KR101245089B1; JP2008506193A; KR100849555B1; US7716219B2; WO2006014562A1; KR20080024245A; US20060010105A1

Abstract

本发明描述了一种确定因特网搜索中的关键字值的方法。根据本发明的一方面，一种方法包括以下步骤：接收针对多个搜索输入的关键字；检测与这多个搜索相关联的转换交易；分析转换交易；以及基于转换交易确定与关键字相关联的值。根据本发明的其他方面，公开了用于基于转换交易和点击率推荐关键字子集和关键字的方法。还公开了一种数据库搜索系统。

Description

确定搜索中的关键字值的方法和数据库搜索系统

技术领域

本发明一般地涉及数据库搜索，具体而言，涉及确定数据库搜索中的一个关键字或关键字集的值的方法和数据库搜索系统。

背景技术

通常，在因特网搜索引擎上的基于web的搜索中，用户输入包括一个或多个关键字的搜索项，搜索引擎随后使用这些关键字来生成包括用户可经由超链接访问的网页的搜索结果列表。搜索引擎可以返回结果列表的方式有许多种。存在使用自动搜索技术的搜索引擎，这种技术很大程度上依赖于复杂的、基于数学的数据库搜索算法，该算法基于诸如关键字密度和关键字位置之类的多个标准选择网页并对网页排名。由这种机制生成的搜索结果通常依赖于盲数学公式，并且可以是随机甚至无关的。这些搜索引擎经常对搜索结果编目录，其依赖于由网站推广者撰写的不可见的网站描述或“元标签”(meta tag)。网站所有者经常给其站点加上其选择的标签，以试图吸引额外的消费者的关注，这一行为是以很少的甚至零边际成本作出的，并且不保证网站的内容与用在其站点上的元标签实际有关。

因特网广告可以提供一定水平的在其他媒体中通常没有的可命中性、互动性和可测性。利用适当的工具，因特网广告商能够将其消息导向并命中到特定的消费者群组，并且接收关于其广告活动的有效性的即时反馈，这种广告活动例如是由诸如Overture(http://www.overture.com)之类的商业搜索引擎提供者提供的服务。许多传统的广告范例和搜索引擎算法未能提供向企业或广告商提供适当的选项，或者使得以对这些企业和广告商来说成本有效的方式经由web向感兴趣方传递相关信息的可能最大化。理想情况下，网站推广者或者广告商应当能够控制搜索结果列表中的放置，以使得其列表在搜索中表现为与其网站内容相关，并且能够控制其参与模式和任何关联的成本，以使得这种列表对于在使用商业搜索引擎时的市场目标是期望的或者有效的。搜索引擎功能需要有利于在线市场，在线市场为消费者提供了快速、简便和相关的搜索结果，同时以一种成本有效的方式向因特网广告商和推广者提供了命中消费者的方式，这种方式使得其能够确定对于其商业目的来说最适当的消费者。在该在线市场中，销售产品、服务或信息的公司能够确定最适合其广告和成本需求的选项，这些选项出现在由因特网搜索引擎生成的搜索结果列表上的期望位置处。

由于广告商通常必须为通过由搜索引擎生成的搜索结果列表生成的每次介绍付费，因此广告商希望选择这样的搜索关键字并对其竞价，这种搜索关键字与其网站提供内容是最相关的，并且最有可能实现其市场目标，例如，引诱搜索者购买广告商的产品或服务。

介绍可以是多种类型中的任何一种。一类介绍是印象介绍，由此广告商的列表出现在搜索结果列表中。另一类介绍是点击介绍，由此消费者点击广告商的列表。还有一类介绍是动作介绍(action referral)，由此在消费者点击了广告商的列表之后，消费者采取与广告商的网站有关的进一步动作。这些进一步动作例如包括诸如向广告商的站点注册、参与与广告商的站点有关的促进和/或购买来自广告商的货物或服务之类的动作。广告商可以对各种类型的介绍中的一种或多种竞价。在广告商对多于一种类型的介绍竞价的情况下，竞价将包括多个元素，每一类被竞价的介绍对应一个元素。广告商竞价的市价越高，广告商在搜索结果列表上的位置就越高。广告商在搜索结果列表上的位置越高，介绍的可能性就越高；即，消费者通过点击页面上该位置处的结果而经由搜索结果列表被介绍到广告商的网站的可能性就越高。

广告商通过首先选择与网站的内容或要列出的其他信息源有关的搜索项，来影响广告商帐户中搜索列表的位置。广告商将搜索项和描述输入到搜索列表中。广告商通过连续的在线竞争性竞价过程来影响搜索列表的位置。竞价过程在广告商针对搜索列表输入新的竞价量时发生，竞价量优选地是金钱量。然后，商业搜索引擎将该竞价量与针对同一搜索项的所有其他竞价量相比较，并生成针对具有该搜索项的所有搜索列表的排名值。由竞价过程生成的排名值确定了广告商的列表将出现在搜索结果列表页面上的何处，搜索结果列表页面是响应于计算机网络上的搜索者或用户搜索项的查询而生成的。广告商的竞价越高，排名值就越高，放置就更为有利，但是在对搜索结果排名时也可能考虑除了竞价之外的其他因素。

从而，当用户在这种搜索引擎上执行搜索时，传统上结果是基于每个广告商对用户的搜索项竞价了多少钱而分类的。由于不同的用户将使用不同的词来找到同一信息，因此对于广告商来说，对大范围的搜索项竞价以使得去往其站点的流量最大化是很重要的。广告商的搜索项列表越好、越广泛，广告商可以针对其网站生成的流量就越多，尤其在广告商能够跟踪用于将流量导向其网站的相关关键字性能的情况下。

然而，由广告商来选择搜索项可能是一项挑战。好的搜索项具有三个重要属性：它们与广告商的站点内容有关，它们足够流行以使得许多用户希望对其进行搜索，并且在从它们发送给广告商的网站的流量的预期回报方面，它们提供了好的值。乐意花时间来考虑所有这些因素的广告商可以得到好的结果。利用传统工具选择成功的竞价策略也可能是无法预测的，因为这种传统工具没有考虑到转换交易(converted transaction)，并且不能汇聚随时间的价格改变数据。不仅搜索关键字的值随时间改变，用于帮助选择竞价策略的传统工具还未能基于转换交易或受时间影响的其他各个广告商目的对搜索进行推荐。

因此，需要一种改进的数据库搜索系统和确定随时间变化的搜索中的关键字值的方法。

发明内容

本发明描述了一种确定因特网搜索中的关键字值的方法。根据本发明的一方面，一种方法包括以下步骤：接收针对多个搜索输入的关键字；检测与这多个搜索相关联的转换交易；分析转换交易；以及基于转换交易确定与关键字相关联的值。根据本发明的其他方面，公开了用于基于转换交易和点击率推荐关键字子集和关键字的方法。

还公开了一种数据库搜索系统。该数据库搜索系统优选地包括存储元件，用于存储与利用数据库搜索系统在线购买商品的转换交易有关的信息；耦合到存储元件的处理系统，该处理系统基于转换交易为与数据库相关联的广告商生成用于选择关键字的推荐；以及耦合到处理系统的图形用户界面，该用户界面使得广告商能够访问用于选择关键字的推荐。根据本发明的其他方面，还公开了广告商web服务器和客户端设备。

附图说明

图1是根据本发明的用于启用数据库搜索的系统；

图2是根据本发明的用于使广告商能够管理与数据库相关联的帐户的系统的框图；

图3是示出了根据本发明的生成关键字推荐的步骤的时序图；

图4是示出了根据本发明给定关键字的销售概率和每订单平均美元的表；

图5是示出了根据本发明的关键字概率的归一化值的表；

图6是示出了根据本发明的关键字集的熵值的表；

图7是示出了根据本发明的基于转换交易推荐搜索项的方法的流程图；

图8是示出了根据本发明的推荐关键字子集的方法的流程图；以及

图9是示出了根据本发明的基于交易完成概率和点击率推荐搜索项的方法的流程图。

具体实施方式

现在参考附图，图1是用在本发明优选实施例中的被配置为客户端/服务器体系结构的分布式系统10。“客户端”是一个类或群组的成员，该类或群组使用与该类或群组不相关的另一类或群组的服务。在诸如因特网之类的计算机网络的上下文中，客户端是请求由另一进程(已知是服务器程序)提供的服务的进程(例如，大概是程序或任务)。客户端进程使用所请求的服务，而无需知道关于另一服务器程序或服务器自身的任何工作细节。在联网系统中，客户端进程通常运行在计算机上，该计算机访问由运行相应服务器过程的另一计算机提供的共享网络资源。然而，还应当注意，可以使客户端过程和服务器过程运行在同一计算机上。

“服务器”一般是可经由诸如因特网之类的通信介质访问的远程计算机系统。客户端进程可以在第二计算机系统上是活动的，并且经由通信介质与服务器进程通信，通信介质允许多个客户端利用服务器的信息收集能力。从而，服务器实质上充当计算机网络的信息提供者。

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

客户端计算机12可以是传统的个人计算机(PC)、工作站或任何其他大小的计算机系统。每个客户端12一般包括一个或多个处理器、存储器、输入/输出设备和网络接口，例如传统的调制解调器。广告商web服务器14、帐户管理服务器22和搜索引擎web服务器24可以被类似配置。然而，广告商web服务器14、帐户管理服务器22和搜索引擎web服务器24各自可以包括由独立的专用网络连接的许多计算机。事实上，网络20可包括成百上千的独立的计算机网络。

客户端计算机12可以执行web浏览器程序16(例如本领域中公知的传统的浏览器程序)，来定位存储在广告商服务器14上的网页或记录30。浏览器程序16允许用户输入要取得的特定网页30的地址。这些地址被称为统一资源定位符或URL。另外，一旦取得了页面，浏览器程序16就可以在用户“点击”到其他网页的超链接时提供对其他页面或记录的访问。这些超链接位于网页30内，并且提供用于使用户输入另一页面的URL并取得该页面的自动方式。页面可以是数据记录，其包括诸如内容简单的文本信息，或更复杂的数字编码的多媒体内容，例如软件程序、图形、音频信号、视频等。

在图1中所示的本发明的优选实施例中，客户端计算机12利用由超文本传送协议(HTTP)提供的功能通过网络20与各种网络信息提供者通信，包括帐户管理服务器22、搜索引擎服务器24和广告商服务器14，但是也可以使用其他的通信协议，例如FTP、SNMP、TELNET和本领域中已知的多种其他协议。优选地，搜索引擎服务器24、帐户管理服务器22和广告商服务器14位于万维网上。

如上所述，在本发明的优选实施例中预期了至少两种类型的服务器。预期的第一服务器是包括计算机存储介质32和处理系统34的帐户管理服务器22。数据库38被存储在帐户管理服务器22的存储介质32上。数据库38包含广告商帐户信息。从下面的描述将意识到，本发明的系统和方法可以实现在软件中，该软件被存储为帐户管理服务器22上的诸如存储器或海量存储设备之类的计算机存储介质上的可执行指令。运行在客户端计算机12上的传统的浏览器程序16可用于访问存储在帐户管理服务器22上的广告商帐户信息。优选地，对帐户管理服务器22的访问是通过防火墙(未示出)实现的，防火墙保护帐户管理和搜索结果放置程序以及帐户信息免受外部的篡改。额外的安全性可以利用对标准通信协议的增强来提供，例如安全HTTP或安全套接字层。

预期的第二类服务器是搜索引擎web服务器24。搜索引擎程序允许网络用户在通过其浏览器程序16导航到能够向搜索引擎web服务器24提交查询的其他web服务器上的搜索引擎web服务器URL或站点时，键入关键字查询以在万维网上可得到的数百万页面中识别感兴趣的页面。在本发明的优选实施例中，搜索引擎web服务器24生成搜索结果列表，该列表至少部分包括从帐户管理服务器22进行的竞价(bidding)过程的结果得到的并且被该结果格式化的相关条目。搜索引擎web服务器24生成到这样的文档的超文本链接的列表，该文档包含与用户在客户端计算机12处输入的搜索项有关的信息。搜索引擎web服务器将该列表以网页的形式发送给网络用户，在网络用户处其被显示在运行在客户端计算机12上的浏览器16中。搜索引擎web服务器的当前优选的实施例可以通过导航到URL http://www.goto.com/的网页找到。另外，搜索结果列表网页(其示例在图7中示出)将在下面进一步详细讨论。

搜索引擎web服务器24连接到因特网20。在本发明的优选实施例中，搜索引擎web服务器24包括搜索数据库40，搜索数据库40由用于响应于用户查询生成搜索结果的搜索列表记录组成。另外，搜索引擎web服务器24还可以连接到帐户管理服务器22。帐户管理服务器22也可以连接到因特网。本发明的搜索引擎web服务器24和帐户管理服务器22解决了位于客户端计算机12处的用户的不同信息需要。

例如，位于客户端计算机12处的一类用户可能是网络信息提供者，例如广告网站推广者或位于广告商web服务器14上的广告商网页30的所有者。这些广告网站推广者或广告商可能希望访问驻留在帐户管理服务器22上的存储设备32中的帐户信息。广告网站推广者可以通过驻留在帐户管理服务器22上的帐户参与与其他广告商的竞争性竞价过程。广告商可以对与广告商的网站内容有关的任何数目的搜索项竞价。在本发明的一个实施例中，被竞价的搜索项对广告商的网站的相关度是在将包含搜索项和广告商网站URL的搜索列表插入到数据库40中之前通过手工编辑过程确定的。在本发明的替换实施例中，搜索列表中的被竞价的搜索项对相应网站的相关度可以利用在帐户管理服务器22的处理器34处运行的计算机程序来评估，其中该计算机程序将根据一组预定义的编辑规则来评估搜索项和相应的网站。

当利用由广告商竞价的搜索项执行搜索时，较高的竞价将会获得在由搜索引擎24生成的搜索结果列表页面上的更为有利的放置。在本发明的优选实施例中，广告商的竞价量包括在每次广告商的网站被经由搜索结果列表页面上的超链接访问时从广告商的帐户中扣除的金钱量。搜索者利用计算机输入设备“点击”超链接，以发起取回请求来取回与广告商的超链接相关联的信息。优选地，每次访问或“点击”搜索结果列表超链接将被重定向到搜索引擎web服务器24，以将“点击”与广告商的帐户标识符相关联。该重定向动作(其对搜索者是不明显的)将在利用由搜索者点击的搜索结果列表超链接访问广告商的URL之前访问被编码到搜索结果页面中的帐户标识信息。帐户标识信息与来自作为取回请求事件的取回请求的信息一道被记录在广告商的帐户中。由于通过该机制获得的信息最终使帐户标识符与URL相匹配，因此将会维护准确的帐户借方记录。最为优选的是，通过关于广告商的列表是已付费列表的指示，实现了广告商的网站描述和搜索结果列表页面上的超链接。最为优选的是，每个已付费列表显示“广告商成本”，其是对应于针对通过搜索结果列表对广告商网站的每次介绍由广告商支付的“每点击价格(price-per-click)”的量。

客户端计算机12处的第二类用户可包括搜寻web上的特定信息的搜索者。搜索者可以通过其浏览器16访问驻留在web服务器24上的搜索引擎网页36。搜索引擎网页36包括查询栏(box)，在查询栏中搜索者可以键入包括一个或多个关键字的搜索项。或者，搜索者可以通过超链接到搜索引擎web服务器24并且位于存储在远程web服务器处的网页上的查询栏来查询搜索引擎web服务器24。当搜索者完成了搜索项的输入时，搜索者可以通过点击所提供的超链接，来将查询发送给搜索引擎web服务器24。搜索引擎web服务器24随后将生成搜索结果列表页面，并将该页面发送给客户端计算机12处的搜索者。

搜索者可以点击与搜索结果页面上的每个列表相关联的超文本链接以访问相应的网页。超文本链接可以访问因特网任何位置处的网页，并且包括到位于广告商web服务器14上的广告商网页18的已付费列表。在本发明的优选实施例中，搜索结果列表还包括非付费列表，这种列表不是作为广告商竞价的结果而被放置，而是由传统的万维网搜索引擎生成。非付费超文本链接还可以包括由编辑团队手工索引到数据库40中的链接。最为优选的是，在搜索结果页面上，非付费列表跟在已付费广告商列表之后。

现在转向图2，图2示出了被呈现给通过传统的浏览器程序16访问帐户管理服务器22的广告商的菜单、显示屏幕和输入屏幕。广告商在将帐户管理服务器22的URL输入到图1的浏览器程序16中后，调用运行在服务器22的处理系统34上的登录应用程序(将在下面讨论，如图2的屏幕110所示)。一旦广告商已登录，处理系统34就在图形用户界面上提供菜单120，其具有针对广告商的若干选项和进一步服务。这些项目(将在下面更详细地讨论)将调用例程以实现广告商的请求或者在实现广告商的请求之前请求进一步的信息。在本发明的一个实施例中，广告商可以通过菜单120访问若干选项，包括请求客户服务130、查看广告商政策140、执行帐户管理任务150、向广告商的帐户加钱160、管理搜索引擎上的帐户的广告存在170以及查看活动性报告180。上下文相关帮助190通常也可以在菜单120和所有上述选项处可用。最后优选地，关键字推荐195还向广告商提供有益信息。如参考剩余的图更详细地描述的，本发明的系统和方法确定与关键字相关联的值，并且基于交易完成概率对关键字排名。这种排名使得关键字子集上的交易值得以最大化。该系统和方法还优选地计算每订单的平均美元值，并生成投资回报(return on investment)值。

现在转向图3，图3的时序图示出了根据本发明生成关键字推荐的步骤。受赞助搜索的一个重要目的是得到关于搜索/已付费列表站点的关键放置，并驱动流量去往这些受赞助站点。根据本发明的一方面，端到端的解决方案不仅驱动流量去往网站，还为广告商提供了较高的置信度，即这些去往网站的流量将导致转换交易。转换交易可包括用户的实际购买，或者还可以包括任何事件完成，例如将项目插入到购物车中，或者去掉到(内部或外部)站点的链接。如下面更详细地给出的，描述了用于估计和确定各种关键字是如何转化为订单放置美元量的概率模型。该分析的一个重要方面是利用端到端信息来确定搜索关键字与完成的电子商务(e-commerce)交易的关联，以及从交易角度推荐哪些受赞助关键字可能是有利的的能力。

这种对关键字的推荐不仅使得广告收入最大化，还可能增大由搜索引擎提供者通过向客户提供端到端解决方案而销售货物所生成的收入。具体而言，基于某些关键字利用搜索引擎搜索因特网的用户将得到一列与搜索引擎的提供者、已付费搜索结果和正常搜索结果有关的内部列表。在数百万用户通过访问搜索引擎而接收搜索结果时，有极大的机会将这些用户引到由搜索引擎提供者控制的其他领域。或许更重要的是，这些可能是“窗口信息购物”的客户可以被转换为已付费客户，这是通过识别对其而言感兴趣并且有价值的强制产品/服务并将其驱动到这些产品/服务而实现的。

小商业服务是这样一种强制服务领域，其为小商业用户和这些小商业用户的客户提供多种基本服务。图3图示了针对小商业电子商务交易引入网络中时搜索的端到端方法。在因特网搜索302上输入的关键字通过生成搜索结果304使潜在客户进入网络。这些搜索结果可以将用户导向与搜索引擎提供者关联的在线商户(merchant)306。客户进行转化为商户以及搜索引擎提供者的收入的交易。然后生成与交易相关联的数据分析310，以提供对每个关键字的值的估计，如下更详细地所述。最终，可以由搜索引擎提供者为广告商生成关键字推荐312，以允许广告商选择针对给定预算的最佳关键字。

根据本发明的一方面，关键字的转化(其实际产生了电子商务交易，而不是仅仅基于导向与搜索引擎提供者关联的站点/商店的许多搜索)提供了更加相关的信息。从而，本发明的工具是用于推荐受赞助搜索列表的关键字更加健壮的端到端模型。如下更详细地所述，关键字推荐优选地是周期性地或连续运行的，以提供与关键字相关联的当前或更新后的值。当然，该迭代过程可以与正常搜索关键字相结合，正常搜索关键字将客户送到与搜索引擎提供者关联的站点。该信息可以与其他属性相集成，例如影响购物列表中站点的排名。

现在转向图4，图4的表示出了根据本发明针对给定关键字的销售概率和每订单平均美元。为了基于转换交易生成关键字推荐，必须确定当用户利用关键字“k”搜索时在特定商店或站点“S”完成某种交易的概率。这一概率可以定义为P(T|k，S)。这一概率可以利用贝叶斯(Bayes)规则估计：

P (T | k, S) = \frac{{P (k, S | T)}^{*} P (T)}{P (k, S)}

条件概率P(k，S|T)可以利用反映在购买商店站点“S”中的任何项目时关键字“k”的发生的电子商务交易完成数据来计算。这里，P(T)可以利用普通交易概率来估计。P(k，S)被估计为是单一关键字概率。预期交易值(即，每订单的平均美元值)可以计算如下：

E (T | k, S) = {P (T | k, S)}^{*} \frac{\underset{&ForAll; τ}{Σ} R (t | k, S)}{C (t | k, S)}

这里，R(t)是订单“t”的交易值。如图4所示，示出了对于特定关键字的转换交易的概率和每订单平均美元的示例。几个最高概率关键字在上面的表中列出。应当注意，在每订单平均美元量方面存在变化。该信息还可进一步用于计算搜索关键字的基于ROI的排名。给定关键字的交易的预期数目乘上给定关键字的预期交易值将会估计出用于列出该关键字的ROI。

现在转向图5，图5的表示出了根据本发明的关键字的概率的归一化值。具体而言，下面的表示出了归一化的ROI概率(-log)，并且列出了最高的10个关键字。应当注意，高美元订单在位置上移动到较低收入生成的订单的上方。另外，可以进行某些简化假设，例如假设订单回报正比于订单成本。

现在转向图6，图6的表示出了根据本发明的关键字集的熵值。基于熵量度(即，针对给定预算关键字或关键字组合的值)，可以依赖于每个关键字的放置缝隙成本(placement slot cost)，拾取具有最高熵的关键字。可以基于交易完成条件概率对关键字排名以最大化投资回报(ROI)。为了选择用于最大ROI的关键字子集，可以应用某些约束。例如，关键字的总成本小于最大约束预算，并且针对给定关键字的回报在关键字K的子集上得以最大化(即，最大化(E(T|K，S)))。在迭代的每个步骤中，可以选择不同的集长度。此外，在每个替换步骤中，如果交易回报值大于没有关键字替换时的交易回报，则保留关键字替换。

可以使用许多计算使ROI最大化的关键字子集的方法。在下面列出的算法中，我们基于某一关键字或关键字集来计算预期交易回报，并在子集上迭代并保留具有最大熵值的子集。

关键字集{t₁，t₂，t₃...}的熵被定义为

熵

{t_{1}, t_{2}, t_{3 \cdot \cdot \cdot}} = - \underset{&ForAll; t}{Σ} E (t | k, s) * \log (E (t | k, s))

1.定义最大关键字列表长度、熵阈值和最大推荐列表长度。

2.拾取最高ROI关键字用于计算推荐字集。

3.对要选择的数目的关键字进行迭代。

4.对于具有该基数(cardinality)的每个子集，计算该关键字子集的受赞助列表的总成本(对于该子集中的所有关键字，对各个关键字受赞助列表成本求和)。如果小于可用预算则进行到下一步，否则对下一关键字子集进行迭代。

5.对于该关键字子集，计算该关键字集的熵。

6.如果计算的熵大于推荐列表中任何现有集的熵，则插入到列表中。

7.对下一关键字子集进行迭代。

8.推荐列表上关键字列表的最终列表是期望输出。

参考图6的表中的示例，假定“Storebrand 1”和“Online Vitamins”具有100$的放置成本，其余的具有50$的放置成本。应用最大熵算法，基于100$的预算约束，我们有下面的关键字集排序。应当注意，在该示例中除“Storebrand 1”外，对于其他关键字对，其他关键字集(在有定价约束的情况下)具有较高的熵。此外，关键字“Storebrand 1”和“OnlineVitamins”也已经列在已付费赞助商列表中，因此提供了非常动态和集成的机制。

现在转向图7，图7的流程图示出了根据本发明的基于转换交易推荐搜索项的方法。具体而言，在步骤702接收针对多个搜索项输入的关键字。然后在步骤704检测与这多个搜索相关联的转换交易。然后在步骤706分析转换交易。在步骤708确定基于多个搜索的与关键字相关联的值。然后在步骤710估计关键字交易概率，并在步骤712生成预期交易值。然后在步骤714基于购买的产品进行搜索项的推荐。最后，在步骤716周期性地更新与关键字相关联的值。

现在转向图8，图8的流程图示出了根据本发明的推荐关键字子集的方法。具体而言，在步骤802接收针对多个搜索项输入的关键字。然后在步骤804检测与这多个搜索相关联的转换交易。在步骤806确定基于多个搜索的与关键字相关联的值。然后在步骤808计算每订单的平均美元。然后在步骤810基于交易完成条件概率对关键字排名。在步骤812生成关键字的投资回报排名。在步骤814使关键字子集上的预期交易值最大化。最后，在步骤816周期性地更新与关键字相关联的值。

现在转向图9，图9的流程图示出了根据本发明的基于交易完成概率和点击率(click through rate)推荐搜索项的方法。具体而言，在步骤902接收针对多个搜索项输入的关键字。在步骤904从搜索结果确定网站的点击率。在步骤906检测与这多个搜索相关联的转换交易。在步骤908确定基于多个搜索的与关键字相关联的值。然后在步骤910基于交易完成概率和点击率对关键字排名。然后在步骤912计算每订单的平均美元。在步骤914中产生关键字的投资回报排名。在步骤916使关键字子集上的预期交易值最大化。最后，在步骤918周期性地更新与关键字相关联的值。

总之，描述了用于受赞助搜索推荐的端到端方法。因此，本发明的系统和方法能够基于交易完成数据收集关键字数据；能够估计转化为电子商务交易的每个关键字的条件概率；能够计算由每个关键字生成的预期交易值；并且能够将以上度量与总的搜索关键字概率相集成。给定受赞助搜索预算和对每个关键字的竞价，本发明的系统可以基于针对各个关键字生成的概率模型来计算关键字子集。最后，可以利用反馈适应过程迭代并改进关键字推荐。

通过采用已经导致完成交易的搜索关键字，而不是没有最终完成交易的搜索，广告商被提供以关于对关键字竞价的更好信息。此外，订单完成信息被用于对不同关键字的完成交易的概率建模，并对关键字的预期回报建模。本发明的系统和方法还开启了许多产业化机会，如基于网络上的集成信息的受赞助关键字推荐。例如，服务可被提供给小商户作为按月付费的工具。

因此，可以意识到，上面描述了确定搜索中的关键字值的新型数据库搜索系统和方法。本领域技术人员将意识到，尤其针对这里的教导，存在大量的结合了所公开的本发明的替换和等同物。因此，本发明并不由前述实施例限制，而仅由权利要求限制。

Claims

1.一种确定因特网搜索中的关键字值的方法，该方法包括以下步骤：

接收针对多个搜索输入的关键字；

响应于此，返回多个搜索结果；

检测用户对所述搜索结果中一个或多个的点击；

检测与所述多个点击相关联的转换交易；

分析所述转换交易；以及

基于所述转换交易确定与所述关键字相关联的值。

2.如权利要求1所述的方法，其中所述分析所述转换交易的步骤包括周期性地更新与关键字相关联的值的步骤。

3.如权利要求1所述的方法，其中所述基于所述转换交易确定与所述关键字相关联的值的步骤包括生成预期交易值的步骤。

4.如权利要求1所述的方法，还包括估计至少一个关键字的交易概率的步骤。

5.如权利要求4所述的方法，还包括基于所述转换交易推荐搜索项的步骤。

6.一种确定因特网搜索中的关键字值的方法，该方法包括以下步骤：

接收针对多个搜索输入的关键字；

返回多个搜索结果；

返回至少一个搜索结果列表；

检测与所述多个搜索相关联的转换交易；

基于交易概率对关键字排名；以及

提供关键字子集的推荐以优化市场目标。

7.如权利要求6所述的方法，还包括基于多个搜索确定与各个关键字相关联的值的步骤。

8.如权利要求6所述的方法，还包括基于多个搜索确定与关键字集相关联的值的步骤。

9.如权利要求6所述的方法，还包括对于给定关键字计算每订单的平均美元值的步骤。

10.如权利要求6所述的方法，还包括基于关键字的投资回报值生成关键字的排名的步骤。

11.如权利要求10所述的方法，还包括基于关键字对广告商的相对投资回报值生成关键字的相对排名的步骤。

12.一种确定因特网搜索中的关键字值的方法，该方法包括以下步骤：

接收针对多个搜索输入的关键字；

返回多个搜索结果；

检测用户对一个或多个所述搜索结果的点击；

确定从所述多个搜索对网站的点击率；

检测与所述多个搜索相关联的转换交易；以及

基于交易完成概率和点击率对关键字排名。

13.如权利要求11所述的方法，还包括基于多个搜索确定与所述关键字相关联的值的步骤。

14.如权利要求11所述的方法，还包括使关键字子集上的预期交易值最大化的步骤。

15.如权利要求11所述的方法，还包括对于给定关键字计算每订单的平均美元的步骤。

16.如权利要求11所述的方法，还包括生成关键字的投资回报排名的步骤。

17.一种数据库搜索系统，包括：

存储元件，用于存储与利用所述数据库搜索系统在线购买商品的转换交易有关的信息；

耦合到所述存储元件的处理系统，所述处理系统基于所述转换交易为与所述数据库相关联的广告商生成用于选择关键字的推荐；以及

耦合到所述处理系统的用户界面，所述用户界面使得广告商能够访问所述用于选择关键字的推荐。

18.如权利要求16所述的数据库搜索系统，其中所述处理系统还生成多个关键字的关键字交易概率。

19.如权利要求16所述的数据库搜索系统，其中所述处理系统还生成给定关键字的每订单平均美元值。

20.如权利要求16所述的数据库搜索系统，其中所述处理系统还生成给定关键字的投资回报值。

21.如权利要求16所述的数据库搜索系统，其中所述处理系统还生成关键字子集的交易概率。

22.一种具有帐户管理服务器的数据库搜索系统，所述系统包括：

图形用户界面，所述图形用户界面使得多个web广告商能够访问所述用于选择关键字的推荐。

23.如权利要求21所述的数据库搜索系统，还包括耦合到所述帐户管理服务器的搜索引擎web服务器。

24.如权利要求22所述的数据库搜索系统，还包括能够访问所述搜索引擎web服务器的多个客户端设备，每个客户端设备具有用于访问所述搜索引擎web服务器的浏览器。

25.如权利要求23所述的数据库搜索系统，还包括耦合到所述帐户管理服务器的广告商web服务器。

26.如权利要求24所述的数据库搜索系统，其中所述广告商web服务器从所述帐户管理服务器接收包括来自由以下信息构成的群组的至少一条信息的信息：

交易完成概率；

给定关键字的每订单平均美元；

给定关键字的投资回报值；或者

关键字子集的交易概率。