用户的浏览器历史的相关性排序的制作方法

专利名称：用户的浏览器历史的相关性排序的制作方法
用户的浏览器历史的相关性排序分案申请
本申请是母案申请号为200880123968. 6、发明名称为“用户的浏览器历史的相关性排序”的分案申请。背景许多web浏览器具有帮助在用户将文本串键入浏览器的地址栏时向用户提供建议的自动完成特征。例如，如果用户正在搜索特定网站，则他们可将“WWW. abc. com”键入浏览器的地址栏。如果浏览器具有自动完成特征，则通常将向用户提供通过对用户已键入的URL以及包含在该用户的浏览历史中的URL执行URL前缀串匹配来找到的多个建议。例如，图I概括地在100处示出了浏览器用户界面的一部分。用户界面100包括地址栏102以及提供匹配用户已经在地址栏102中输入的文本的自动完成建议的下拉菜单104。不幸的是，这可耗费诸如鼠标点击、键按压等多个用户动作来搜索建议，并且有时可使得用户不具有相关目的地。这导致降低的生产力、浏览效率以及总体上令人沮丧的浏览体验。概述提供本概述是为了以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于限定所要求保护的主题的范围。各实施例提供了一种web浏览器，该web浏览器采用相关性算法来作出关于在用户开始将文本输入到浏览器的地址栏中时该用户的预期目的地的可能性的有根据的猜测。在一个或多个实施例中，相关性算法采用各种参数并为这些参数分配权重以获得要提供给用户的建议集合。通过使用各种规则、相关联的加权、以及相关性算法，可以向用户提供相关建议以便于用户的导航活动。附图
简述在全部附图中，使用相同的标号来指示相同的特征图I示出了 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被配置成采用相关性算法来作出关于在用户开始将文本输入到浏览器的地址栏中时该用户的预期目的地的可能性的有根据的猜测。在一个或多个实施例中，相关性算法采用各种参数并为这些参数分配权重以获得要提供给用户的建议集合。通过使用各种规贝U、相关联的加权、以及相关性算法，可以向用户提供相关建议以便于用户的导航活动。为此，web浏览器包括或以其他方式访问采用如上文和下文中所描述的相关性算法的相关性引擎211。在至少某些实施例中，相关性算法可以在为用户产生一组建议之前组合各个元素，诸如关于URL、标题和内容的串匹配、以及访问频率、自从上一次访问以来的时间和用户是否已经与该站点交互的组合。另外，环境200包括诸如因特网等网络212，以及可从其接收和向其发送内容的一个或多个网站214。计算设备202可被具体化为任何合适的计算设备，诸如作为示例而非限制，台式计算机、便携式计算机、诸如个人数字助理(PDA)、蜂窝电话等手持式计算机，等等。相关性概览在各实施例中，可由web浏览器访问的特定项目的相关性可基于与这些项目相关联的参数(全文中也被称为“元数据”)以及可以分配给这些参数的权重来计算。使用相关性算法来处理与项目相关联的加权参数，并且然后产生建议集合以便呈现给用户。在一个或多个实施例中，该建议集合可以响应于用户执行指示他们想要导航到一目的地的某种类型的动作来向用户呈现。例如，在至少某些实施例中，当用户将文本串输入到构成web浏览器的一部分的地址栏中时，可以向用户呈现建议集合。这些建议可随着用户输入越来越多的文本而动态改变。另选地或另外地，可以在用户执行诸如点击用户界面元素等某种其他类型的动作以访问地址栏下拉菜单时向用户呈现建议集合。此处，在某些实施例中，收集到的建议基于用户实际上输入文本信息来向用户呈现。然而，在其他实施例中，收集到的建议与用户实际上是否已经输入文本信息无关地向用户呈现。在一个或多个实施例中，可以采用各种参数并且然后可将这些参数与用户可能浏览到的项目相关联。可对这些参数进行加权并且可由相关性算法来处理这些参数以便向用户提供建议集合。这些参数可包括，作为示例而非限制，与项目相关联的标题或自定义标题、与项目相关联的URL、访问特定项目的最后日期、已经访问项目的频率、以及用户是否从列表中选择该项目。这些参数中的每一个都会在以下更详细地讨论。标题或自定义标题在某些情况下，如果用户输入的文本与诸如用户过去浏览过的特定网页的标题等项目的标题相匹配，则该项目可以比其标题不匹配用户输入的文本的那些项目加权更多。 同样，如果用户已经为诸如用户的收藏夹项目中的特定项目分配自定义标题，则该项目可以比不具有自定义标题的那些项目加权更多。URL在一个或多个实施例中，如果用户输入的文本与同该用户过去浏览过的项目相关联的URL的一部分相匹配，则该项目可以比具有不匹配用户输入的文本的URL的那些项目加权更多。此外，在至少某些实施例中，权重可取决于URL的什么部分与用户输入的文本相匹配来分配。例如，其域匹配用户文本的URL可以比其路径匹配用户文本的URL加权更多。因此，取决于URL的什么部分与用户的文本相匹配，可以相应地分配权重。可以如何完成这一点的示例在以下题为“实现示例”的章节中提供。访问项目的最后日期在一个或多个实施例中，最近访问的项目可以比最近未访问的那些项目加权更多。此处，假设如果用户最近访问过一站点并开始键入与该站点的某一部分相匹配的文本，则很可能该最近访问的站点对于该用户具有某种重要性。访问项目的频率在一个或多个实施例中，频繁访问的项目可以比未频繁访问的那些项目加权更多。此处，假设如果用户定期访问一特定站点并开始键入与该站点的某一部分相匹配的文本，则很可能该频繁访问的站点对于该用户具有某种重要性。从列表中选择在一个或多个实施例中，如果从列表中选择一特定项目，则该项目可以比尚未从一特定列表中选择的那些项目加权更多。例如，可从中选择项目的一个列表是作为地址栏下拉菜单的一部分出现的列表。在过去，用户可能已经选择作为建议呈现在其地址栏下拉菜单中的特定项目。如果情况如此，则该项目可由于对用户的显而易见的重要性而增加其相关联的权重。现在，当下一次用户输入匹配该项目的至少一部分的文本时，该项目可以出现在呈现给该用户的建议集合中的更高处。可以在相关性计算中维护和利用还有一些其他参数。这些其他参数可包括，作为示例而非限制，最后一次修改项目的日期、未读计数、用户是否键入整个串、用户如何与页面交互、标签或关键字、和/或项是否在全文搜索中使用。这些参数中的每一个都会在以下更详细地探查。
最后一次修改项目的日期在一个或多个实施例中,可以在为特定项目分配权重时使用最后一次修改该项目的日期。这在RSS订阅源的上下文中可以尤其有用。此处，假设如果用户最近更新一 RSS订阅源，则该RSS订阅源可以比最近未更新的那些订阅源与用户更相关。因此，如果用户输入的文本以某种方式与最近更新的RSS订阅源相匹配，则该项目可以出现在提供给用户的建议集合中的更高处。未读计数 在一个或多个实施例中，所谓的未读计数可由相关性算法来使用。例如，在至少某些实施例中，具有未读项目的RSS订阅源可以排列在不具有未读项目的RSS订阅源的上面或下面。用户是否键入整个串在一个或多个实施例中，用户是否键入整个串可用于为特定项目分配权重。具体而言，假设如果用户键入整个文本串以执行搜索，则该项目对于该用户很有可能比不构成整个文本串的其他项更重要和相关。例如，可以假设如果用户键入整个文本串，则该用户以某种方式对与该文本串相关联的项目特别感兴趣。在这种情况下，可以为该特定文本串分配比用户未完整地键入的其他文本串更高的权重。用户如何与页面交互在一个或多个实施例中，可以在为特定项目分配权重时考虑用户与特定页面交互的方式。用户能够以许多不同的方式与页面交互。基于用户已经与特定页面交互的事实，可以假设该用户对该页面感兴趣(或曾经感兴趣)。例如，用户可能已经将特定口令或信用卡号键入特定页面。如果情况如此，则可通过分配适当的权重来提高该页面的相关性。另选地或另外地，用户可能已经点击页面上的特定链接，在页面上进行某种类型的填表操作，打印页面、用电子邮件发送页面、将页面添加到收藏夹或者采取影响多个页面的域分组的某一动作(例如，跨多个页面查找产品以及对特定产品的评论)。如果情况如此，则可通过为页面分配适当的权重来提高这些页面的相关性。标签或关键字在一个或多个实施例中，用户可能已经为特定项目分配标签或关键字。例如，用户可采用诸如对应于“google (谷歌)”的“goo”等搜索标签。如果情况如此，则可通过分配适当的权重来提高“google”的相关性以使得用户下一次键入“goo”时，提示“google”。另外，如果用户使用特定搜索项来进行搜索，则可以用呈现用户访问过的登陆页面的搜索项来标记该特定登陆页面。基于此，如果用户再次键入该搜索项，则可通过为该登陆页面分配适当的权重来提高该登陆页面的相关性。项是否在全文搜索中使用在用户使用特定项来进行对特定页面的搜索时，可以所以返回给用户并由用户访问的页面。由此，可以索引所返回的页面的内容并且可以在后续搜索中使用该内容来返回项目。具体而言，如果用户搜索项“STIHL 3000”并访问响应于该搜索的四个页面，则可以索引这四个页面的内容以使得如果用户随后搜索相同的项，则可以在建议集合中向该用户呈现这些页面。图3是描述根据一个或多个实施例的方法中的各步骤的流程图。该方法可以结合任何合适的硬件、软件、固件或其组合来实现。在至少某些实施例中，该方法的各方面可由诸如适当地配置的web浏览器等应用程序来实现。 步骤300维护域浏览器可访问项目相关联的元数据。该元数据可以按任何合适的方式来维护。例如，元数据可以在客户机设备上所维护的本地元数据存储中维护。另选地或另外地，元数据可以在远程元数据存储中维护。另外，元数据可以按任何合适的方式来索弓I。步骤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和所得单词集
权利要求
1.一种计算机实现的方法，包括 查明用户输入的查询是否多于一个单词； 如果所述用户输入的查询不多于一个单词，则查明所述用户输入的查询是否以协议串和/或URI为前缀； 如果所述用户输入的查询不多于一个单词并且以协议串和/或URI为前缀，则使用第一方法来返回结果； 如果所述用户输入的查询不多于一个单词并且不以协议串和/或URI为前缀，则使用不同的第二方法来返回结果；以及 如果所述用户输入的查询多于一个单词，则使用所述不同的第二方法来返回结果。
2.如权利要求I所述的方法，其特征在于，所述结果以分组到不同的类型中的方式返回。
3.如权利要求I所述的方法，其特征在于，所述第一方法为查询单词剥离协议前缀以执行与目的地的剥离的URL的前缀串匹配。
4.如权利要求3所述的方法，其特征在于，所述第一方法返回根据历史类型、收藏夹类型、RSS订阅源和订阅源项目类型以及键入的URL类型来分组的结果。
5.如权利要求I所述的方法，其特征在于，所述第二方法不对一个或多个查询单词作出改变并且利用断词。
6.如权利要求5所述的方法，其特征在于，所述第二方法返回根据历史类型、收藏夹类型、RSS订阅源和订阅源项目类型以及键入的URL类型来分组的结果。
7.如权利要求I所述的方法，其特征在于，所述第一方法为查询单词剥离协议前缀以执行与目的地的剥离的URL的前缀串匹配，并且其中所述第二方法不对一个或多个查询单词作出改变并且利用断词，其中所述第一和第二方法返回根据历史类型、收藏夹类型、RSS订阅源和订阅源项目类型以及键入的URL类型来分组的结果。
全文摘要
本发明涉及用户的浏览器历史的相关性排序。各实施例提供了一种web浏览器，该web浏览器采用相关性算法来作出关于在用户开始将文本输入到浏览器的地址栏中时该用户的预期目的地的可能性的有根据的猜测。在一个或多个实施例中，相关性算法采用各种参数并为这些参数分配权重以获得要提供给用户的建议集合。通过使用各种规则、相关联的加权、以及相关性算法，可以向用户提供相关建议以便于用户的导航活动。
文档编号G06F17/30GK102622450SQ201210106458
公开日2012年8月1日 申请日期2008年12月12日 优先权日2007年12月27日
发明者A·古普塔, C·M·沃恩, C·尤恩, C·梅莱, O·华莱士 申请人:微软公司