CN102622450B - 用户的浏览器历史的相关性排序 - Google Patents

Abstract

本发明涉及用户的浏览器历史的相关性排序。各实施例提供了一种web浏览器，该web浏览器采用相关性算法来作出关于在用户开始将文本输入到浏览器的地址栏中时该用户的预期目的地的可能性的有根据的猜测。在一个或多个实施例中，相关性算法采用各种参数并为这些参数分配权重以获得要提供给用户的建议集合。通过使用各种规则、相关联的加权、以及相关性算法，可以向用户提供相关建议以便于用户的导航活动。<pb pnum="1" />

Description

用户的浏览器历史的相关性排序

分案申请

本申请是母案申请号为200880123968.6、发明名称为“用户的浏览器历史的相关性排序”的分案申请。

背景

许多web浏览器具有帮助在用户将文本串键入浏览器的地址栏时向用户提供建议的自动完成特征。例如，如果用户正在搜索特定网站，则他们可将“www.abc.com”键入浏览器的地址栏。如果浏览器具有自动完成特征，则通常将向用户提供通过对用户已键入的URL以及包含在该用户的浏览历史中的URL执行URL前缀串匹配来找到的多个建议。例如，图1概括地在100处示出了浏览器用户界面的一部分。用户界面100包括地址栏102以及提供匹配用户已经在地址栏102中输入的文本的自动完成建议的下拉菜单104。

不幸的是，这可耗费诸如鼠标点击、键按压等多个用户动作来搜索建议，并且有时可使得用户不具有相关目的地。这导致降低的生产力、浏览效率以及总体上令人沮丧的浏览体验。

概述

提供本概述是为了以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于限定所要求保护的主题的范围。

各实施例提供了一种web浏览器，该web浏览器采用相关性算法来作出关于在用户开始将文本输入到浏览器的地址栏中时该用户的预期目的地的可能性的有根据的猜测。在一个或多个实施例中，相关性算法采用各种参数并为这些参数分配权重以获得要提供给用户的建议集合。通过使用各种规则、相关联的加权、以及相关性算法，可以向用户提供相关建议以便于用户的导航活动。

附图简述

在全部附图中，使用相同的标号来指示相同的特征：

图1示出了web浏览器用户界面的一部分。

图2示出了根据一个或多个实施例的其中可以采用此处所描述的各原理的操作环境。

图3是描述根据一个或多个实施例的方法中的各步骤的流程图。

图4示出了根据一个或多个实施例的示例***。

图5是描述根据一个或多个实施例的方法中的各步骤的流程图。

图6示出了根据一个或多个实施例的web浏览器用户界面的一部分。

图7是描述根据一个或多个实施例的方法中的各步骤的流程图。

图8示出可用于实现一个或多个实施例的示例***。

详细描述

概览

各实施例提供了一种web浏览器，该web浏览器采用相关性算法来作出关于在用户开始将文本输入到浏览器的地址栏中时该用户的预期目的地的可能性的有根据的猜测。在一个或多个实施例中，相关性算法采用各种参数并为这些参数分配权重以获得要提供给用户的建议集合。通过使用各种规则、相关联的加权、以及相关性算法，可以向用户提供相关建议以便于用户的导航活动。如此处所使用的，“目的地”将被理解为包括，作为示例而非限制，用户正寻求访问的目的地。目的地可包括网站、RSS订阅源等。

在以下讨论中，提供了题为“操作环境”的章节，该章节描述其中可采用一个或多个实施例的一个环境。此后，题为“相关性概览”的章节及相关联的子章节提供相关性的概览，因为这个概念与所述实施例有关。接着，题为“实现示例”的章节及相关联的子章节提供可根据一个或多个实施例来采用的实现的一个示例。最后，提供题为“示例***”的章节并且该章节描述可用于实现此处所描述的各实施例的示例***。

操作环境

图2概括地在200处示出根据一个或多个实施例的操作环境。环境200包括计算设备202，计算设备202具有一个或多个处理器204、一个或多个计算机可读介质206和驻留在计算机可读介质上并可由处理器执行的一个或多个应用程序208。计算机可读介质可包括，作为示例而非限制，通常与计算设备相关联的所有形式的易失性和非易失性存储器和/或存储介质。这种介质可包括ROM、RAM、闪存、硬盘、可移动介质等。计算设备的一个具体示例以下在图8中示出并描述。

