CN102867012A - 在完成搜索查询之前提出可替代查询 - Google Patents

Abstract

本发明公开了在完成搜索查询之前提出可替代查询的方法。从客户端节点接收搜索查询。从客户端节点接收到完全形成搜索查询的指示之前，执行以下步骤：1)通过预测当搜索查询完成时该搜索查询会是什么来确定预测搜索查询；以及2)基于预测搜索查询确定不同于预测搜索查询的可替代搜索查询。向客户端节点提供可替代搜索查询。可替代搜索查询可以是用户搜索查询不太可能完成的查询。例如，响应于用户输入搜索查询“brittany sp”，确定具有拼写建议“brittany spears”的可替代搜索查询并将其提供给用户。

Description

在完成搜索查询之前提出可替代查询

本申请是申请号为200680030930.5、申请日为2006年8月15日、题为“在完成搜索查询之前提出可替代查询”的分案申请。

技术领域

本发明涉及搜索引擎，尤其涉及为预测的搜索查询提供可替代搜索查询。

背景技术

搜索引擎是帮助用户定位信息的计算机程序。使用搜索引擎，用户可以输入一个或多个搜索查询项并获得包含与搜索查询项匹配的主题或与该主题相关的资源列表。虽然搜索引擎可应用于各种环境，但搜索引擎对于定位可通过互联网访问的资源尤其有效。例如，可通过搜索引擎定位的资源包括其内容由诸如超文本链接标示语言(HTML)的页面描述语言组成的文件。这种文件通常被称作页面。用户可以使用搜索引擎生成针对可能是感兴趣的文件或页面的统一资源定位器(URL)和/或HTML链接的列表。

搜索引擎通常具有允许用户指定搜索标准的界面和显示搜索结果的界面。通常，在向用户呈现搜索结果界面之前，搜索引擎会对搜索结果进行排序。这种排序通常采用“等级”的形式，其中，具有最高等级的文档是被认为是最有可能满足由用户指定的搜索标准所反映的关注主题的文档。向用户发送一个(或多个)基于该等级的搜索结果页面。然而，用户仍必须花费可观的时间和工作来处理该搜索结果，以确定搜索查询是否产生足够的搜索结果。如果用户对结果不满意，则用户形成新的搜索查询并重复该处理。

因此，搜索处理通常是重复任务，即，用户形成搜索查询，确定庞大的搜索结果是否足够，然后，如果需要，再形成搜索查询。因此，用户对搜索引擎的体验通常是受挫且耗时的。

在本部分中描述的方法是可实行的方法，而不是以前构思或实行的所需方法。因此，除非另外说明，不应该仅由于在本部分中描述的任意方法包括在本部分中而认为它们是现有技术。

发明内容

根据本发明的一个方面，提供了一种计算机实现的用于处理查询数据的的方法，包括：通过网络接收来自客户端的还未提交的查询；在接收到所述还未提交的查询完全形成的指示之前，确定与所述还未提交的查询对应的一组一个或多个预测查询；基于一个或多个选择标准从所述一组一个或多个预测查询中选择具体预测查询；处理所述具体预测查询以获得搜索结果；以及通过网络将所述一组一个或多个预测查询以及所述搜索结果两者都提供给所述客户端。

附图说明

由附图中的实例示出本发明，但不是用于限制本发明，其中，类似的参考标号表示类似的元件，其中：

图1A、图1B、图1C和图1D示出了根据本发明实施例的用于提供推测搜索结果的图形用户界面；

图2是示出根据本发明实施例的用于提供搜索查询的推测搜索结果的技术的流程图；

图3是示出根据本发明实施例的用于确定相关推测搜索结果的技术的流程图；

图4和5示出了由本发明实施例提供的各种类型的推测搜索结果；

图6示出了根据本发明一个实施例的基于在查询栏中键入的输入显示预测查询以及关于最可能的预测查询的搜索结果的用户界面；

图7是示出根据本发明一个实施例的如何通过考虑时间相关度来确定哪些潜在查询会成为发送给用户的预测查询的流程图；

图8A是示出根据本发明一个实施例的客户端的网络浏览器与前端服务器之间的通信的框图；

图8B是示出根据本发明另一实施例的客户端的网络浏览器与前端服务器之间的通信的框图；

图8C是示出根据本发明另一实施例的客户端的网络浏览器与前端服务器之间的通信的框图；

图9示出了根据本发明实施例的用于显示预测搜索查询的可替代项的示例性用户界面；

图10是示出根据本发明实施例的确定预测搜索查询的可替代项的处理步骤的流程图；

图11A、图11B和图11C是示出根据本发明实施例的显示预测搜索查询和可替代搜索查询的用户界面的示图；以及

图12是示出可实现本发明的计算机系统的框图。

具体实施方式

在以下描述中，为了解释，阐述许多具体细节以提供对本发明的透彻理解。然而，很显然，在没有这些具体细节的情况下也可以实现本发明。在其他情况下，已知结构和设备以框图的形式示出，以避免不必要地模糊本发明。

推测搜索结果综述

通常，当形成万维网等的搜索时，用户会形成搜索查询，而后输入回车或点击“search button(搜索按钮)”，以基于该搜索查询启动搜索请求。启动搜索请求的动作还用于表示搜索查询“已被提交”。在启动搜索的动作之前，搜索查询是“未提交”。在用户明确启动搜索请求之前，本发明的实施例基于未提交的搜索查询执行搜索并提供推测搜索结果。

本文描述的技术用于在搜索查询结束之前为搜索查询提供推测搜索结果。根据一个实施例，响应于接收来自客户端节点的未提交的搜索查询，在从客户端节点接收到完全形成所述搜索查询的指示之前，针对未提交的搜索查询为客户端节点提供推测搜索结果。推测搜索结果可显示在客户端节点上与未提交搜索查询相同的网页上，而搜索查询仍由用户输入。由于用户持续形成搜索查询，所以可以为用户提供新的推测搜索结果。

搜索请求和搜索结果可属于万维网；然而，本文描述的技术并不限于此。更一般地，搜索请求和结果可属于任何格式的任何可搜索数据。例如，数据可以是用户地址名册、存储的链接、个人存储图像(例如.jpeg文件、.gif文件等)、视频、音频(.mp3文件、.wmv文件等)、关联卡(例如，v-card)、日历对象、文字处理文档、图形文件或计算机代码(对象文件和源代码)。

推测搜索启动标准

为了限制在输入搜索查询期间提供新的推测搜索结果的频率，可确定未提交的搜索查询是否符合启动搜索的标准。该标准在本文中称为“推测搜索启动标准”。推测搜索启动标准可被设计为将推测搜索结果限定为高度相关结果。例如，标准可以是用户已在未提交的搜索查询中输入完整的词。

在形成搜索查询时，推测搜索启动标准可用于确保用户不会受困于频繁地改变搜索结果。此外，要求满足推测搜索启动标准有助于确保搜索引擎不受困于搜索请求。另外，直到满足推测搜索起动标准才执行搜索可增加推测搜索结果具有确保其返回给用户的足够相关度的可能性。例如，基于某些部分形成字的推测搜索结果可具有低相关度。然而，存在基于部分形成字的推测搜索结果可能高度相关的情况。提供各种技术以确定哪些部分搜索查询(无论是否是部分字)可能产生相关推测搜索结果。

一种确定未提交的搜索查询是否符合启始搜索的标准且由此适当形成的技术是计算从用户上次在搜索请求中输入字符以来的时间。如果定时器已终止，则启动搜索。可动态调整定时器的周期以适应于用户。例如，如果用户打字很快，则会很少启动搜索。可选地，如果用户打字很慢，则会频繁地启动搜索。

另一种确定未提交的搜索查询是否符合推测搜索启动标准的技术是确定所给出的字符是否包含在搜索查询中。例如，如果用户输入间隔符号，可能用户完成了一个字，其中，搜索查询可被很好地形成以启动搜索。如本文所使用的，“字”既可以是自然语言(例如英语)中的字，也可以是特殊符号，例如缩写词、首字母缩写词、产品代码、URL等。

另一种确定未提交的搜索查询是否被很好地形成以启动搜索的技术是确定搜索查询是否与包括预定义短语的词典中的短语匹配或近似匹配。预定义短语可以是搜索请求中可能的字组合的短语。在一个实施例中，词典基于流行查询。在一个实施例中，词典用于限制搜索请求的数量作为用于执行搜索的条件，其中，通过确定未提交的搜索查询是否与词典中的术语或短语匹配或近似匹配来执行搜索查询。

确定关于未提交的搜索查询是否是很好地形成以启动搜索并不限于本文描述的技术。此外，可使用前述技术的任意组合来进行确定。还可以在客户端节点处进行确定，虽然这不是要求。在一个实施例中，客户端节点具有AJAX(异步JavaScript+XML)引擎，以利于确定是否向搜索引擎传送未提交的搜索查询。客户端节点可通过其他技术进行确定。在另一实施例中，在除客户端之外的节点(例如，搜索引擎)处确定是否启动搜索。

相关度阈值

在已经满足推测搜索启动标准之后，应用预定义搜索规则，以向用户提供一个或一些高度相关的推测搜索结果，其可以显示在与未提交的搜索查询相同的网页上。例如，预定义规则可包括执行可能产生高度相关的推测搜索结果的第一搜索。如果第一搜索不产生符合特定相关度阈值的推测搜索结果，则不会将搜索结果呈现给用户。改为执行第二搜索。基于未提交的搜索查询的当前状态来执行第二搜索，其中，该状态可能不同于基于其执行第一搜索的未提交的搜索查询的状态。如果第二搜索的结果不符合相关度阈值，则第二搜索的结果不会呈现给用户。基于未提交的搜索查询的重复搜索处理可以继续，直到提交搜索查询。直到搜索查询被提交，当那些结果符合相关度阈值时，仅会将推测搜索结果呈现给用户。

不同的搜索可使用不同的搜索技术和/或可搜索不同的数据库。由于如果推测搜索结果相关度或其他标准被认为太低则不会给用户返回结果，所以这种排序搜索以及相关度阈值的使用为用户提供了高度相关的结果，并且避免结果对用户的过载。

查询形成期间推测搜索的实例

图1A、图1B、图1C和图1D示出了根据本发明实施例的用于提供推测搜索结果的图形用户界面100。图1A～1D的顺序示出了当用户不断进一步输入搜索查询时，推测搜索结果通过相关搜索结果更新。本文描述了用于确定何时启动新推测搜索的技术。

在图1A中，用户已在搜索框102中输入搜索查询101a“sun”。用户还未输入搜索查询完成的指示。因此，文本“sun”构成未提交的搜索查询。例如，用户还未点击“Search the Web(搜索网络)”按钮104或输入回车来自动触发搜索。然而，未提交的搜索查询101a被传送给搜索引擎，该搜索引擎基于未提交的搜索查询101a提供推测搜索结果106a。在这种情况下，推测搜索结果106a具有提供统一资源定位器(URL)的超文本链接。

推测搜索结果106a是确定具有足够的相关度以有益于将其提供给用户的搜索结果。例如，不期望用户受困于具有低相关度的结果。本发明的实施例提供了多种用于确定哪些推测搜索结果具有足够的相关度以有益于返回给用户的技术。在完成搜索查询101a之前，如果需要，用户可点击推测搜索结果106a中的超文本链接106a。

推测搜索结果106a可随着用户进一步输入搜索查询而更新。图1B示出了用户正在输入未提交的搜索查询101b“sunn”的图形用户界面100。已经为未提交的搜索查询101b“sunn”提供了推测搜索结果106b。因此，已经基于更新的搜索查询101b更新了推测搜索结果106b。在这种情况下，推测搜索结果106b包括关于未提交的搜索查询101b“sunn”库存的信息的有组织集合。

没有必要在每次用户在搜索查询101中输入新字符时都更新推测搜索结果。现在参照图1C，未提交的搜索查询101c现在是“Sunnyvale”。基于文本“Sunnyvale”，提供关于加州Sunnyvale市的新推测搜索结果106c。注意，对于诸如“sunnyv”的搜索查询，不存在更新推测搜索结果的必要。因此，虽然可以为术语“sunnyv”提供推测搜索结果，但本发明的实施例确定这样的推测搜索结果不应当提供给用户。本文描述了进行这种确定的技术。

现在参照图1D，搜索查询101d现在是“Sunnyvale weather”，其中，提供了关于加州Sunnyvale天气的新的推测搜索结果106d。在这种情况下，推测搜索结果106d包括链至天气网站的链接112以及提供加州Sunnyvale天气概况的概要114。

提供推测搜索结果

图2是示出根据本发明实施例的用于将推测搜索结果提供给搜索查询的处理200的流程图。在框202中，接收到未提交的搜索查询。例如，在客户端节点上执行的应用程序接收到由用户输入的未提交的搜索查询。未提交的搜索查询可被传送给搜索引擎；虽然将未提交的搜索查询传送给搜索引擎可在处理200中晚些发生。

如本说明书通篇所使用的，未提交的搜索查询是指还没有收到完成搜索请求的指示的搜索查询，该搜索查询通过用于输入搜索查询的用户界面输入。例如，当形成万维网等的搜索时，用户通常输入回车或点击“search button”来启动搜索请求，从而表示搜索查询完成。

在框204中，进行未提交的搜索查询符合推测搜索启动标准的确定。在框206中，当满足推测搜索启动标准时，启动搜索。如果没有形成足够好的未提交的搜索查询来满足推测搜索启动标准，则处理200返回到框202来接收未提交的搜索查询的其他输入。

在框206中，对未提交的搜索查询执行搜索。搜索可以任何便利的技术执行，并且可包括若干阶段。在图3中描述了用于执行搜索的实施例；然而，本发明不限于此技术。可对任何数据库进行搜索。例如，不必对具有基于万维网实质部分的索引的数据库进行搜索。在一个实施例中，搜索的至少一部分对于关于哪个用户正在执行搜索查询的信息的数据库来进行。例如，可以搜索用户地址簿、日历等。

在框208中，将推测搜索结果提供给用户。在图1A～图1D、图4和图5中示出了示例性的推测搜索结果106。推测搜索结果可被显示在与用户输入搜索查询相同的网页上。推测搜索结果可采用多种不同形式，包括但不限于到网页的链接、网页本身、图形(例如交互式地图)、以及文本描述。因此，用户可以查看推测搜索结果并在表示完成搜索查询之前确定推测搜索结果的相关度。在典型情况下，对用户显示有限组的结果，以不会使用户信息过载。搜索引擎可向客户端节点传送整个网页，或者仅针对客户端节点的更新信息以将其集成到当前存储在客户端节点的网页中。在一个实施例中，客户端节点具有AJAX引擎，以利于客户端与搜索引擎之间的数据传送，以及帮助呈现更新的网页。

在框210中，如果用户选择了推测搜索结果，则在框212中，提供关于推测搜索结果的内容。例如，如果用户选择了在图1A～图1D中示出的推测搜索结果106中的一个链接，则可向用户提供关于所选链接的网页。

如果用户提出了搜索查询完成的指示，则向用户提供可被返回到常规搜索中的搜索结果。因此，如果在框214中接收到搜索查询完成的指示，则在框216中向用户提供完成的搜索结果。例如，如果用户点击搜索按钮(图1A，104)或输入回车，则客户端节点向搜索引擎传送完成的搜索查询以及搜索查询完成的指示或暗示。响应于完成的搜索查询，搜索引擎提供完成的搜索结果，例如可包括具有与URL相关的内容的简单描述的该URL的列表。该完成的搜索结果可在来自搜索查询网页的单独网页上提供。

如果用户不指示搜索查询完成，则处理200返回到框202，其中，接收对于未提交的搜索查询的其他输入。处理200继续进行，并且可在用户选择了对于其他信息的一个推测搜索结果或者指示搜索查询完成时结束。

执行推测搜索

在已进行了启动推测搜索的确定之后，以及在用户已明确启动搜索请求之前，应用预定义搜索规则，以向用户提供一个或一些高度相关的搜索结果，这些结果可显示在与仍在形成中的搜索查询相同的网页上。图3是示出根据本发明实施例的用于确定将相关推测搜索结果提供给用户的处理300的流程图。该处理300向用户提供可能相关的结果，并通过滤除被认为不太相关的搜索结果来减少无用数据。在框302中，访问未提交的搜索查询。例如，搜索引擎访问未提交的搜索查询。