另外，计算设备202包括web浏览器210的形式的软件应用程序。可以使用任何合适的web浏览器，其示例可从本发明的受让人和其他人购得。在至少某些实施例中，web浏览器210被配置成采用相关性算法来作出关于在用户开始将文本输入到浏览器的地址栏中时该用户的预期目的地的可能性的有根据的猜测。在一个或多个实施例中，相关性算法采用各种参数并为这些参数分配权重以获得要提供给用户的建议集合。通过使用各种规则、相关联的加权、以及相关性算法，可以向用户提供相关建议以便于用户的导航活动。为此，web浏览器包括或以其他方式访问采用如上文和下文中所描述的相关性算法的相关性引擎211。在至少某些实施例中，相关性算法可以在为用户产生一组建议之前组合各个元素，诸如关于URL、标题和内容的串匹配、以及访问频率、自从上一次访问以来的时间和用户是否已经与该站点交互的组合。

另外，环境200包括诸如因特网等网络212，以及可从其接收和向其发送内容的一个或多个网站214。

计算设备202可被具体化为任何合适的计算设备，诸如作为示例而非限制，台式计算机、便携式计算机、诸如个人数字助理(PDA)、蜂窝电话等手持式计算机，等等。

相关性概览

在各实施例中，可由web浏览器访问的特定项目的相关性可基于与这些项目相关联的参数(全文中也被称为“元数据”)以及可以分配给这些参数的权重来计算。使用相关性算法来处理与项目相关联的加权参数，并且然后产生建议集合以便呈现给用户。

在一个或多个实施例中，该建议集合可以响应于用户执行指示他们想要导航到一目的地的某种类型的动作来向用户呈现。例如，在至少某些实施例中，当用户将文本串输入到构成web浏览器的一部分的地址栏中时，可以向用户呈现建议集合。这些建议可随着用户输入越来越多的文本而动态改变。另选地或另外地，可以在用户执行诸如点击用户界面元素等某种其他类型的动作以访问地址栏下拉菜单时向用户呈现建议集合。此处，在某些实施例中，收集到的建议基于用户实际上输入文本信息来向用户呈现。然而，在其他实施例中，收集到的建议与用户实际上是否已经输入文本信息无关地向用户呈现。

在一个或多个实施例中，可以采用各种参数并且然后可将这些参数与用户可能浏览到的项目相关联。可对这些参数进行加权并且可由相关性算法来处理这些参数以便向用户提供建议集合。这些参数可包括，作为示例而非限制，与项目相关联的标题或自定义标题、与项目相关联的URL、访问特定项目的最后日期、已经访问项目的频率、以及用户是否从列表中选择该项目。这些参数中的每一个都会在以下更详细地讨论。

标题或自定义标题

在某些情况下，如果用户输入的文本与诸如用户过去浏览过的特定网页的标题等项目的标题相匹配，则该项目可以比其标题不匹配用户输入的文本的那些项目加权更多。同样，如果用户已经为诸如用户的收藏夹项目中的特定项目分配自定义标题，则该项目可以比不具有自定义标题的那些项目加权更多。

URL

在一个或多个实施例中，如果用户输入的文本与同该用户过去浏览过的项目相关联的URL的一部分相匹配，则该项目可以比具有不匹配用户输入的文本的URL的那些项目加权更多。此外，在至少某些实施例中，权重可取决于URL的什么部分与用户输入的文本相匹配来分配。例如，其域匹配用户文本的URL可以比其路径匹配用户文本的URL加权更多。因此，取决于URL的什么部分与用户的文本相匹配，可以相应地分配权重。可以如何完成这一点的示例在以下题为“实现示例”的章节中提供。

访问项目的最后日期

在一个或多个实施例中，最近访问的项目可以比最近未访问的那些项目加权更多。此处，假设如果用户最近访问过一站点并开始键入与该站点的某一部分相匹配的文本，则很可能该最近访问的站点对于该用户具有某种重要性。

访问项目的频率

在一个或多个实施例中，频繁访问的项目可以比未频繁访问的那些项目加权更多。此处，假设如果用户定期访问一特定站点并开始键入与该站点的某一部分相匹配的文本，则很可能该频繁访问的站点对于该用户具有某种重要性。

从列表中选择

在一个或多个实施例中，如果从列表中选择一特定项目，则该项目可以比尚未从一特定列表中选择的那些项目加权更多。例如，可从中选择项目的一个列表是作为地址栏下拉菜单的一部分出现的列表。在过去，用户可能已经选择作为建议呈现在其地址栏下拉菜单中的特定项目。如果情况如此，则该项目可由于对用户的显而易见的重要性而增加其相关联的权重。现在，当下一次用户输入匹配该项目的至少一部分的文本时，该项目可以出现在呈现给该用户的建议集合中的更高处。

可以在相关性计算中维护和利用还有一些其他参数。这些其他参数可包括，作为示例而非限制，最后一次修改项目的日期、未读计数、用户是否键入整个串、用户如何与页面交互、标签或关键字、和/或项是否在全文搜索中使用。这些参数中的每一个都会在以下更详细地探查。