在框304中，进行搜索查询是否触发了可包括关于搜索查询的信息的有组织信息集合的预定义搜索结果的确定。例如，基于很多搜索的分析，形成一组包括关于搜索查询的各种链接的预定义搜索结果。作为实例，对于图1B中所示的库存的推测搜索结果是产生预定义搜索结果的搜索查询的实例。在图5中示出了预定义搜索结果的另一实例，其中，响应于搜索查询“converter 1 dollar to yen(换算1美元到日元)”，提供从美元换算到日元的搜索结果。

如果在框304中，搜索查询与预定义搜索结果匹配(或近似匹配)，则在框306中，提供了预定义搜索结果。例如，网络服务器将预定义搜索结果传送给客户端节点，其中，在客户端节点上执行应用程序可以在与正在形成的搜索查询相同的网页上显示结果。

在框308中，分析未提交的搜索查询以确定其是否可以是搜索查询，以获得导航链接，例如URL。例如，如果用户不确定URL，则许多用户采用搜索查询来获得URL。通过分析未提交的搜索查询，进行搜索查询是否是试图定位URL的确定。在一些情况下，用户可以键入期望与URL逻辑相关的搜索查询；然而，实际URL与期望的不同。内置智能可校正这种情况，使得向用户提供高度相关的网站的URL。

如果在框308中确定搜索查询可用于导航链接，则在框310中，向用户提供导航链接。例如，搜索引擎将网络链接传送给客户端节点，其中，在客户端节点上执行的应用程序将导航链接显示在与搜索查询相同的网页上。

如果未提交的搜索查询没有触发预定义搜索结果或导航链接，则在框312中，进行是否向用户提供后备(fallback)搜索结果的确定。潜在后备结果的相关度可在将其提供给用户之前被评定，使得用户不会洪泛具有低相关度的结果。在本发明的一个实施例中，在执行后备搜索之前，词典被用于过滤搜索查询。因此，如果搜索查询与词典中的术语或短语不匹配(或不近似匹配)，则处理300进行到框314，其中，不执行后备搜索。在一个实施例中，词典中的短语从搜索的统计分析中习得。

如果框312的测试确定应该执行后备搜索，则在框316中，选择一个或多个后备搜索结果来提供给用户。后备搜索结果可包括网页标题、一个或多个页面的摘要、以及页面的统一资源定位器(URL)。后备结果可以提供网络搜索或局部网络搜索的单个结果(或有限个结果)。此外，可以调整搜索范围来影响搜索结果的期望相关度。下文将更详细地描述后备搜索结果。

后备搜索结果

后备搜索可被限定为一组普通的搜索结果，而非提供具有低相关度的罕见搜索结果。例如，跟踪前50,000个搜索的结果，其中，只提供未提交的搜索查询的后备搜索结果触发了流行搜索结果之一。可使用任何方便数量的流行搜索结果。因此，本发明的实施例避免了仅仅因为基于未提交的搜索查询的搜索触发了不明确网页而向用户提供不相关的搜索结果。后备搜索结果可基于任一组用户搜索，该用户搜索在使用搜索引擎的每个人到仅形成当前搜索查询的用户的范围内。

为简化用户体验，在搜索查询页上示出有限个后备结果。例如，在一个实施例中，只向用户提供单个结果。通常，搜索器的结果符合相关度。在一个实施例中，提供具有最高相关度的搜索结果。可选地，可基于相关度的分析提供一些结果。在一个实施例中，如果其搜索结果的相关度超过阈值，则仅提供该搜索结果。如果前几个结果之间相关度的分布很紧密，则可提供多个结果。阈值可以是动态的。关于其相关度，可以示出关于结果的概要以帮助引导用户。

相关度可由各种技术确定。例如，页面的相关度得分可基于有多少来自搜索查询的字包含在页面中，和/或在页面中出现那些字的频率。页面相关度分数还将考虑某些“页面质量规格(metric)”，例如引用索引、页面资源著作权等。页面相关度还可以被限定为与提交查询的用户相对应。例如，相关度可基于用于提交查询的语言(例如，英语或法语)。对于另一实例，相关度可基于用户的属性(例如，用户的地理区域、性别或社会团体)。因此，可以不同于对于由美国用户提交的相同查询得到的页面相关度得分来确定对于由英国用户提交的查询得到的页面相关度得分。

改进搜索查询的建议

为了改进搜索查询的质量，本发明的实施例对在用户指示搜索查询完成之前形成的搜索查询建议可替代拼写。例如，用户可输入被确定为具有可能拼写错误的初步搜索查询。根据本发明的实施例，向用户提示可替代拼写建议。此外，在用户指示搜索查询完成之前提供拼写建议。用户可点击提供的与拼写建议相关的链接，以自动校正搜索框中的拼写。进一步，响应于用户点击与建议拼写相关的链接，可提供导航链接作为推测搜索结果。

在另一实施例中，基于未提交的搜索查询的分析，提示用户尝试另一搜索查询。在用户仍输入搜索查询时，响应于未提交的搜索查询提供建议的可替代搜索查询。

在一个实施例中，用户搜索请求的历史记录被跟踪并用于确定相关搜索结果。例如，如果用户频繁访问特定的天气预报，则可在搜索查询开始时根据用户的键入自动提供链接。

一种增强用户体验的推测关于未提交的搜索查询原来是什么并基于推测的完成搜索查询进行主动搜索。例如，可通过部分形成的搜索查询来索引数据库，以推测完成的搜索查询可能是什么。可选地，用户特定信息(例如，地址或电话簿)可通过部分形成的搜索查询来搜索，以推测完成的搜索查询可能是什么。例如，如果由用户输入短语“john telep”作为未提交的搜索查询，则可搜索用户的电话/地址簿来查找任何名叫John的人的电话号码。响应于未提交搜索查询，向用户提供电话号码。还可搜索其他用户数据库，例如，e-mail、便条本、喜欢的地方、历史等。

示例性搜索结果

本发明的实施例分析关键字的搜索查询，以确定执行哪种搜索。例如，图4示出了用户已输入“sf map”的搜索501的实例，其中，在用户键入搜索查询501时提供旧金山的地图502。此外，在推测搜索结果中提供了其他有用的链接504。

预测搜索查询概述

提供了用于向搜索引擎提供界面的技术。搜索引擎的界面帮助用户1)基于用户已输入到界面查询区域中的一个或多个字符预测用户正在搜索什么内容，以及2)经由界面为用户提供搜索结果而不需用户正式发布预期的查询。对于在查询区域中输入的每个字符，已输入的查询部分被自动地发布给查询预测器，该查询预测器确定一组对应于查询部分的一个或多个预测查询。单独基于先前发布的查询的频率或者还在发布先前查询时确定该预测查询组。最可能的预测查询被搜索引擎处理，以获得搜索结果。预测查询和搜索结果都经由交互式用户界面提供给用户。当显示给用户时，预测查询可单独基于其普及程度(基于频率)或者还基于其时间相关度(基于时间)来排序。

如果用户对基于最可能的预测查询的搜索结果不感兴趣，则用户可选择预测查询组中的任何查询。当用户选择列表中的不同预测查询时，则更新搜索结果以显示关于不同预测查询的搜索结果。

除经由用户界面向用户显示预测查询和搜索结果外，还可以提供其他关于最可能的预测查询但不必通过搜索结果获得的动态数据，例如，广告和到网站的其他相关链接。

预测搜索功能概述

图6示出了根据本发明一个实施例的用户界面显示、预测查询以及搜索结果。用户经由网络浏览器600，在查询区域602中输入将组成用户的预定查询的字符。只要输入第一个字符以及对于每个随后输入的字符，就如后面所述将预定查询的部分发送到查询预测器(参见图8A～8C)。查询预测器基于部分查询确定一组一个或多个预测查询。该预测查询被发送回用户并显示在诸如下拉框(dropbox)604中。网络浏览器600还显示所选的预测查询608(下文称为“特定预测查询”)。

搜索引擎处理来自预定查询组的特定预测查询608，并将搜索结果612发送给用户以显示在诸如结果页面610中。因此，用户可能只需在确定实际的预定查询和显示预定查询结果之前输入一个或一些字符。因此，为了发布预定查询，可能永远不必按选择搜索按钮606。

查询预测器

在本发明的一个实施例中，已由用户输入的查询部分从用户网络浏览器经过网络传送到查询预测器。这可对于用户输入的每个字符或字符序列发生。查询预测器检查一个或多个字符并进行关于预定查询是什么的一个或多个预测。一个或多个预测是一个或多个完成查询的形式，其每一个都是先前发布的查询。该一个或多个预测被传送并显示在用户的计算机上；在用户结束在查询区域中键入整个预定查询之前有效地帮助用户明确表达查询。

查询预测器的基本设想是用户极有可能打算发布至少一个其他人先前已经发布的查询。通过使用该信息，高度交互的搜索引擎会帮助用户明确表达查询，或者可以通过列出用户可能感兴趣的其他各种查询来帮助用户改进查询。每个先前发布的查询都被保存并记录，这是因为如果查询对一个用户有价值，那么该查询对另一用户就有潜在价值。

在一个实施例中，查询预测器扩展到其他语言并不限于英语。查询预测器还可以支持其他类型的字符串，例如用户仅可能知道一小段的产品名称和零件号。

“智能”词汇完成

查询预测器因此具有可搜索的查询数据库，一旦查询预测器接收到一个或多个来自用户的字符，则查询预测程序会访问该数据库。基于部分查询，查询预测器根据词汇上匹配的查询数据库来确定一个或多个完成查询。然而，代替简单完成词汇上的部分查询并且只返回以部分查询中的字符开始的那些查询，还会找到在预测查询的任意位置处均包括词汇完成的查询。例如，如果用户输入字符串“th”，则不仅“theory of evolution”可能是发送给用户的预测查询，而且其每一个都不是简单的“th”的词汇完成的“string theory”或“music theory”也可能是预测查询。

频率与时间

在一些情况下，许多先前发布的查询都可能以“th”开头。已经确定最有用的查询可能不但是最经常被发布(普及程度)而且是最近被发布(时间相关度)的那些查询。因此，在本发明的一个实施例中，查询预测器基于预测查询的频率(即，在整个查询数据库历史记录中发布查询的次数)以及其在制定时间内(例如，在上周中)发布的频繁程度偏移所得到的预测查询组。最近发布的查询被偏移的情况基于用户有可能对在大概同一时间许多其他人感兴趣的对象更感兴趣的前提。

作为实例，虽然“renewable energy sources”作为查询发布可能比“nuclear energy”频繁5倍，但部分查询“ener”会使查询预测器生成“nuclear energy”作为特定的预测查询，这是因为由于国会最近宣告将建造100个核反应堆的设想所以“nuclear energy”在上周中更频繁地被发布。

在一个实施例中，时间分量通过搜索至少两个数据库(一个用于相对较近的查询，一个用于相对较早的查询)来确定，然后对通过搜索最近数据库得到的结果进行定标(scaling)，并相应地进行加权。图7示出了可实现该实施例的步骤。明显地，由于本发明不限于该具体实例，所以除“旧”查询数据库和“新”查询数据库的数量之外，还具有许多可以执行这种定标和加权的方法。在本实施例中，查询预测器已经访问了上周发布的所有查询的小数据库和一周之前发布的所有查询的大数据库。当搜索有潜在价值的预测查询的小数据库时，基于一个因数对在小数据库中找到的潜在查询的次数进行定标。该因数是在大数据库中找到的中等流行查询的次数与在小数据库中找到的相同中等流行查询的次数的比值。例如，假设“Yahoo”是上周以及近几年的中等流行查询。如果“Yahoo”在大数据库中被找到170万次，而在小数据库中被找到2.5万次，则该因数为170万/2.5万或68。

如果在小数据库和大数据库中的中等流行查询都不用于定标，则查询预测就不太有效。如果查询只在大数据库中流行而在小数据库中不流行，则定标因数就会偏移。例如，如果查询“floppy disk(软盘)”被用作定标因数，并且其在大数据库的历史中被查询了很多次，但在上周中只被查询了几次(原因很简单，已经没有人生产或使用软盘)，则大数据库和小数据库之间的比率就会很大。通过加权相对新近的查询大量来偏移部分查询结果，从而造成相对较旧(且潜在更有价值)查询的损失。

如果新查询被用作只在上周发布但极少在大数据库的历史中发布的定标因数，则可能存在类似的问题。例如，“核能”可能在过去不经常被提到。但是，由于国会近期宣布了将建造100个核反应堆的假设，所以查询“核能”可能会被发布上千次(如果不是成千上万次的话)。在那种情况下，定标因数就会很小；并且当针对大数据库中的查询对小数据库中的查询进行加权时，相对更旧的预测查询(而非相对更新的查询)以及潜在更有价值的预测查询很有可能会返回给用户。

因此，参照图7，在步骤702中，在查询预测器确定给定的潜在有价值查询在小(即，新的)数据库中发布的次数之后，在步骤704中，该数目被定标为68，这基于上文用“Yahoo”作为定标查询所确定的比例因数。所得到的定标值本质上表示小数据库中的潜在查询的权重与大(即，旧的)数据库中的潜在查询的权重相等。随后，在步骤706中，查询预测器确定潜在查询出现在“旧”查询的大数据库中的次数。

关于这点，将权重应用于小数据库中的潜在查询相对大数据库中的潜在查询。这通过使定标小数据库次数的结果乘以2/3，然后将其与将在大数据库中找到的潜在查询的次数乘以1/3的结果相加来执行(参见步骤708～712)。对由查询预测器确定的每个潜在查询执行步骤702～712。当没有更多潜在查询需要处理时(714)，则基于在712步骤中对每个潜在查询确定的各个值，使所有潜在查询相互比较。具有最大值的两个或多个(例如，十个)查询变为随后被发送给用户的预测查询。

搜索引擎

在本发明的一个实施例中，搜索引擎组件处理用户可能感兴趣的特定预测查询(即，最可能的预期预测查询)。处理特定预测查询以获得搜索结果。可用于该目的的搜索引擎对于本领域技术人员来说是公知的，所以不需进一步解释。

通过搜索引擎获得的搜索结果被发送并显示到用户的计算机上。如果特定预测查询是用户想要的查询，则在用户在查询区域中输入另一字符之前，并且很可能在用户结束输入全部预期查询之前，基于特定预测查询的搜索结果将出现在用户的监视器上。如果特定预测查询不是用户想要的查询，则用户可在列表中选择不同的预测查询或者持续键入，此时基于所选的或新的特定预测查询，一组新的搜索结果将会经由用户界面被显示。

提供预测查询和搜索结果

图8A是示出根据本发明一个实施例的处理部分查询以及如何返回部分查询结果的方法的框图。

客户端800处的用户在网络浏览器802中输入部分查询。部分查询812通过网络850被发送到前端服务器804。前端服务器804在本发明的任一实施例中均不是必要元件。其主要目的是为交互式搜索引擎系统增加安全性。网络850也不是在任一实施例中必需的元件，其只是被示出以表示可实现本发明的一种方法。网络850可以是局域网(LAN)、广域网(WAN)或互联网。前端服务器804将部分查询812传送到上述处理部分查询的查询预测器806。

可在相同设备上实现前端服务器804、查询预测器806和搜索引擎808，或其任意组合。然而，为了解释和简化的目的，它们中的每一个均被设置在不同设备上。

查询预测器806基于部分查询确定一组一个或多个预测查询，并将预测查询814发送回前端服务器804。与预测查询组一起，查询预测器806发送表示该组中的哪个预测查询是特定预测查询的附加数据。查询预测器806确定哪个预测查询是特定预测查询，或者对网络浏览器802给出足够信息来进行确定。然后，前端服务器804通过网络850将预测查询814和表示特定预测查询的数据传送到客户端800来显示在网络浏览器802上。

一旦接收到预测查询组，网络浏览器802就通过网络850特定预测查询816发送到前端服务器804，该前端服务器816将特定预测查询816传送给搜索引擎808。上述搜索引擎808处理特定预测查询以获得搜索结果。搜索结果818最终被发送到前端服务器804，该前端服务器804通过网络850将搜索结果818传送给客户端800。

本实施例的一个优点在于一旦确定预测查询，就将它们立即传送至用户。然而，该实施例还示出了对于每个字符用户在其网络浏览器的查询区域中键入的可能性，存在必须在客户端800与前端服务器804之间进行的通信要用两个完整环回。

图8B是示出根据本发明另一实施例的处理部分查询以及如何将结果返回给客户的不同方法的框图。