最后一次修改项目的日期

在一个或多个实施例中，可以在为特定项目分配权重时使用最后一次修改该项目的日期。这在RSS订阅源的上下文中可以尤其有用。此处，假设如果用户最近更新一RSS订阅源，则该RSS订阅源可以比最近未更新的那些订阅源与用户更相关。因此，如果用户输入的文本以某种方式与最近更新的RSS订阅源相匹配，则该项目可以出现在提供给用户的建议集合中的更高处。

未读计数

在一个或多个实施例中，所谓的未读计数可由相关性算法来使用。例如，在至少某些实施例中，具有未读项目的RSS订阅源可以排列在不具有未读项目的RSS订阅源的上面或下面。

用户是否键入整个串

在一个或多个实施例中，用户是否键入整个串可用于为特定项目分配权重。具体而言，假设如果用户键入整个文本串以执行搜索，则该项目对于该用户很有可能比不构成整个文本串的其他项更重要和相关。例如，可以假设如果用户键入整个文本串，则该用户以某种方式对与该文本串相关联的项目特别感兴趣。在这种情况下，可以为该特定文本串分配比用户未完整地键入的其他文本串更高的权重。

用户如何与页面交互

在一个或多个实施例中，可以在为特定项目分配权重时考虑用户与特定页面交互的方式。用户能够以许多不同的方式与页面交互。基于用户已经与特定页面交互的事实，可以假设该用户对该页面感兴趣(或曾经感兴趣)。例如，用户可能已经将特定口令或信用***键入特定页面。如果情况如此，则可通过分配适当的权重来提高该页面的相关性。另选地或另外地，用户可能已经点击页面上的特定链接，在页面上进行某种类型的填表操作，打印页面、用电子邮件发送页面、将页面添加到收藏夹或者采取影响多个页面的域分组的某一动作(例如，跨多个页面查找产品以及对特定产品的评论)。如果情况如此，则可通过为页面分配适当的权重来提高这些页面的相关性。

标签或关键字

在一个或多个实施例中，用户可能已经为特定项目分配标签或关键字。例如，用户可采用诸如对应于“***(谷歌)”的“goo”等搜索标签。如果情况如此，则可通过分配适当的权重来提高“***”的相关性以使得用户下一次键入“goo”时，提示“***”。

另外，如果用户使用特定搜索项来进行搜索，则可以用呈现用户访问过的登陆页面的搜索项来标记该特定登陆页面。基于此，如果用户再次键入该搜索项，则可通过为该登陆页面分配适当的权重来提高该登陆页面的相关性。

项是否在全文搜索中使用

在用户使用特定项来进行对特定页面的搜索时，可以所以返回给用户并由用户访问的页面。由此，可以索引所返回的页面的内容并且可以在后续搜索中使用该内容来返回项目。具体而言，如果用户搜索项“STIHL 3000”并访问响应于该搜索的四个页面，则可以索引这四个页面的内容以使得如果用户随后搜索相同的项，则可以在建议集合中向该用户呈现这些页面。

图3是描述根据一个或多个实施例的方法中的各步骤的流程图。该方法可以结合任何合适的硬件、软件、固件或其组合来实现。在至少某些实施例中，该方法的各方面可由诸如适当地配置的web浏览器等应用程序来实现。

步骤300维护域浏览器可访问项目相关联的元数据。该元数据可以按任何合适的方式来维护。例如，元数据可以在客户机设备上所维护的本地元数据存储中维护。另选地或另外地，元数据可以在远程元数据存储中维护。另外，元数据可以按任何合适的方式来索引。步骤302为元数据分配权重。权重能够使用任何合适的分配以任何合适的方式分配。可以在分配权重时考虑的特性的示例在上文中和以下题为“实现示例”的章节中描述。步骤304使用相关性算法来处理加权元数据。可以使用任何合适的相关性算法，该相关性算法的示例在以下提供。

步骤306接收与访问一个或多个项目相关联的用户动作。可以使用任何合适的用户动作。例如，在至少某些实施例中，用户动作可包括在与web浏览器相关联的地址栏中键入适用文本。另选地或另外地，用户动作可以是除了键入适用文本之外的动作。例如，在至少某些实施例中，用户动作可包括访问下拉菜单，诸如结合浏览器的地址栏提供的下拉菜单。响应于接收到用户动作，步骤308基于用户动作和相关性算法的输出来呈现一个或多个建议。

在各实施例中，呈现给用户的建议可包括已根据其如由相关性算法计算出的相关性来排序的项目。建议可作为建议的平面列表来呈现。另选地或另外地，建议可根据用户可能感兴趣的各种类型来呈现和分组。例如，用户可使用他们的web浏览器来访问各种类型的项目。类型的示例包括，作为示例而非限制，历史类型、收藏夹类型、订阅源类型、和/或键入类型。

历史类型包括出现在用户的浏览历史中的那些项目。收藏夹类型包括出现在用户的收藏夹列表中的那些项目。订阅源类型包括诸如RSS订阅源等用户可访问的那些订阅源。这些订阅源可以出现在用户已订阅或以其他方式消费的RSS订阅源的列表中。键入类型可包括用户已键入诸如地址栏等适用的用户界面元素的那些项目。

现在考虑使用上述原理以及更一般地涉及一实现示例的其他原理来描述具体实现的实现示例。

实现示例

以下讨论只提供描述向用户提供相关数据的机制的一个实现示例，包括用于确定数据片段的相关性的规则集以及用于内部调节该规则集的方法。

在浏览因特网的上下文中，术语“相关性”用于描述某些网站对于给定导航查询有多相关、相联、或适用。当用户开始将某些文本输入浏览器时，难以知晓他们正在导航到的确切目的地。另一方面，作出关于用户的目的地的可能性的有根据的猜测是可能的。这可通过对所存储的用户目的地专用元数据应用值来实现。以下讨论描述可应用于上述元数据的各种规则和算法，这由此构成所述相关性机制。

向用户提供相关建议或结果可允许用户用少得多的用户动作来导航到他们的目的地，由此使得用户能够确信快速找到他们的目的地。而且，可通过将用户动作减到最少来提高生产力并且可以在寻求再次访问网站时提高效率，并且向用户提供更引人注目的浏览体验。作为示例，考虑本发明的技术可提供的以下情形。Abby打开她的web浏览器并点击地址栏并被返回按照其如以下确定的相关性来排序的前5个历史、收藏夹和RSS订阅源。Abby然后键入不存在于她的收藏夹中的网站地址。在她下一次输入匹配该网站的查询时，该网站更相关并因此可以出现在列表中的更高处。Abby现在决定清除她的浏览器历史。当她在这样做后开始键入查询时，她认识到返回对于她的收藏夹和RSS订阅源的相关结果，但未返回历史结果。Abby然后开始在地址栏中键入。她注意到她键入得越多，结果就越相关。Abby现在将查询键入地址栏并且在下拉菜单中看见她不想再次看见的目的地。她从该下拉列表中删除该目的地并且该目的地对于相同的后续查询不再出现-即，该目的地的相关性已基于她所采取的动作而降级。如可以理解的，可以使用以上和以下描述的本发明的技术来提供这些和其他情形。

在所示和所述实施例中，返回结果或建议并且可根据不同的类型来对这些结果或建议进行分组。只是作为建议可被分组到其中的不同类型的示例，类型可包括键入的URL、历史、收藏夹、以及RSS订阅源。当然，可以使用其它类型而不背离所要求保护的主题的精神和范围。

图4示出了根据一个或多个实施例的示例***。在该示例中，该***包括用户界面400、具有断词组件404的数据模型402、一个或多个数据提供者406、408和410以及一个或多个相关联的数据存储412、414和416。在所示和所述实施例中，用户界面400由web浏览器来提供并且包括用户可在其中键入查询的地址栏作为该用户界面的一部分。

当用户经由用户界面400输入查询时，将相关联的查询串提供给数据模型402。断词组件404将用户的查询断成各个单词并将已断开的查询分发到数据提供者406、408和410中的一个或多个。这些数据提供者然后形成可用于查询各个数据存储的查询，这些数据存储包括诸如与用户的浏览活动相关联的项目和各种项目元数据等经索引的信息。元数据的示例在上文和下文中提供。在一个或多个实施例中，数据提供者利用与相关性规则集和/或算法相关联的特定信息来制定用户的查询。

然后执行由数据提供者制定的一个或多个查询以便通过将查询单词与串元数据进行匹配并且然后基于元数据加权的相关性来对结果进行排序来过滤适用的结果。元数据和元数据加权的示例在上文和下文中提供。在已对结果进行过滤和排序后，数据提供者返回结果列表以便经由用户界面400向用户显示。示例用户界面以下在图6中提供。

图5是描述根据一个或多个实施例的方法中的各步骤的流程图。该方法可以结合任何合适的硬件、软件、固件或其组合来实现。在至少某些实施例中，该方法的各方面可由诸如适当地配置的web浏览器等应用程序来实现。

步骤500接收键入的查询串。该步骤可以在用户将查询串键入诸如形成web浏览器的一部分的地址栏等合适的用户界面元素时执行。步骤502将查询串提供给数据模型。步骤504将查询串断成各个单词。步骤506使用已断开的查询串来制定查询。步骤508执行查询并且步骤510返回查询结果以便向用户显示。