客户端800处的用户在网络浏览器802中输入部分查询。部分查询812通过网络850被发送给前端服务器804。前端服务器804将部分查询812传送到处理部分查询的查询预测器806。

查询预测器806基于部分查询确定一组一个或多个预测查询，并将预测查询814发送给前端服务器804。代替立刻将预测查询传送到客户端800，前端服务器804保留预测查询并向搜索引擎808发送特定预测查询816。再次地，与预测查询组一起，查询预测器806发送表示组中哪个预测查询是特定预测查询的附加数据。查询预测器806确定哪个预测查询是特定预测查询，或者对前端服务器804给出足够的信息来进行确定。

搜索引擎808处理特定预测查询以获得搜索结果。搜索结果818被发送给前端服务器804，此时前端服务器804通过网络850将预测查询814和搜索结果818传送给客户端800。

在不存在前端服务器804的情况下，查询预测器806将预测查询814发送到搜索引擎808，搜索引擎808随后通过网络850将预测查询814和搜索结果818发送给客户端800。

该实施例的优点是在客户端800和前端服务器804之间存在较少的通信(即，通信量)。然而，预测查询不会像前述实施例那样快速地显示在用户的网络浏览器802上，这是因为预测查询必须在预测查询被传送到客户端800之前“等待”生成搜索结果并将其发送给前端服务器804。

图8C是示出根据本发明另一实施例的处理部分查询以及如何将结果返回给客户的不同方法的框图。

客户端800处的用户在网络浏览器802中输入部分查询。部分查询812通过网络850被发送给前端服务器804。前端服务器804将部分查询812传送到处理部分查询的查询预测器806。

查询预测器806基于部分查询确定一组一个或多个预测查询，并将预测查询814发送给前端服务器804。再次地，与预测查询组一起，查询预测器806发送表示组中的哪个预测查询是特定预测查询的附加数据。查询预测器806确定哪个预测查询是特定预测查询，或者对前端服务器804给出足够的信息来进行确定。

代替如上一实施例的“保持”预测查询，前端服务器804通过网络850将预测查询814发送到客户端800并且几乎同时将特定预测查询816发送到搜索引擎808。对于查询预测器806，还可以直接将特定预测查询发送到搜索引擎808。

搜索引擎808处理特定预测查询以获得搜索结果。搜索结果818被发送给前端服务器804，此时前端服务器804通过网络850将搜索结果818传送到客户端800。在不存在前端服务器804的情况下，查询预测器806将预测查询814和特定预测查询816传送到搜索引擎808，此后搜索引擎808通过网络850将预测查询814和搜索结果818发送到客户端800。

在不存在前端服务器804的情况下，查询预测器806将预测查询814和特定预测查询816传送到搜索引擎808，搜索引擎808随后通过网络850将预测查询814和搜索结果818传送到搜索引擎808。

与图8A中描述的实施例相比，该实施例的优点是在客户端800和前端服务器804之间存在较少的通信量。与图8B中描述的实施例相比的优点是预测查询不必在预测查询被传送到客户端800之前“等待”生成搜索结果并发送到前端服务器804。因此，一旦生成了预测查询就立刻将其发送，并且在客户端800与前端服务器804之间只要求很少的通信。

用户界面

在本发明的一个实施例中，如图6所示，用户界面至少包括1)查询区域602，用户在其中输入将组成部分查询的字符，2)下拉框604，列出一组一个或多个预测查询，3)搜索结果页面610，以及4)“Search(搜索)”按钮606。在用户对由交互式搜索引擎提供的任何预测查询都不满意的情况下，搜索按钮可以是使用户选择用户输入的查询的任何机构的形式。在下拉框604中列出的预测查询组可以几乎任何其他类型的用户界面元件表示，包括但不限于文本框、列表框、菜单、或右键菜单。可使用诸如INTERNET EXPLORER或MOZILLA FIREFOX的网络浏览器观看用户界面。

在一个实施例中，从顶端开始，以最可能的预测查询到最不可能的预测查询的顺序列出预测查询组。

修改

除上述用户界面、查询预测器和搜索引擎之外，可以许多方式修改交互式搜索引擎，以改变外观、感觉和搜索体验的响应度。

标签(tab)

例如，用户界面包括诸如图6中的按钮或链接622的标签，其中，用户可选择可能查询的子段(subsection)并基于该子段进行搜索。通过诸如“网络”、“图像”、“视频”和“购物”的标签或“垂直搜索”的集合，用户可以选择不同的查询设置。查询预测器预测的数据根据用户感兴趣的内容而不同，通过使用这些标签使数据变窄。例如，如果用户对购买产品感兴趣，那么用户可选择“购物”标签。然后，用户开始在查询区域602中输入产品名称或服务。查询预测器不但发送部分查询而且还发送购物选择信息，表示用户正在搜索特定的产品或服务，其中，查询预测器只返回关于产品和服务的那些预测查询。

关键字

通常当发布查询时，查询中文字的顺序是不重要的。就像先前所提到的，所发布的查询不必须是英语的。在其他实施例中，不但支持其他自然语言，还支持非自然字符串，例如用户可能只知道非自然字符串一部分的产品名称和零件号码。因此，如文中所用的术语“字”可包括英语单词、韩语单词、或产品号。

当用户在查询区域中输入两个或多个字时，用户没有必要关心搜索引擎返回链到网络可访问文档的链接，该文档包括按照输入顺序排列的两个或多个字。更准确地，用户对仅包含这些文字的网络可访问文档感兴趣，而不管找到这些文字的顺序。

例如，用户在查询区域中输入“solar wind water power(太阳 风水 能)”。用户不是特别关心其顺序。用户更关心查询中某处含有文字“solar(太阳)”、“wind(风)”、“water(水)”和“power(能)”的查询。查询预测器确定查询中哪些文字重要和哪些文字不重要，然后代替简单地基于匹配字符串进行预测查询，基于重要的文字进行预测查询。

延迟结果

在另一实施例中，显示预测查询和/或搜索结果的步骤被延迟。代替立刻返回预测查询，查询预测器在显示预测查询和搜索结果之前“等待”直到满足特定标准(例如，具体时间量的流逝或当输入若干字符时，或者两种情况都有)。该附加的等待步骤假设用户将不确定他/她想要查询什么。因此，预测查询被延迟直到交互式用户界面基于等待标准确定用户真正打算查询的内容。一旦满足了等待标准，就如上所述通过查询预测器和搜索引擎处理部分查询。

其他动态数据

除预测预期查询和返回适当的搜索结果之外，还具有其他帮助用户的方法。在另一实施例中，出现在交互式用户界面上的广告基于从查询预测器返回的特定预测查询而改变。因此，每当特定预测查询发生改变时，与查询相关的新广告就会显示在用户界面上，并且与旧的和无关查询相关的广告被从用户界面中删除。例如，如果用户键入“elli”并且查询预测器确定“elliptical”作为特定预测查询，则与健身器材相关的广告就会出现在用户界面上。

除了广告，当用户提交查询时，其他动态信息也可能对用户有用。在另一实施例中，经由用户界面对用户显示关于特定预测查询但在搜索结果中找不到的信息。扩展上面使用的“theory”实例，查询预测器确定“theory”是对于由用户输入的部分查询“th”的特定预测查询。查询预测器(也可能其他程序)确定“theory”与“stringtheory”、“music theory”和“math theory”相关，并返回这些相关对象，以预测查询的形式或不同的形式显示在用户界面上。对于如“theory”的短查询，该附加信息碰巧会与查询预测器生成的信息相同。

然而，如果用户在查询区域中输入“interna”且查询预测器确定特定预测查询是“international trade(国际贸易)”，则除预测查询之外，查询预测器还将返回不是“international trade(国际贸易)”的词汇完成的查询，而是关于国际贸易主题的查询。这种查询可以是关于GATT、WTO、UN、US贸易政策等。不同于查询预测器的程序也可以执行该功能。

明显地，本发明的这个方面不是执行查询预测，而是向用户提供动态的、相关的和期望有所帮助的信息。提供广告、附加查询和其他相关信息的原则是保持使经由用户界面显示的每件事与查询预测器“相信”的用户目的(由查询预测器根据部分查询确定)一致。

可替代的预测搜索查询：概述