图6概括地在600处示出了根据一个或多个实施例的浏览器用户界面的一部分。在该示例中，用户界面600包括可以在其中键入查询串的地址栏602、以及相关联的下拉菜单604，该下拉菜单向用户显示基于以上和以下描述的相关性算法来计算的各种建议。在该示例中应注意，各种建议可根据不同的类型来分组。具体而言，在该具体示例中，类型包括，作为示例而非限制，键入的URL、历史、收藏夹、以及RSS订阅源。当然，可以使用其它类型而不背离所要求保护的主题的精神和范围。

在考虑了可以根据一个或多个实施例来使用的***、方法和用户界面的概览后，现在考虑可根据上述实施例来利用的某些示例实现细节。可以理解和明白，就在下文中描述的实现细节旨在只作为示例。因此，可以作出实现细节的变型而不背离所要求保护的主题的精神和范围。

断词示例

在一个或多个实施例中，将用户的查询串和目的地的串元数据两者断成各个单词。在上述示例中，这由图4中的断词组件404来处理。在该示例中，单词通过将各种形式的标点转换成空格来定界。例如，考虑以下输入URL和所得单词集：

输入
	http://www.micro.soft.com/microsoft software/search？hl＝en&q＝query+user+hello
输出
	http www micro soft com microsoft software search hl en q query user hello

在该示例中，通过空白分隔的每一个字符串将被认为是一个单词并且然后与用户查询单词进行前缀匹配。注意，子域也将会进行断词。

目的地元数据

在所示和所述实施例中，索引目的地并且经索引的目的地包括：历史、收藏夹、以及RSS订阅源。可利用任何合适的索引方案。可以索引或不索引键入的URL。如果不索引键入的URL，则这些键入的URL将不进行断词并且将与用户的查询串进行前缀匹配。

网页专用元数据

在一个或多个实施例中，将用户输入的单词断开并将其与URL元数据的各单独片段进行匹配。目的地的URL将被断成不同的部分以便通过应用加权来指定其重要性。

考虑以下两个用户先前访问过的URL。

http://www.host.com/path/and.htm？＝”query+query2”

http://website.internet.org/path1/longlongpath2/index.html？＝”search+query”

1.)剥离协议(加下划线)的URL

a.保存该URL以执行一个单词用户查询和该URL之间的前缀匹配。

2.)主机名(粗体加下划线部分)

a.保存该主机名以便只对该主机执行断词

b.将不会为了与用户查询进行匹配而保存顶级域

3.)其余路径和查询串(未加粗的加下划线的部分)

a.保存路径和查询以便只对该路径和查询执行断词

4.)协议本身

a.用户可通过输入以下协议来搜索特定站点：FTP或HTTP

i.HTTP匹配HTTPS但反之则不然。

以下各表概述为每一个目的地记录的串元数据。

历史专用元数据

在一个或多个实施例中，对于历史目的地，URL的主机具有最高重要性，因为它是URL中可以最容易地识别出的部分。页面标题具有比URL少的重要性。

收藏夹专用元数据

对于收藏夹目的地，用户给予收藏夹项目的名称将具有胜过URL的最高重要性。因为在大多数情况下用户将为每一个收藏夹项目提供其自己的名称，所以该名称一般是元数据中的最可识别的片段。例如在用户已经在所创建的文件夹(例如，恐龙)中放置一组收藏夹项目时使用“文件夹路径”。当用户在地址栏中键入“恐龙”时，该文件夹中的收藏夹项目将被包括在对其计算相关性的结果中，即使该特定收藏夹项目不包含单词“恐龙”。

RSS订阅源专用元数据

订阅源标题和订阅源名称对于RSS订阅源将保持最高重要性。各个订阅源项目标题、内容和作者将保持比顶级订阅源的标题和名称少的重要性。

以下各表描述在不利用前缀匹配的情况下的当用户在地址栏中键入时的输入和匹配的结果。为了示例起见，将串保持在其未断开形式。突出显示用户查询单词匹配。第一个表列出用于断词的示例索引列而第二个表列出示例用户输入和命中的站点。

在断词时使用的列的示例索引

过去浏览元数据

以下各表概述专用于每一个目的地的过去浏览元数据。在一个或多个实施例中，所维护的过去浏览元数据包括访问计数和选择。

访问计数是站点相关性中的决定因素。用户访问站点越多，该站点与给定查询就越相关。选择是重要的，因为选择提供随着越来越多地从诸如地址栏等列表中选择一结果而提高该结果的相关性的能力。从地址栏中作出的选择越多，该选择对于用户可能越重要。因此，可以在建议中提升选择。