已经描述了用于预测当完成时用户搜索查询是什么的技术。由此预测的搜索查询在本文中被称为“预测搜索查询”。根据一个实施例，在确定预测搜索查询之后，搜索引擎继续确定并提供给用户一个或多个可替代的预测搜索查询。这种可替代查询在本中称为“可替代搜索查询”。每个可替代搜索查询都至少部分地基于预测搜索查询，但在某些方式上与预测搜索查询不同。

不同于预测搜索查询，可替代搜索查询不是当完成时用户查询将可能是什么的预测。事实上，可替代搜索查询通常是部分形成的用户搜索查询不太可能完成的查询。例如，响应于用户输入搜索查询“brittany sp”，预测搜索查询可以是“brittany spears”，但可替代搜索查询可以是“britney spears”。在本实例中，“brittany sp”的完整描述极有可能不是“britney spears”，这是因为“britney spears”只是在用户返回并改变拼写时所生成的。

根据本发明的实施例，如下确定可替代搜索查询：从客户端节点接收搜索查询。在从客户端节点接收完全形成搜索查询的指示之前，执行以下步骤：1)通过预测当完成时搜索查询将是什么来确定预测搜索查询；以及2)基于预测搜索查询确定不同于预测搜索查询的可替代搜索查询。将可替代搜索查询提供给客户端节点。

可替代搜索查询可基于预测搜索查询的可替代拼写(或拼写建议)。可替代搜索查询可以是与预测搜索查询紧密相关的搜索查询。例如，如果预测搜索查询是首字母缩写词，则可替代搜索查询可以是该首字母缩写词的扩展。紧密相关的搜索查询的另一实例是“movie times”和“show times”。

示例性用户界面

图9示出了根据本发明实施例的示例性用户界面900。用户界面具有用户已在其中输入“chicken r”的用户搜索查询902的搜索框901。搜索框901下面是在用户输入用户搜索查询902时实时地提供给用户的搜索查询列表。搜索查询列表包括用户搜索查询902的镜像版本903。根据本发明的实施例，镜像版本903下面是包括预测搜索查询904和可替代搜索查询905的区域，这两种查询都基于用户搜索查询902直接或间接地确定。根据一个实施例，预测搜索查询904和可替代搜索查询905基于与用户搜索查询902的预期相关度进行排列。高等级的搜索查询可在列表中表示的更高。

预测搜索查询904“chicken recipes”、“chicken recipe”和“chicken ranch”是当完成时用户搜索查询902将是什么的预测。根据本发明的实施例，基于预测搜索查询904确定可替代搜索查询905。作为实例，搜索查询“chicken and rice recipes”是基于预测搜索查询“chicken recipes”的可替代项。注意，可替代搜索查询905通过在除用户搜索查询902的末端之外处增加字符来形成。其他可替代搜索查询905包括“chicken wing recipes”、“chicken wingrecipe”、“chicken rice recipe”、“easy chicken recipes”和“bakedchicken recipes”。

用户界面900具有搜索结果906，其包括到满足一个或多个搜索查询的文档(例如，网页)的链接。在本实例中，搜索结果906关于预测搜索查询“chicken recipes”，其具有与预测搜索查询904和可替代搜索查询905的最高相关度等级。在一个实施例中，这些搜索结果以缺省形式提供给用户，而无需用户要求对于特定搜索查询的搜索结果。然而，提供搜索结果可以被提供给包括可替代搜索查询905中的任意一个的任何搜索查询。注意，在该示例性用户界面900中，没有用户提交搜索查询准备的按钮。在一个实施例中，用户可改变通过滚动搜索查询列表(包括镜像搜索查询903)来显示的搜索结果。

用户界面900具有用于显示关于搜索查询结果的其他区域，例如赞助者提供区域910。关于预测搜索查询904或可替代搜索查询905的结果可显示在赞助者提供区域910内。

确定预测搜索查询的可替代项的流程

图10是示出根据本发明实施例的确定预测搜索查询的可替代项的处理1000的步骤的流程图。下面将结合图8A的客户端/服务器系统和图9的示例性用户界面讨论处理1000；然而，处理1000并不限于此。

在步骤1002中，从客户端节点接收搜索查询。例如，图9的示例性用户界面900是在客户端节点800上执行的网络浏览器802等的一部分。作为实例，用户输入传送至服务器804的搜索查询“chicken r”。

在步骤1004中，通过预测当完成时搜索查询会是什么来确定一个或多个预测搜索查询。在从客户端800接收到完全形成搜索查询的指示之前执行步骤1004。例如，查询预测器806确定当完成时用户搜索查询将会是“chicken recipe”或“chicken recipes”。

在一个实施例中，通过从历史提交的搜索查询的数据库(“历史数据库”)中选择搜索查询来确定预测搜索查询。例如，历史数据库还存储提交每个搜索查询的频率，其中，预测搜索查询的选择基于该频率。在该实例中，用户提交搜索查询“chicken recipes”和“chicken recipe”的频率对于预测用户搜索查询将完成其中之一来说是足够高。

在步骤1006中，对于至少一个预测搜索查询，确定至少一个不同于预测搜索查询的可替代搜索查询。在客户端800提供完成搜索查询的指示之前执行步骤1006。例如，基于“chicken recipes”确定可替代搜索查询“chicken and rice recipes”。其他示例性可替代搜索查询是“chicken wing recipes”、“chicken wing recipe”、“chicken rice recipe”、“easy chicken recipes”和“baked chickenrecipes”。

注意，在该实例中，可替代搜索查询不是通过将字符添加到用户搜索查询的末端来形成的。例如，将诸如“wing”和“wings”的文字被插入到用户搜索查询“chicken r”字符串中间。还应当注意，字符可添加到用户搜索查询之前，如在可替代搜索查询“easychicken recipes”中。下面将讨论如何确定可替代搜索查询的进一步细节。

在步骤1008中，向客户端800提供至少一个可替代搜索查询。在一个实施例中，根据对于用户搜索查询的预测相关度来排列潜在的可替代搜索查询，其中，向客户端800提供较高等级的可替代搜索查询。如图9所示，然后在用户界面900中显示可替代搜索查询。注意，在客户端800提供完成搜索查询的指示之前向可替代搜索查询被提供给客户端800。

在可选步骤1010中，满足一个或多个可替代搜索查询的搜索结果被确定并将其提供给客户端800。其他搜索结果(例如，满足一个或多个预测搜索查询的结果)可被传送给客户端800。满足一个或多个可替代搜索查询的结果可作为搜索结果906显示在用户界面900的其他区域(例如，赞助者提供区域910)中。

基于预测搜索查询生成的可替代搜索查询的实例

可以多种方法来确定可替代搜索查询。以下部分描述了用于确定可替代搜索查询的多种方法。然而，确定对于预测搜索查询的可替代搜索结果并不限于这些实例。

基于与高度相关信息的关联

虽然结构上完全不同，但某些搜索查询彼此相关。如果用户输入这些搜索查询中的一个，则一个或多个相关搜索查询也可能被关注。在一些情况下，搜索查询可产生非常相似的搜索结果。一个实例是搜索查询“movie times”和“show times”。另一个实例是搜索查询“CIA”和“central intelligence agency”。一些相关搜索查询无需生成几乎相似的结果。例如，虽然搜索结果可能完全不同，但搜索查询“flower”和“wedding flowers”相关。

A)首字母缩写词

使搜索查询可相关的一种方法是包括以在另一种查询中拼写出的文字的首字母缩写词的方法。图11A示出了根据本发明实施例的用户界面900。搜索框901包括用户搜索查询902“cia”。在用户提供完成搜索查询902的指示之前，进行一个或多个关于当完成时搜索查询902会是什么的预测。在这种情况下，预测搜索查询904包括“cia”、“ciara”、“cialis”、“cia factbook”、“cia countryfactbook”和“cia world factbook”。注意，预测搜索查询904“cia”与用户搜索查询902相同，因此还用作用户搜索查询902的镜像版本。

在一个实施例中，基于历史搜索查询的分析确定当完成时用户搜索查询会是什么。例如，在一个实施例中，如果搜索查询“cia”以十分高的频率出现在历史数据库中，则将其预测为完成的搜索查询。类似处理应用于确定其他预测搜索查询904。