历史结果将跟踪访问次数以及从地址栏中选择项目的次数。如对于收藏夹一样，在一个或多个实施例中，跟踪选择次数。这在以下各表中阐述。

历史

对于目的地，对特定网站的访问次数以及从地址栏中选择该网站的次数将帮助确定该网站的相关性。

收藏夹

对于收藏夹，在一个或多个实施例中，访问次数被直接绑定到历史中具有相同URL的目的地。因此，在至少某些实施例中，不考虑访问次数，因为将不存在跨组相关性。

RSS订阅源

对于目的地，对特定RSS订阅源的访问次数以及从地址栏中选择该RSS订阅源的次数将帮助确定该RSS订阅源的相关性。

当用户导航到不存在于被维护以跟踪用户历史的索引中的网站时，创建新条目。然后将该新网站添加到具有IURI专用URL数据的索引。另外，然后将访问计数和选择设为默认值。

当用户导航到的确存在于该索引中的网站时，数据提供者将生成查询以更新关于该目的地的元数据。

下表概述将影响什么特定元数据列以及如何影响。

受影响的元数据	来自用户导航的效果
		访问计数	将计数递增1。默认值0。
选择(如果适用的话)	将计数递增1。默认值0。

加权

以下各表将概述根据一个或多个实施例的将应用于目的地的元数据的加权。各个加权值表示元数据片段相对于所有目的地元数据的总相关性有多重要。

例如，假设考虑列剥离的URL(.50)、访问计数(.35)以及选择(.15)以确定结果相关性。元数据的总相关性等于1.00。因此，具有0.50加权的剥离的URL将导致决定结果的总相关性的一半(.50/1.00)。

用于每一个元数据列的加权的值能够以任何合适的方式分配。例如，在至少某些实施例中，可以进行研究并且可以收集数据以建议哪些元数据片段比其他片段更重要。另外，可以调整值以适应改变的反馈和重要性。

历史

在一个或多个实施例中，历史目的地的主机名将保持最多的重要性，因为用户往往被训练成通过从URL的开头键入来查找目的地。页面标题是历史目的地中的第二可识别串，但被认为稍微较不重要，因为用户不习惯于键入页面标题并获取结果。这将增加结果的可预测性，因为用户将理解为何示出这些结果。

对目的地的访问计数将显著地影响该目的地的相关性，因为用户访问站点越多，该站点将与给定查询相关的概率就越高。

收藏夹

在一个或多个实施例中，收藏夹目的地的名称将保持最多重要性，因为它：在传统的自动完成中匹配并且一般由用户定义。URL将如同它在历史中的那样保持相同的重要性，但将不会被访问计数偏置。

RSS订阅源和订阅源项目

因为用户将取决于他们正在搜索什么来在RSS订阅源及其订阅源项目中搜索，所以将考虑订阅源元数据和订阅源项目元数据两者。在订阅源和订阅源项目的情况下的最可识别的串是：订阅源标题、订阅源名称、以及项目标题。

相关性规则集

以下讨论描述了根据一个或多个实施例的用于确定结果的相关性的规则和概念。根据一个或多个实施例，存在用户可以在输入搜索查询时使用的两个不同的“思维定势(mindset)”-自信思维定势和搜索思维定势，这两个思维定势中的每一个都在下文中单独描述。

自信思维定势

如果使用自信思维定势，则搜索提供确切的URL匹配。当在自信思维定势中时，查询一般具有以下特性。首先查询一般是一个单词。另外，查询一般以以下模式前缀开始：http://、http://www.、https://、https://www.、www.、ftp://、file:。此外，查询一般以主机名开始，之后是顶级域以及可能的URL的其余部分，例如，***.com、cnn.com/TECH以及rit.edu/infocenter/student.htm。

搜索思维定势

如果使用搜索四维定势，则如以上和以下所描述的那样执行断词。当在搜索思维定势中时，查询一般具有以下特性。首先，查询一般是两个或更多单词。另外，查询一般不以协议前缀开头。此外，查询一般以主机名而不是顶级域开始。

基于该信息，可能使用被称为“自信方法”和“搜索方法”的两种方法中的一种来返回结果。每一种方法都将执行串匹配以及选择唯一的元数据集以计算相关性的方法。可以理解，这两种方法将通过排序并且然后通过以上概述的适用的元数据列(例如，访问计数和选择)来对结果进行排序。

图7是描述根据一个或多个实施例的搜索方法中的各步骤的流程图。该方法可以结合任何合适的硬件、软件、固件或其组合来实现。在至少某些实施例中，该方法的各方面可由诸如适当地配置的web浏览器等应用程序来实现。

步骤700查明用户输入的查询是否多于一个单词。如果用户输入的查询不多于一个单词，则步骤702查明该用户输入的查询是否以协议串和/或URI为前缀。如果用户输入的查询以协议串和/或URI为前缀，则步骤704使用在该示例中是自信方法的第一方法来返回结果。如果用户输入的查询不以协议串和/或URI为前缀，则步骤706使用在该示例中是搜索方法的不同的第二方法来返回结果。

另一方面，如果步骤700查明用户输入的查询多于一个单词，则步骤706使用在该示例中是搜索方法的不同的第二方法来返回结果。

自信方法和搜索方法两者的示例就在下文中提供。

自信方法

在一个或多个实施例中，在用户正在使用以协议前缀或有效URI开始的一个单词的查询时使用自信方法。该方法利用以下途径。第一，为查询单词剥离所有协议前缀以执行与目的地的剥离的URL的前缀串匹配。第二，使用以下元数据列以计算相关性：

历史

·剥离的URL-因为将不存在任何断词，所以只与URL进行前缀匹配

收藏夹

·剥离的URL-因为将不存在任何断词，所以只与URL进行前缀匹配

RSS订阅源和订阅源项目

·剥离的URL-因为将不存在任何断词，所以只与URL进行前缀匹配

·订阅源标题-用户的查询可能匹配订阅源标题

·订阅源名称-用户的查询可能匹配订阅源名称

·项目标题-用户的查询可能匹配项目标题

·项目内容-用户的查询可能在项目内容中匹配

·项目作者-用户的查询可能匹配项目作者

键入的URL

·剥离的URL-因为将不存在任何断词，所以只与URL进行前缀匹配

搜索方法

在一个或多个实施例中，在用户正在使用不以协议前缀或有效URI开始的一个单词的查询或两个或更多单词的查询时使用搜索方法。该方法利用以下途径。第一，不对查询单词作出改变并且将使用断词。第二，使用以下元数据列以计算相关性：

历史

·主机-因为将使用断词，所以在主机上断开

·路径和查询-因为将使用断词，所以包括路径和查询

·页面标题-因为将使用断词，所以包括页面标题

收藏夹

·主机-因为将使用断词，所以在主机上断开

·路径和查询-因为将使用断词，所以包括路径和查询

·收藏夹名称-因为将使用断词，所以包括收藏夹项目的名称

RSS订阅源和订阅源项目

·主机-因为将使用断词，所以在主机上断开

·路径和查询-因为将使用断词，所以包括路径和查询

·订阅源标题-因为将使用断词，所以包括订阅源标题

·订阅源名称-因为将使用断词，所以包括订阅源名称

·项目标题-因为将使用断词，所以包括项目标题

·项目内容-因为将使用断词，所以包括项目内容

·项目内容-因为将使用断词，所以包括项目作者

键入的URL

·主机-因为将使用断词，所以在主机上断开

·路径和查询-因为将使用断词，所以包括路径和查询

在一个或多个实施例中，如果历史目的地的URL只是主机和顶级域，则应将该URL认为是高度相关的。例如，假设用户将查询“cnn”键入地址栏并且返回以下5个结果。

1.www.cnn.com/2007

2.www.cnn.com/2007/TECH

3.www.cnn.com/news/coolstory/1997.html

4.www.cnn.com

5.www.cnn.com/2007/HistoryChannel.htm

因为第四个结果只是主机和顶级域，则该结果应接收到较大的相关性增长。这将为用户提供增加的可预测性感觉，因为顶级地址是导航的常见起始点。

在一个或多个实施例中，目的地可存在于多个分组或类型中。目的地可存在于多个分组中，但专用于这些分组的元数据可以是唯一的。

在一个或多个实施例中，将不应用跨组相关性。例如，对于一个分组(例如，历史)中的目的地存在的元数据将不会对可能存在于另一分组中的相同目的地的相关性产生影响。

在一个或多个实施例中，从地址栏中删除目的地也将删除其相关性。即，当用户将项目从地址栏中删除时，也将从适当的存储中删除该项目，并且因此该项目将直到重新访问才具有作为相关结果来返回的能力。

在一个或多个实施例中，清除历史将删除历史和键入的URL，由此移除对于这些组的相关性。例如，当用户决定删除其历史时，所有历史和键入的URL目的地及其元数据都将从索引中清除并因此将不具有作为相关结果来返回的能力。

检索加权

在一个或多个实施例中，数据提供者构建用于从索引中检索结果并对其进行排序的查询语句，例如SQL语句。

返回相关结果

在一个或多个实施例中，一旦从相关性引擎获取了相关性规则，就可将这些相关性规则***到诸如SQL查询等将由数据提供者来定义和应用的查询中。