如前文所讨，通过根据本发明的实施例确定可替代搜索查询并将其提供给客户端。例如，一个预测搜索查询904是“cia”。在该实例中，一个可替代搜索查询905是“central intelligence agency”。该可替代搜索查询基于认为“CIA”是首字母缩写词并扩展该首字母缩写词。该处理可以颠倒。换句话说，如果预测搜索查询是“centralintelligengce agency”，则可替代搜索查询“cia”可被提供给客户端。对于预测搜索查询904“cia”的其他可替代搜索查询905是“culinaryinstitiue of america”和“cairo international airport”。

用户界面900具有到满足一个或多个搜索查询的文档(例如，网页)的链接的搜索结果906。在该实例中，搜索结果906关于多于一个的搜索查询。例如，提供与可替代搜索查询905“centralintelligence agency”和“culinary institute of America”相关的搜索结果。

B)其他尝试

可替代搜索查询还可以基于“其他尝试”建议。其他尝试建议基于彼此紧密相关的搜索查询。其他尝试查询的实例是建议关于用户搜索查询“show times”的相关搜索查询“movie times”。根据本发明的实施例，具有紧密相关搜索查询联系的数据库(“其他尝试数据库”)用于确定可替代搜索查询。

图11B示出了用户搜索查询902是“sony we”的用户界面。在用户输入用户搜索查询902完成的指示之前，进行完成的搜索查询904将是“sony wega”的预测。在其他预测搜索查询904是“sonywega tv”、“sony wega 42 tv”等的情况下，基于至少一个预测搜索查询904，向用户建议大量的可替代搜索查询905。例如，提供“sonyfd trinitron wega”和“sony plasma wega”的可替代项作为可替代搜索查询905。

注意，可替代搜索查询可包括插入到用户搜索查询主体中的一个或多个字符。例如，“fd trinitron”出现在用户搜索查询902“sonywe”的主体中。尽管也可以使用其他技术，但可通过搜索其他尝试数据库来确定可替代项。例如，可以搜索包括彼此相联系或相关的搜索查询的任何数据库。

可替代搜索查询还可以包括引导用户搜索查询主体的字符。例如，如果用户搜索查询902是“flowers”，则预测的完成搜索查询应该是“flowers”。基于该预测搜索查询，可提供可替代项“weddingflowers”、“pictures of flowers”等作为可替代搜索查询。注意，这些可替代搜索查询中没有一个可仅仅通过将一个或多个字符增加到用户搜索查询末端完成用户搜索查询来形成。

再次参照图9，用户搜索查询902是“chicken r”。根据本发明的实施例，基于与预测搜索查询904“chicken recipe”或“chickenrecipes”中的一个相关的搜索查询来确定可替代搜索查询905。

因此，根据本发明的实施例确定不能仅通过将字符添加到用户搜索查询末端来形成的可替代搜索查询。

拼写建议

根据本发明的实施例，拼写建议用于确定预测搜索查询的可替代项。如前所述，可以生成用户已提交的搜索查询的历史数据库。在一个实施例中，历史数据库用于确定用户搜索查询将完成为怎样的预测。当用户提交了包含错拼项的搜索查询时，该搜索查询会首先被添加到历史数据库。然而，在一个实施例中，具有错拼的搜索查询会从历史数据库中去除。下文将讨论覆盖错拼搜索查询是否在历史数据库中的各种情况。

在一个实施例中，拼写数据库用于为可能错拼的用户搜索查询确定可替代搜索查询。拼写数据库中的条目包括术语的第一拼写以及该术语的至少一个可替代拼写。拼写数据库可进一步具有可用于为术语的第一拼写选择术语的可替代拼写的频率信息。下面将描述如何将拼写数据库用于确定可替代搜索查询的实例。

可以多种不同方法来执行基于拼写建议向预测搜索查询提供可替代搜索查询。下面是三个不同的实施例。然而，基于拼写建议向预测搜索查询提供可替代搜索查询不限于下列实施例。

A)历史数据库具有用户搜索查询的条目

在图11C中，用户已经输入了用户搜索查询902“brittany sp”。该搜索查询902被传送给查询预测器(图8，806)，其预测当完成时用户搜索查询902会是什么。例如，预测搜索查询904是“brittanyspears”。在一个实施例中，该预测基于历史搜索查询数据库的搜索。在这种情况下，历史数据库包括错拼的搜索查询“brittany spears”。将预测搜索查询904提供给客户端。

此外，在本实施例中，确定对于预测搜索查询的可替代拼写的可替代搜索查询905。例如，在一个实施例中，通过使用预测搜索查询“brittany spears”作为关键词搜索拼写数据库来确定可替代搜索查询905。将可替代搜索查询905“brittany spears”提供给客户端，从而将其显示在图11C的用户界面中。

在该实例中，还将附加的预测搜索查询904提供给客户端。例如，搜索查询“brittany spaniel”被提供给用户。此外，将满足一个建议的搜索查询的搜索结果906提供给用户。在该实例中，提供了用于可替代搜索查询905“Britney Spears”的搜索结果906。还提供了关于可替代搜索查询905的赞助者提供结果910。

B)历史数据库不具有用于用户搜索查询的条目，但拼写建议数据库具有用于用户搜索查询的条目

作为另一实例，如果用户输入搜索查询“ritney spears”，则对完成的搜索查询的预测可能是“ritney spears”。在该实例中，可通过搜索历史数据库并确定不存在搜索查询“ritney spears”来作出预测。虽然用户过去已提交了这个错拼，但关于该特定错拼的条目已从历史数据库中去除。可以做出以下预测，其中，“ritney spears”将是基于历史数据库不包含该搜索查询的事实的完成的用户搜索查询，或者将是具有用户可能添加到尾部的附加字符的任何搜索查询。

基于预测搜索查询，确定“britney spears”的可替代搜索查询并将其提供给该用户。在一个实施例中，通过使用预测搜索查询作为关键词搜索拼写数据库来确定可替代搜索查询。在该实例中，搜索条目“ritney spears”在拼写数据库中作为第一搜索查询并与“britney spears”相关联。

C)历史数据库和拼写建议数据库都不具有用户搜索查询的条目

作为另一实例，用户可能已经输入搜索查询“nkusp f”。在该实例中，历史数据库不包括与该搜索查询匹配或可能与添加到尾部的附加字符匹配的任何条目。因此，做出这是完全搜索查询的预测。为了说明，如果搜索查询“nkusp f”未出现在拼写数据库中，则不能使用这种形式的用户搜索查询来确定拼写校正。这种情况下，重新形成用户搜索查询，并且尝试对重新形成的用户搜索查询进行拼写校正。例如，去除用户搜索查询右手端的一个或多个字符。作为特定实例，在拼写数据库中搜索术语“nkusp”。为了说明，拼写数据库将术语“nakusp”和“nkusp”联系起来。因此，可替代搜索查询“nakusp”作为不列颠哥伦比亚省的一个城市被提供给客户端。

注意，在用户将“f”输入到搜索查询中之前，已经向用户提供了可替代搜索查询“nakusp”。然而，在某些情况下，用户甚至会在已经提供了合适的可替代搜索查询之后仍继续键入更多字符。

确定可替代搜索查询的组合

可替代搜索查询可基于本文所讨论的一种或多种技术。例如，通过将可替代拼写应用于预测搜索查询然后进一步修改可替代拼写来形成可替代搜索查询。例如，可替代拼写可以是首字母缩写词。可扩展首字母缩写词，以生成一个或多个可替代搜索查询。

硬件综述

图12是示出在其上可实现本发明实施例的计算机系统1200的框图。计算机系统1200包括总线1202或用于传送信息的其他通信机构，以及与总线1202连接用于处理信息的处理器1204。计算机系统1200还包括诸如随机存取存储器(RAM)或其他动态存储装置的主存储器1206，与总线1202连接，用于存储将由处理器1204执行的信息和指令。在执行由处理器1204执行的指令期间，主存储器1206还可用于存储临时变量或其他中间信息。计算机系统1200还包括连接至总线1202的只读存储器(ROM)1208或其他静态存储装置，用于存储用于处理器1204的静态信息和指令。设置存储装置1210(例如，磁盘或光盘)并将其连接至总线1202，用于存储信息和指令。