一旦应用于适当的存储，查询就允许对目的地应用相关性，根据加权来排序，并且将所得数据变换成数据模型可以消化的格式。然后将数据向上层发送回用户界面(即，地址栏下拉菜单)，其中然后向用户显示这些数据。

示例***

图8示出可以实现上述各实施例的示例计算设备800。计算设备800可以是例如图2的计算设备202或任何其它合适的计算设备。

计算设备800包括一个或多个处理器或处理单元802、一个或多个存储器和/或存储组件804、一个或多个输入/输出(I/O)设备806、以及允许各组件和设备彼此通信的总线808。总线808表示任何若干类型的总线结构中的一个或多个，包括存储器总线或存储器控制器、***总线、加速图形端口、以及使用各种总线体系结构的任一种的处理器或局部总线。总线808可包括有线和/或无线总线。

存储器/存储组件804表示一个或多个计算机存储介质。组件804可包括易失性介质(如随机存取存储器(RAM))和/或非易失性介质(如只读存储器(ROM)、闪存、光盘、磁盘等等)。组件804可包括固定介质(例如，RAM、ROM、固定硬盘驱动器等)以及可移动介质(例如闪存驱动器、可移动硬盘驱动器、光盘等等)。

一个或多个输入/输出设备806允许用户向计算设备800输入命令和信息，并还允许向用户和/或其他组件或设备呈现信息。输入设备的示例包括键盘、光标控制设备(例如鼠标)、话筒、扫描仪等。输出设备的示例包括显示设备(例如监视器或投影仪)、扬声器、打印机、网卡等。

各种技术在此可以在软件或程序模块的一般上下文中描述。一般而言，软件包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。这些模块和技术的实现可以存储在某种形式的计算机可读介质上或通过某种形式的计算机可读介质传输。计算机可读介质可以是可由计算机访问的任何一个或多个可用介质。作为示例而非限制，计算机可读介质可以包括“计算机存储介质”。

“计算机存储介质”包括以用于存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括但不限于，RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、盒式磁带、磁带、磁盘存储或其他磁存储设备，或者可用于存储所需信息并可由计算机访问的任何其他介质。

结论

各实施例提供了一种web浏览器，该web浏览器采用相关性算法来作出关于在用户开始将文本输入到浏览器的地址栏中时该用户的预期目的地的可能性的有根据的猜测。在一个或多个实施例中，相关性算法采用各种参数并为这些参数分配权重以获得要提供给用户的建议集合。通过使用各种规则、相关联的加权、以及相关性算法，可以向用户提供相关建议以便于用户的导航活动。

尽管用结构特征和/或方法动作专用的语言描述了本主题，但可以理解，所附权利要求书中定义的主题不必限于上述具体特征或动作。相反，上述具体特征和动作是作为实现权利要求的示例形式公开的。

Claims (5)

1.一种计算机实现的方法，包括：

查明用户输入的查询是否多于一个单词；

如果所述用户输入的查询不多于一个单词，则查明所述用户输入的查询是否以协议串和/或URI为前缀，在查明用户输入的查询是否多于一个单词时不将前缀认为是单词；

如果所述用户输入的查询不多于一个单词并且以协议串和/或URI为前缀，则使用第一方法来返回结果，所述第一方法是自信方法，提供确切的URL匹配并使用元数据列以计算相关性；

如果所述用户输入的查询不多于一个单词并且不以协议串和/或URI为前缀，则使用不同的第二方法来返回结果，所述第二方法是搜索方法，使用断词而不对查询单词作出改变，并使用元数据列以计算相关性；以及

如果所述用户输入的查询多于一个单词，则使用所述不同的第二方法来返回结果，

其中所述结果以分组到不同的类型中的方式返回，且其中所述第一方法为查询单词剥离协议前缀以执行与目的地的剥离的URL的前缀串匹配，且如果目的地的URL仅仅是主机和顶级域，则它应被认为是高度相关的。

2.如权利要求1所述的方法，其特征在于，所述第一方法返回根据历史类型、收藏夹类型、RSS订阅源和订阅源项目类型以及键入的URL类型来分组的结果。

3.如权利要求1所述的方法，其特征在于，所述第二方法不对一个或多个查询单词作出改变并且利用断词。

4.如权利要求3所述的方法，其特征在于，所述第二方法返回根据历史类型、收藏夹类型、RSS订阅源和订阅源项目类型以及键入的URL类型来分组的结果。

5.如权利要求1所述的方法，其特征在于，所述第二方法不对一个或多个查询单词作出改变并且利用断词，其中所述第一和第二方法返回根据历史类型、收藏夹类型、RSS订阅源和订阅源项目类型以及键入的URL类型来分组的结果。