计算机系统1200可经由总线1202连接至用于向计算机用户显示信息的显示器1212(例如，阴极射线管(CRT))。包括字母数字键和其他键的输入装置1214连接至总线1202，用于向处理器1204传送信息和命令选择。另一种类型的用户输入装置是诸如鼠标、跟踪球或光标方向键的光标控制器1216，其用于向处理器1204传送方向信息和命令选择以及用于控制显示器1212上的光标移动。该输入装置通常在两个轴(第一轴(例如，x)和第二轴(例如，y))上具有两个自由度，其使装置指定平面中的位置。

计算机系统1200可用于实现本文描述的技术。根据本发明的一个实施例，响应于执行包含在主存储器1206中的一个或多个指令的一个或多个序列的处理器1204，通过计算机系统1200执行那些技术。可从另一计算机可读介质(例如，存储装置1210)将这种指令读入主存储器1206。执行包括在主存储器1206中的指令序列使处理器1204执行本文描述的处理步骤。在可替代实施例中，可使用硬接线电路代替软件指令或与软件指令结合来实现本发明。因此，本发明的实施例不限于任何特定的硬件电路与软件的结合。

这里使用的术语“计算机可读介质”是指任何参与向处理器1204提供指令用于执行的介质。这种介质可采取多种形式，包括但不限于非易失性介质、易失性介质和传输介质。例如，非易失性介质包括光盘或磁盘，例如存储装置1210。易失性介质包括动态存储器，例如主存储器1206。传输介质包括同轴电缆、铜线和光纤，包括具有总线1202的线缆。传输介质也可采用声波或光波的形式，例如在无线电波和红外线数据通信期间所生成的波。

例如，计算机可读介质的普通形式包括软盘、软磁盘、硬盘、磁带或任何其他磁性介质、CD-ROM、任何其他光介质、穿孔卡、纸带、任何其他具有孔图案的物理介质、RAM、PROM、EPROM、FLASH-EPROM、任何其他存储芯片或盒式磁带、下文描述的载波或其他任何计算机可从中读取的介质。

各种形式的计算机可读介质可涉及传送一个或多个指令的一个或多个序列给处理器1204用于执行。例如，开始可以将指令承载在远程计算机的磁盘上。远程计算机可将指令加载到其动态存储器中，并使用调制解调器通过电话线发送指令。计算机系统1200本地的调制解调器可以接收电话线上的数据，并使用红外线发射器将数据转换为红外信号。红外线检测器可接收红外信号中承载的数据，并且适当的电路可将数据置于总线1202上。总线1202将数据传送给主存储器1206，处理器1204从主存储器1206中检索并执行指令。由主存储器1206接收的指令可在被处理器1204执行之前或之后可选择地存储在存储装置1210上。

计算机系统1200还包括连接至总线1202的通信接口1218。通信接口1218提供了连接于网络链接1220上的双向数据通信，其中，网络链接1220连接至局域网络1222。例如，通信接口1218可以是综合服务数字网(ISDN)卡或调制解调器，提供到相应类型的电话线的数据通信连接。作为另一实例，通信接口1218可以是局域网(LAN)卡，提供到兼容LAN的数据通信连接。还可以实现无线链接。在任何这样的实现中，通信接口1218发送并接收载有表示不同信息类型的数字数据流的电、磁或光信号。

网络链接1220通常通过一个或多个网络提供与其他数据装置的数据通信。例如，网络链接1220可通过局域网络1222向主机1224或由网络服务提供商(ISP)1226操作的数据装置提供连接。ISP 1226又通过全球分组数据通信网络(现在通常称为“互联网”)1228提供数据通信服务。局域网络1222和互联网1228都使用承载数字数据流的电、电磁或光信号。通过多种网络的信号以及在网络链接1220上并通过通信界面1218的信号是传送信息的载波的示例性形式，其中，这些信号将数字数据从计算机系统1200传输或传输到计算机系统1200。

计算机系统1200可以通过网络、网络链接1200和通信接口1218发送消息并接收数据(包括程序代码)。在互联网实例中，服务器1230会通过互联网1228、ISP 1226、局域网络1222和通信接口1218传输应用程序的请求代码。

接收到的代码可在其被接收时被处理器1204执行和/或存储在存储装置1210或其他非易失存储器中用于随后执行。以这种方式，计算机系统1200可获得载波形式的应用代码。

在上面的说明书中，已经参照许多随不同的实施方式而不同的具体细节描述了本发明的实施例。因此，申请人所期望的本发明的唯一和排他表示是以发布权利要求的具体形式从该申请发布的包括任何后续修正的权利要求的集合。对于包含在这种权利要求中的术语的本文清楚阐述的术语的任何定义都将规定在这些权利要求中使用的术语的含意。因此，在权利要求中没有明确阐述的元件、特性、特征、优点或属性不应该以任何方式限制这样的权利要求的范围。因此，认为说明书和附图是示例性的而不是限制性的。

Claims (14)

1.一种计算机实现的用于处理查询数据的的方法，包括：

通过网络接收来自客户端的还未提交的查询；

在接收到所述还未提交的查询完全形成的指示之前，确定与所述还未提交的查询对应的一组一个或多个预测查询；

基于一个或多个选择标准从所述一组一个或多个预测查询中选择具体预测查询；

处理所述具体预测查询以获得搜索结果；以及

通过网络将所述一组一个或多个预测查询以及所述搜索结果两者都提供给所述客户端。

2.根据权利要求1所述的计算机实现的方法，其中，确定所述一组一个或多个预测查询是基于所述预测查询过去被发布的频繁程度的。

3.根据权利要求2所述的计算机实现的方法，其中，确定所述一组一个或多个预测查询还基于所述预测查询何时被发布。

4.根据权利要求1所述的计算机实现的方法，其中，通过网络将所述一组一个或多个预测查询提供给所述客户端包括：

基于所述预测查询过去被发布的频繁程度，随所述一个或多个预测查询发送指示信息，

其中，所述指示信息指示所述一组一个或多个预测查询的排序，客户端可以按照所述排序显示所述预测查询。

5.根据权利要求4所述的计算机实现的方法，其中，随所述一组一个或多个预测查询发送指示信息还基于所述预测查询何时被发布。

6.根据权利要求1所述的计算机实现的方法，其中，所述选择标准中的一个是通过用户的选择来确定的，并且所述选择是随所述还未提交的查询一起接收的。

7.根据权利要求1所述的计算机实现的方法，其中，确定一组与所述还未提交的查询对应的一组一个或多个预测查询包括：

识别所述还未提交的查询中的关键词；以及

确定与所述关键词对应的一个或多个预测查询。

8.根据权利要求1所述的计算机实现的方法，其中：

查询预测器确定所述一组一个或多个预测查询；并且

搜索引擎处理所述具体预测查询以获得所述搜索结果。

9.根据权利要求8所述的计算机实现的方法，还包括：

在所述一组一个或多个预测查询通过网络被提供给所述客户端之后，接收来自所述客户端的具体预测查询；并且

其中，将所述搜索结果提供给所述客户端是在接收所述具体预测查询的步骤之后执行的。

10.根据权利要求8所述的计算机实现的方法，其中，所述一组一个或多个预测查询在与所述具体预测查询被发送给所述搜索引擎基本相同时刻通过网络被提供给所述客户端。

11.根据权利要求8所述的计算机实现的方法，其中：

所述还未提交的查询是在前端服务器处接收的；

所述前端服务器向所述查询预测器发送所述还未提交的查询；

所述前端服务器接收所述一组一个或多个预测查询，并向所述搜索引擎发送所述具体预测查询；

所述前端服务器接收所述搜索结果；并且

所述前端服务器然后通过网络将所述一组一个或多个预测查询和所述搜索结果两者提供给所述客户端。

12.根据权利要求1所述的计算机实现的方法，还包括向所述客户端提供与所述搜索结果有关的包括广告的附加数据。

13.根据权利要求1所述的计算机实现的方法，还包括：

接收选择所述一组一个或多个预测查询中的另一个预测查询的指示；以及

基于对所选择的预测查询的选择，提供新的搜索结果。

14.根据权利要求1所述的计算机实现的方法，包括以下步骤：

通过网络接收来自客户端的所述还未提交的查询以及后续的还未提交的查询；

确定与所述还未提交的查询和所述后续的还未提交的查询对应的第二组一个或多个预测查询；以及

基于选择标准，从所述第二组一个或多个预测查询中选择后续的具体预测查询，

其中，如果所述后续的具体预测查询与先前的具体预测查询相同，则不对所述后续的具体预测查询进行用于获得搜索结果的处理。

Images