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

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

Info

Publication number
CN101911042A
CN101911042A CN2008801239686A CN200880123968A CN101911042A CN 101911042 A CN101911042 A CN 101911042A CN 2008801239686 A CN2008801239686 A CN 2008801239686A CN 200880123968 A CN200880123968 A CN 200880123968A CN 101911042 A CN101911042 A CN 101911042A
Authority
CN
China
Prior art keywords
user
type
project
url
metadata
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2008801239686A
Other languages
English (en)
Other versions
CN101911042B (zh
Inventor
C·M·沃恩
O·华莱士
C·尤恩
A·古普塔
C·梅莱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to CN201210106458.6A priority Critical patent/CN102622450B/zh
Publication of CN101911042A publication Critical patent/CN101911042A/zh
Application granted granted Critical
Publication of CN101911042B publication Critical patent/CN101911042B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/248—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/957—Browsing optimisation, e.g. caching or content distillation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

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

Description

用户的浏览器历史的相关性排序
背景
许多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订阅源的上面或下面。
用户是否键入整个串
在一个或多个实施例中，用户是否键入整个串可用于为特定项目分配权重。具体而言，假设如果用户键入整个文本串以执行搜索，则该项目对于该用户很有可能比不构成整个文本串的其他项更重要和相关。例如，可以假设如果用户键入整个文本串，则该用户以某种方式对与该文本串相关联的项目特别感兴趣。在这种情况下，可以为该特定文本串分配比用户未完整地键入的其他文本串更高的权重。
用户如何与页面交互
在一个或多个实施例中，可以在为特定项目分配权重时考虑用户与特定页面交互的方式。用户能够以许多不同的方式与页面交互。基于用户已经与特定页面交互的事实，可以假设该用户对该页面感兴趣(或曾经感兴趣)。例如，用户可能已经将特定口令或信用卡号键入特定页面。如果情况如此，则可通过分配适当的权重来提高该页面的相关性。另选地或另外地，用户可能已经点击页面上的特定链接，在页面上进行某种类型的填表操作，打印页面、用电子邮件发送页面、将页面添加到收藏夹或者采取影响多个页面的域分组的某一动作(例如，跨多个页面查找产品以及对特定产品的评论)。如果情况如此，则可通过为页面分配适当的权重来提高这些页面的相关性。
标签或关键字
在一个或多个实施例中，用户可能已经为特定项目分配标签或关键字。例如，用户可采用诸如对应于“google(谷歌)”的“goo”等搜索标签。如果情况如此，则可通过分配适当的权重来提高“google”的相关性以使得用户下一次键入“goo”时，提示“google”。
另外，如果用户使用特定搜索项来进行搜索，则可以用呈现用户访问过的登陆页面的搜索项来标记该特定登陆页面。基于此，如果用户再次键入该搜索项，则可通过为该登陆页面分配适当的权重来提高该登陆页面的相关性。
项是否在全文搜索中使用
在用户使用特定项来进行对特定页面的搜索时，可以所以返回给用户并由用户访问的页面。由此，可以索引所返回的页面的内容并且可以在后续搜索中使用该内容来返回项目。具体而言，如果用户搜索项“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/path 1/longlongpath2/index.html？＝”searc h+query”
1.)剥离协议(加下划线)的URL
a.保存该URL以执行一个单词用户查询和该URL之间的前缀匹配。
2.)主机名(粗体加下划线部分)
a.保存该主机名以便只对该主机执行断词
b.将不会为了与用户查询进行匹配而保存顶级域
3.)其余路径和查询串(未加粗的加下划线的部分)
a.保存路径和查询以便只对该路径和查询执行断词
4.)协议本身
a.用户可通过输入以下协议来搜索特定站点：FTP或HTTP
i.HTTP匹配HTTPS但反之则不然。
以下各表概述为每一个目的地记录的串元数据。
历史专用元数据
 元数据   描述
 协议   HTTP、HTTPS和FTP
 剥离的URL   剥离协议的整个URL。
 主机   URL的主机部分。经由“GetHost(获取主机)”从IURI接口接收到。
 路径   URL的路径。经由“GetPath(获
  取路径)”从IURI接口接收到。
  查询串   URL的查询。经由“GetQuery(获取查询)”从IURI接口接收到。
  页面标题   网页所显示的标题。
  访问计数   在每一次用户访问站点时递增
  最后时间/日期   用户访问历史项目的最后时间/日期
在一个或多个实施例中，对于历史目的地，URL的主机具有最高重要性，因为它是URL中可以最容易地识别出的部分。页面标题具有比URL少的重要性。
收藏夹专用元数据
  元数据   描述
  剥离的URL   剥离协议的整个URL。
  主机   URL的主机部分。经由“GetHost”从IURI接口接收到。
  路径   URL的路径。经由“GetPath”从IURI接口接收到。
  查询串   URL的查询。经由“GetQuery”从IURI接口接收到。
  收藏夹名称   用户定义的收藏夹项目的名称。
  收藏夹标题   收藏夹项目所指向的页面的标题
  文件夹路径   描述到用户命名的收藏夹文件夹的路径。
对于收藏夹目的地，用户给予收藏夹项目的名称将具有胜过URL的最高重要性。因为在大多数情况下用户将为每一个收藏夹项目提供其自己的名称，所以该名称一般是元数据中的最可识别的片段。例如在用户已经在所创建的文件夹(例如，恐龙)中放置一组收藏夹项目时使用“文件夹路径”。当用户在地址栏中键入“恐龙”时，该文件夹中的收藏夹项目将被包括在对其计算相关性的结果中，即使该特定收藏夹项目不包含单词“恐龙”。
RSS订阅源专用元数据
  元数据   描述
  剥离的URL   剥离协议的整个URL。
  主机   URL的主机部分。经由“GetHost”从IURI接口接收到。
  路径   URL的路径。经由“GetPath”从IURI接口接收到。
  查询串   URL的查询。经由“GetQuery”从IURI接口接收到。
  订阅源标题   发布者给予订阅源的标题。
  订阅源名称   用户给予订阅源的名称。
  项目标题   订阅源中的订阅源项目的标题。
  项目内容   包含在订阅源项目中的内容。
  项目作者   订阅源项目的作者。
  订阅源文件夹名   描述到用户命名的包含RSS订阅源的订阅源文件夹的路径。在操作中类似于收藏夹专用元数据中的文件夹路径。
订阅源标题和订阅源名称对于RSS订阅源将保持最高重要性。各个订阅源项目标题、内容和作者将保持比顶级订阅源的标题和名称少的重要性。
以下各表描述在不利用前缀匹配的情况下的当用户在地址栏中键入时的输入和匹配的结果。为了示例起见，将串保持在其未断开形式。突出显示用户查询单词匹配。第一个表列出用于断词的示例索引列而第二个表列出示例用户输入和命中的站点。
  主机(包括协议以理解副本)   路径   查询串   页面标题
  http://www.google.com/   空   空   谷歌
  http://images.google.com/   空   空   谷歌图像
  https://images.google.com/   空   空   安全谷歌图像
  http://images.com/   空   空   图像主页
  https://securebanking.com/   空   空   安全银行网站
  https://google.secure.com/   空   空   谷歌安全图像
  http://www1.website.com/   hello/world.htm   空   WWW1上的网站
  http://website.intemet.org/   路径1/路径2/搜索   hi+me   因特网网站
在断词时使用的列的示例索引
  输入   主机(包括协议以理解副本)   路径   查询串   页面标题
  google   http://www.google.com/http://images.google.com/https://images.google.com/https://google.secure.com/   空空空空   空空空空   谷歌谷歌图像安全谷歌图像谷歌安全图像
images   http://images.google.com/https://images.google.com/http://images.com/https://google.secure.com/   空空空空   空空空空   谷歌图像谷歌图像图像主页谷歌安全图像
  secure   https://google.secure.com/https://securebanking.com/   空空   空空   谷歌安全图像安全银行网站
  website hime   http://www1.website.com/http://website.internet.org/https://securebanking.com/   hello/world.htm路径1/路径2/搜索空   空hi+me空   WWW1上的网站因特网网站安全银行网站
  hello   http://www1.website.com/   hello/world.htm   空   WWW1上的网站
  banking   https://securebanking.com/   空   空   安全银行网站
  www   http://www.google.com/http://www1.website.com/   空空   空空   谷歌WWW1上的网站
过去浏览元数据
以下各表概述专用于每一个目的地的过去浏览元数据。在一个或多个实施例中，所维护的过去浏览元数据包括访问计数和选择。
访问计数是站点相关性中的决定因素。用户访问站点越多，该站点与给定查询就越相关。选择是重要的，因为选择提供随着越来越多地从诸如地址栏等列表中选择一结果而提高该结果的相关性的能力。从地址栏中作出的选择越多，该选择对于用户可能越重要。因此，可以在建议中提升选择。
历史结果将跟踪访问次数以及从地址栏中选择项目的次数。如对于收藏夹一样，在一个或多个实施例中，跟踪选择次数。这在以下各表中阐述。
历史
  元数据   描述
  访问计数   用户访问该页面的次数。
  选择   用户从地址栏中选择该页面的次数。
对于目的地，对特定网站的访问次数以及从地址栏中选择该网站的次数将帮助确定该网站的相关性。
收藏夹
  元数据   描述
  选择   用户从地址栏中选择该页面的次数。
对于收藏夹，在一个或多个实施例中，访问次数被直接绑定到历史中具有相同URL的目的地。因此，在至少某些实施例中，不考虑访问次数，因为将不存在跨组相关性。
RSS订阅源
  元数据   描述
  访问计数   用户访问该页面的次数。
  选择   用户从地址栏中选择该页面的次数。
对于目的地，对特定RSS订阅源的访问次数以及从地址栏中选择该RSS订阅源的次数将帮助确定该RSS订阅源的相关性。
当用户导航到不存在于被维护以跟踪用户历史的索引中的网站时，创建新条目。然后将该新网站添加到具有IURI专用URL数据的索引。另外，然后将访问计数和选择设为默认值。
当用户导航到的确存在于该索引中的网站时，数据提供者将生成查询以更新关于该目的地的元数据。
下表概述将影响什么特定元数据列以及如何影响。
  受影响的元数据   来自用户导航的效果
  访问计数   将计数递增1。默认值0。
  选择(如果适用的话)   将计数递增1。默认值0。
加权
以下各表将概述根据一个或多个实施例的将应用于目的地的元数据的加权。各个加权值表示元数据片段相对于所有目的地元数据的总相关性有多重要。
例如，假设考虑列剥离的URL(.50)、访问计数(.35)以及选择(.15)以确定结果相关性。元数据的总相关性等于1.00。因此，具有0.50加权的剥离的URL将导致决定结果的总相关性的一半(.50/1.00)。
用于每一个元数据列的加权的值能够以任何合适的方式分配。例如，在至少某些实施例中，可以进行研究并且可以收集数据以建议哪些元数据片段比其他片段更重要。另外，可以调整值以适应改变的反馈和重要性。
历史
  剥离的URL   主机   路径   查询   页面标题 访问计数 选择
  .50   .25   .10   .10   .15 排名第二 排名第三
在一个或多个实施例中，历史目的地的主机名将保持最多的重要性，因为用户往往被训练成通过从URL的开头键入来查找目的地。页面标题是历史目的地中的第二可识别串，但被认为稍微较不重要，因为用户不习惯于键入页面标题并获取结果。这将增加结果的可预测性，因为用户将理解为何示出这些结果。
对目的地的访问计数将显著地影响该目的地的相关性，因为用户访问站点越多，该站点将与给定查询相关的概率就越高。
收藏夹
  剥离的URL   主机   路径   查询   名称   选择
  .85   .25   .10   .10   .50   排名第二
在一个或多个实施例中，收藏夹目的地的名称将保持最多重要性，因为它：在传统的自动完成中匹配并且一般由用户定义。URL将如同它在历史中的那样保持相同的重要性，但将不会被访问计数偏置。
RSS订阅源和订阅源项目
  剥离的URL   主机   路径   查询   订阅源标题   订阅源名称   项目标题   项目内容   项目作者
  .65   .10   .10   .10   .25   .25   .20   .10   .05
因为用户将取决于他们正在搜索什么来在RSS订阅源及其订阅源项目中搜索，所以将考虑订阅源元数据和订阅源项目元数据两者。在订阅源和订阅源项目的情况下的最可识别的串是：订阅源标题、订阅源名称、以及项目标题。
相关性规则集
以下讨论描述了根据一个或多个实施例的用于确定结果的相关性的规则和概念。根据一个或多个实施例，存在用户可以在输入搜索查询时使用的两个不同的“思维定势(mindset)”-自信思维定势和搜索思维定势，这两个思维定势中的每一个都在下文中单独描述。
自信思维定势
如果使用自信思维定势，则搜索提供确切的URL匹配。当在自信思维定势中时，查询一般具有以下特性。首先查询一般是一个单词。另外，查询一般以以下模式前缀开始：http://、http://www.、https://、https://www.、www.、ftp://、file：。此外，查询一般以主机名开始，之后是顶级域以及可能的URL的其余部分，例如，google.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.htm1
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 (20)

1.一种计算机实现的方法，包括：
维护与浏览器可访问项目相关联的元数据，其中所述元数据包括：与项目相关联的标题、与项目相关联的URL、用户访问项目的最后日期、用户访问项目的频率、以及是否从列表中选择项目；
为所述元数据分配权重；
使用相关性算法来处理加权元数据；
接收与访问一个或多个项目相关联的用户动作；以及
响应于接收到所述用户动作，基于所述用户动作和所述相关性算法的输出来呈现一个或多个建议。
2.如权利要求1所述的方法，其特征在于，所述用户动作将文本输入到web浏览器用户界面中。
3.如权利要求2所述的方法，其特征在于，所述web浏览器用户界面包括其中键入所述文本的地址栏。
4.如权利要求1所述的方法，其特征在于，所述用户动作包括访问与所述web浏览器相关联的下拉菜单。
5.如权利要求4所述的方法，其特征在于，所述下拉菜单结合浏览器的地址栏来提供。
6.如权利要求1所述的方法，其特征在于，所述元数据还包括最后一次修改项目的日期。
7.如权利要求1所述的方法，其特征在于，所述元数据包括以下各项的一个或多个：与项目相关联的未读计数、用户是否键入与项目相关联的整个串、用户如何与页面交互、与项目相关联的标签或关键字、以及是否在全文搜索中使用用户所提供的项。
8.一种或多种包括计算机可读指令的计算机可读存储介质，所述指令在被执行时实现一种方法，所述方法包括：
维护与浏览器可访问项目相关联的元数据，其中所述元数据包括以下各项中的一个或多个：与项目相关联的标题、与项目相关联的URL、用户访问项目的最后日期、用户访问项目的频率、或者是否从列表中选择项目；
为所述元数据分配权重；
使用相关性算法来处理加权元数据；
接收与访问一个或多个项目相关联的用户动作；以及
响应于接收到所述用户动作，基于所述用户动作和所述相关性算法的输出来呈现建议，其中所述建议根据不同的类型来分组。
9.如权利要求8所述的一种或多种计算机可读介质，其特征在于，一种类型包括URL类型。
10.如权利要求8所述的一种或多种计算机可读介质，其特征在于，一种类型包括历史类型。
11.如权利要求8所述的一种或多种计算机可读介质，其特征在于，一种类型包括收藏夹类型。
12.如权利要求8所述的一种或多种计算机可读介质，其特征在于，一种类型包括RSS类型。
13.如权利要求8所述的一种或多种计算机可读介质，其特征在于，类型包括URL类型、历史类型、收藏夹类型、以及RSS类型。
14.一种计算机实现的方法，包括：
查明用户输入的查询是否多于一个单词；
如果所述用户输入的查询不多于一个单词，则查明所述用户输入的查询是否以协议串和/或URI为前缀；
如果所述用户输入的查询不多于一个单词并且以协议串和/或URI为前缀，则使用第一方法来返回结果；
如果所述用户输入的查询不多于一个单词并且不以协议串和/或URI为前缀，则使用不同的第二方法来返回结果；以及
如果所述用户输入的查询多于一个单词，则使用所述不同的第二方法来返回结果。
15.如权利要求14所述的方法，其特征在于，所述结果以分组到不同的类型中的方式返回。
16.如权利要求14所述的方法，其特征在于，所述第一方法为查询单词剥离协议前缀以执行与目的地的剥离的URL的前缀串匹配。
17.如权利要求16所述的方法，其特征在于，所述第一方法返回根据历史类型、收藏夹类型、RSS订阅源和订阅源项目类型以及键入的URL类型来分组的结果。
18.如权利要求14所述的方法，其特征在于，所述第二方法不对一个或多个查询单词作出改变并且利用断词。
19.如权利要求18所述的方法，其特征在于，所述第二方法返回根据历史类型、收藏夹类型、RSS订阅源和订阅源项目类型以及键入的URL类型来分组的结果。
20.如权利要求14所述的方法，其特征在于，所述第一方法为查询单词剥离协议前缀以执行与目的地的剥离的URL的前缀串匹配，并且其中所述第二方法不对一个或多个查询单词作出改变并且利用断词，其中所述第一和第二方法返回根据历史类型、收藏夹类型、RSS订阅源和订阅源项目类型以及键入的URL类型来分组的结果。
CN200880123968.6A 2007-12-27 2008-12-12 用户的浏览器历史的相关性排序 Active CN101911042B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210106458.6A CN102622450B (zh) 2007-12-27 2008-12-12 用户的浏览器历史的相关性排序

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/964,952 2007-12-27
US11/964,952 US8131731B2 (en) 2007-12-27 2007-12-27 Relevancy sorting of user's browser history
PCT/US2008/086599 WO2009085664A2 (en) 2007-12-27 2008-12-12 Relevancy sorting of users browser history

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201210106458.6A Division CN102622450B (zh) 2007-12-27 2008-12-12 用户的浏览器历史的相关性排序

Publications (2)

Publication Number Publication Date
CN101911042A true CN101911042A (zh) 2010-12-08
CN101911042B CN101911042B (zh) 2016-09-14

Family

ID=40799763

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201210106458.6A Active CN102622450B (zh) 2007-12-27 2008-12-12 用户的浏览器历史的相关性排序
CN200880123968.6A Active CN101911042B (zh) 2007-12-27 2008-12-12 用户的浏览器历史的相关性排序

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201210106458.6A Active CN102622450B (zh) 2007-12-27 2008-12-12 用户的浏览器历史的相关性排序

Country Status (6)

Country Link
US (4) US8131731B2 (zh)
EP (1) EP2225660A4 (zh)
JP (1) JP4961043B2 (zh)
CN (2) CN102622450B (zh)
TW (1) TWI452476B (zh)
WO (1) WO2009085664A2 (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8510313B2 (en) 2007-12-27 2013-08-13 Microsoft Corporation Relevancy sorting of user's browser history
CN103562835A (zh) * 2011-05-27 2014-02-05 微软公司 带有快速站点访问用户界面的web浏览器
CN103729356A (zh) * 2012-10-11 2014-04-16 腾讯科技（深圳）有限公司 网页地址提示方法及装置
CN103765412A (zh) * 2011-07-01 2014-04-30 谷歌公司 预测用户导航事件
US9443197B1 (en) 2011-09-15 2016-09-13 Google Inc. Predicting user navigation events
US9769285B2 (en) 2011-06-14 2017-09-19 Google Inc. Access to network content
US9928223B1 (en) 2011-06-14 2018-03-27 Google Llc Methods for prerendering and methods for managing and configuring prerendering operations
US9946792B2 (en) 2012-05-15 2018-04-17 Google Llc Access to network content
US10089579B1 (en) 2011-07-15 2018-10-02 Google Llc Predicting user navigation events

Families Citing this family (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080046218A1 (en) * 2006-08-16 2008-02-21 Microsoft Corporation Visual summarization of activity data of a computing session
US8600343B2 (en) 2007-07-25 2013-12-03 Yahoo! Inc. Method and system for collecting and presenting historical communication data for a mobile device
US9584343B2 (en) 2008-01-03 2017-02-28 Yahoo! Inc. Presentation of organized personal and public data using communication mediums
US20090204577A1 (en) * 2008-02-08 2009-08-13 Sap Ag Saved Search and Quick Search Control
US20090234851A1 (en) * 2008-03-14 2009-09-17 International Business Machines Corporation Browser Use of Directory Listing for Predictive Type-Ahead
US8677018B2 (en) * 2008-08-25 2014-03-18 Google Inc. Parallel, side-effect based DNS pre-caching
US9197486B2 (en) * 2008-08-29 2015-11-24 Google Inc. Adaptive accelerated application startup
US8438148B1 (en) * 2008-09-01 2013-05-07 Google Inc. Method and system for generating search shortcuts and inline auto-complete entries
US20100100607A1 (en) * 2008-10-22 2010-04-22 Scholz Martin B Adjusting Content To User Profiles
JP4702434B2 (ja) * 2008-11-14 2011-06-15 ブラザー工業株式会社 通信装置および制御プログラム
KR101010285B1 (ko) * 2008-11-21 2011-01-24 삼성전자주식회사 단말기의 웹 페이지 히스토리 운용 방법 및 장치
US9477763B2 (en) * 2009-03-02 2016-10-25 Excalibur IP, LC Personalized search results utilizing previously navigated web sites
US9225794B2 (en) 2009-03-31 2015-12-29 Google Inc. Adaptive DNS pre-resolution
US8838778B2 (en) * 2009-04-28 2014-09-16 International Business Machines Corporation Automated feed reader indexing
WO2010141216A2 (en) 2009-06-02 2010-12-09 Xobni Corporation Self populating address book
US8521217B2 (en) * 2009-06-10 2013-08-27 Digimarc Corporation Content sharing methods and systems
CN101782913A (zh) * 2009-06-23 2010-07-21 北京搜狗科技发展有限公司 一种更新提醒的方法及浏览器
US9721228B2 (en) 2009-07-08 2017-08-01 Yahoo! Inc. Locally hosting a social network using social data stored on a user's computer
US20110191717A1 (en) 2010-02-03 2011-08-04 Xobni Corporation Presenting Suggestions for User Input Based on Client Device Characteristics
US8990323B2 (en) 2009-07-08 2015-03-24 Yahoo! Inc. Defining a social network model implied by communications data
US7930430B2 (en) 2009-07-08 2011-04-19 Xobni Corporation Systems and methods to provide assistance during address input
US8984074B2 (en) 2009-07-08 2015-03-17 Yahoo! Inc. Sender-based ranking of person profiles and multi-person automatic suggestions
US9152952B2 (en) 2009-08-04 2015-10-06 Yahoo! Inc. Spam filtering and person profiles
JP5358737B2 (ja) 2009-09-09 2013-12-04 エルジー エレクトロニクス インコーポレイティド 無線ｒａｎシステムにおけるチャネルスキャニング方法
JP4965623B2 (ja) * 2009-09-30 2012-07-04 インターナショナル・ビジネス・マシーンズ・コーポレーション 所定のソフトウェアの実行パラメータを入力フィールドへ入力することを支援するための方法、システム、およびプログラム
US9087323B2 (en) 2009-10-14 2015-07-21 Yahoo! Inc. Systems and methods to automatically generate a signature block
US9183544B2 (en) 2009-10-14 2015-11-10 Yahoo! Inc. Generating a relationship history
JP5688089B2 (ja) 2009-10-21 2015-03-25 エルジー エレクトロニクス インコーポレイティド ＴＶＷＳ（ＴＶＷｈｉｔｅＳｐａｃｅ）で存在するネットワークをスキャニングするための方法及び装置
US9514466B2 (en) 2009-11-16 2016-12-06 Yahoo! Inc. Collecting and presenting data including links from communications sent to or from a user
US9760866B2 (en) 2009-12-15 2017-09-12 Yahoo Holdings, Inc. Systems and methods to provide server side profile information
US8924956B2 (en) * 2010-02-03 2014-12-30 Yahoo! Inc. Systems and methods to identify users using an automated learning process
CN101777081A (zh) * 2010-03-08 2010-07-14 中兴通讯股份有限公司 一种提高网页访问速度的方法及装置
US8745971B2 (en) 2010-03-11 2014-06-10 Cummins Inc. System, method, and apparatus for controlling an aftertreatment system having a particulate filter and a rich NOx conversion device
KR101430499B1 (ko) 2010-03-12 2014-08-14 엘지전자 주식회사 무선 통신 시스템에서 주된 서비스를 보호하기 위한 방법 및 장치
WO2011115449A2 (en) 2010-03-19 2011-09-22 Lg Electronics Inc. Method and apparatus for acquiring available channel information in a wireless local area network system
WO2011126188A1 (en) 2010-04-07 2011-10-13 Lg Electronics Inc. Method and apparatus for transmitting and receiving a white space map information in a wireless local area network system
WO2011134078A1 (en) * 2010-04-26 2011-11-03 Research In Motion Limited Portable electronic device and method of controlling same
WO2011145796A1 (en) 2010-05-18 2011-11-24 Lg Electronics Inc. Method and apparatus for dynamic station enablement procedure in a wireless local area network system
US8982053B2 (en) 2010-05-27 2015-03-17 Yahoo! Inc. Presenting a new user screen in response to detection of a user motion
US8620935B2 (en) 2011-06-24 2013-12-31 Yahoo! Inc. Personalizing an online service based on data collected for a user of a computing device
US8972257B2 (en) 2010-06-02 2015-03-03 Yahoo! Inc. Systems and methods to present voice message information to a user of a computing device
CA2801881C (en) 2010-06-07 2016-01-26 Lg Electronics Inc. Method and apparatus for a station to operate within wlan system
WO2012024585A1 (en) 2010-08-19 2012-02-23 Othar Hansson Predictive query completion and predictive search results
US8893042B2 (en) 2010-09-14 2014-11-18 Microsoft Corporation Determination and display of relevant websites
CN102567326B (zh) * 2010-12-14 2014-09-03 中国移动通信集团湖南有限公司 一种信息搜索、及信息搜索排序装置和方法
US8732569B2 (en) 2011-05-04 2014-05-20 Google Inc. Predicting user navigation events
US10078819B2 (en) 2011-06-21 2018-09-18 Oath Inc. Presenting favorite contacts information to a user of a computing device
US9747583B2 (en) 2011-06-30 2017-08-29 Yahoo Holdings, Inc. Presenting entity profile information to a user of a computing device
US8745212B2 (en) 2011-07-01 2014-06-03 Google Inc. Access to network content
US8566696B1 (en) 2011-07-14 2013-10-22 Google Inc. Predicting user navigation events
US20130061159A1 (en) * 2011-09-01 2013-03-07 Erick Tseng Overlaid User Interface for Browser Tab Switching
US8600921B2 (en) 2011-09-15 2013-12-03 Google Inc. Predicting user navigation events in a browser using directed graphs
US9104664B1 (en) 2011-10-07 2015-08-11 Google Inc. Access to search results
US9584579B2 (en) 2011-12-01 2017-02-28 Google Inc. Method and system for providing page visibility information
US8793235B2 (en) 2012-01-19 2014-07-29 Google Inc. System and method for improving access to search results
US10977285B2 (en) 2012-03-28 2021-04-13 Verizon Media Inc. Using observations of a person to determine if data corresponds to the person
CN103473225B (zh) * 2012-06-06 2016-04-06 腾讯科技（深圳）有限公司 页面显示方法和装置
US8887239B1 (en) 2012-08-08 2014-11-11 Google Inc. Access to network content
US9141722B2 (en) 2012-10-02 2015-09-22 Google Inc. Access to network content
US10013672B2 (en) 2012-11-02 2018-07-03 Oath Inc. Address extraction from a communication
US10192200B2 (en) 2012-12-04 2019-01-29 Oath Inc. Classifying a portion of user contact data into local contacts
CN103885968B (zh) * 2012-12-20 2019-04-12 北京百度网讯科技有限公司 一种用于提供推荐信息的方法和装置
US10204170B2 (en) 2012-12-21 2019-02-12 Highspot, Inc. News feed
WO2014144905A1 (en) 2013-03-15 2014-09-18 Highspot, Inc. Interest graph-powered feed
US10055418B2 (en) 2014-03-14 2018-08-21 Highspot, Inc. Narrowing information search results for presentation to a user
US20150213041A1 (en) * 2013-03-15 2015-07-30 Google Inc. Search suggestion rankings
US20140359424A1 (en) * 2013-05-28 2014-12-04 Tencent Technology (Shenzhen) Company Limited Method and apparatus for generating web browser launch pages
US20140359426A1 (en) * 2013-05-31 2014-12-04 Tencent Technology (Shenzhen) Company Limited Method and apparatus for providing suggestion for browser address bar input, browser and terminal thereof
CN104252348B (zh) * 2013-06-27 2018-07-20 腾讯科技（深圳）有限公司 一种基于浏览器的网页访问统计方法及装置
US9043425B2 (en) * 2013-07-29 2015-05-26 Google Inc. Resource locator remarketing
US20150149621A1 (en) * 2013-11-26 2015-05-28 Iperceptions Inc. Method and survey server for generating performance metrics of urls of a website
US9710434B2 (en) * 2013-12-10 2017-07-18 Highspot, Inc. Skim preview
CN104794135B (zh) * 2014-01-21 2018-06-29 阿里巴巴集团控股有限公司 一种对搜索结果进行排序的方法和装置
US20150347358A1 (en) * 2014-06-01 2015-12-03 Apple Inc. Concurrent display of webpage icon categories in content browser
US10394924B2 (en) * 2014-06-01 2019-08-27 Apple Inc. Synchronized web browsing histories: processing deletions and limiting communications to server
EP3226151A4 (en) * 2014-11-26 2018-07-04 Sony Corporation Information processing device, information processing method, and program
US10282475B2 (en) * 2014-12-18 2019-05-07 Microsoft Technology Licensing, Llc Generation of browser suggestions based on internet of things device data
US9984310B2 (en) 2015-01-23 2018-05-29 Highspot, Inc. Systems and methods for identifying semantically and visually related content
US20170153798A1 (en) * 2015-11-30 2017-06-01 International Business Machines Corporation Changing context and behavior of a ui component
US9990341B2 (en) * 2015-12-04 2018-06-05 International Business Machines Corporation Predictive approach to URL determination
US10546036B2 (en) * 2016-02-26 2020-01-28 International Business Machines Corporation Web browser having improved navigational functionality
US10353970B2 (en) * 2016-03-26 2019-07-16 Christine Hana Kim Previously-browsed information adaptive filter unit for improvement in functioning of a computer
CN107608979B (zh) * 2016-07-08 2020-09-22 阿里巴巴集团控股有限公司 识别用户潜在求助的知识点的方法及装置
US11138286B2 (en) * 2018-07-31 2021-10-05 Google Llc Browser-based navigation suggestions for task completion
CN110929154B (zh) * 2019-11-27 2022-09-20 中国银行股份有限公司 一种搜索结果的排序方法及系统
US20210357382A1 (en) * 2020-05-12 2021-11-18 Mercari, Inc. Item name suggest
KR20240019303A (ko) 2021-08-11 2024-02-14 구글 엘엘씨 웹 브라우저 히스토리 데이터 표시를 위한 사용자 인터페이스

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050132018A1 (en) * 2003-12-15 2005-06-16 Natasa Milic-Frayling Browser session overview
US20060106769A1 (en) * 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
CN1869987A (zh) * 2005-05-26 2006-11-29 国际商业机器公司 用于从url输入确定可用域名的方法和系统
US7167901B1 (en) * 2000-10-26 2007-01-23 International Business Machines Corporation Method and apparatus for improved bookmark and histories entry creation and access
WO2007079388A1 (en) * 2005-12-30 2007-07-12 Google Inc. Dynamic search box for web browser

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6092100A (en) 1997-11-21 2000-07-18 International Business Machines Corporation Method for intelligently resolving entry of an incorrect uniform resource locator (URL)
US6151624A (en) * 1998-02-03 2000-11-21 Realnames Corporation Navigating network resources based on metadata
US6460060B1 (en) * 1999-01-26 2002-10-01 International Business Machines Corporation Method and system for searching web browser history
US6631496B1 (en) * 1999-03-22 2003-10-07 Nec Corporation System for personalizing, organizing and managing web information
US6546393B1 (en) 1999-10-07 2003-04-08 Clickmarks, Inc. System method and article of manufacture for dynamically user-generated internet search directory based on prioritized server-sided user bookmarks
WO2002001312A2 (en) * 2000-06-28 2002-01-03 Inter China Network Software Company Limited Method and system of intelligent information processing in a network
US6667751B1 (en) * 2000-07-13 2003-12-23 International Business Machines Corporation Linear web browser history viewer
US20020103920A1 (en) * 2000-11-21 2002-08-01 Berkun Ken Alan Interpretive stream metadata extraction
US20020065910A1 (en) 2000-11-30 2002-05-30 Rabindranath Dutta Method, system, and program for providing access time information when displaying network addresses
WO2002091154A2 (en) 2001-05-10 2002-11-14 Changingworlds Limited Intelligent internet website with hierarchical menu
US20020191015A1 (en) * 2001-06-18 2002-12-19 International Business Machines Corporation Method and apparatus for managing history logs in a data processing system
TW544619B (en) * 2001-08-17 2003-08-01 Mitac Technology Corp Web address input method
US7110790B2 (en) * 2001-10-03 2006-09-19 Nokia Corporation Quick access list for previously accessed network addresses
AU2003226454A1 (en) 2002-04-11 2003-10-20 Matsushita Electric Industrial Co., Ltd. Information recording medium with information restriction
CA2489236C (en) 2002-06-12 2014-01-14 Jena Jordahl Data storage, retrieval, manipulation and display tools enabling multiple hierarchical points of view
JP2004038227A (ja) * 2002-06-28 2004-02-05 Sharp Corp アドレス入力補助装置
TW587215B (en) * 2002-08-15 2004-05-11 Taiwan Semiconductor Mfg Historical web page demonstration system and method and computer readable storage media thereof
US20050060290A1 (en) 2003-09-15 2005-03-17 International Business Machines Corporation Automatic query routing and rank configuration for search queries in an information retrieval system
US8024335B2 (en) * 2004-05-03 2011-09-20 Microsoft Corporation System and method for dynamically generating a selectable search extension
US7424476B2 (en) * 2004-04-16 2008-09-09 Aol Llc Categorized web browsing history
WO2005114379A2 (en) * 2004-05-14 2005-12-01 Perfect Market Technologies, Inc. Personalized search engine
US7698626B2 (en) 2004-06-30 2010-04-13 Google Inc. Enhanced document browsing with automatically generated links to relevant information
US7305385B1 (en) * 2004-09-10 2007-12-04 Aol Llc N-gram based text searching
WO2006036781A2 (en) * 2004-09-22 2006-04-06 Perfect Market Technologies, Inc. Search engine using user intent
US7499940B1 (en) * 2004-11-11 2009-03-03 Google Inc. Method and system for URL autocompletion using ranked results
US20070162298A1 (en) * 2005-01-18 2007-07-12 Apple Computer, Inc. Systems and methods for presenting data items
WO2006083181A1 (en) * 2005-02-03 2006-08-10 Eurekster, Inc. Network promotional system and method
US20060206460A1 (en) * 2005-03-14 2006-09-14 Sanjay Gadkari Biasing search results
US10210159B2 (en) * 2005-04-21 2019-02-19 Oath Inc. Media object metadata association and ranking
WO2006128947A1 (en) * 2005-05-30 2006-12-07 Nokia Corporation Method, associated device, system, and computer program product for data management
JP4781741B2 (ja) * 2005-07-25 2011-09-28 ヤフー株式会社 情報検索システム、情報検索プログラム
US20070219954A1 (en) * 2006-03-15 2007-09-20 Microsoft Corporation Refined Search User Interface
KR100754768B1 (ko) * 2006-04-06 2007-09-03 엔에이치엔(주) 사용자별 맞춤 추천어를 제공하는 시스템, 방법 및 상기방법을 실행하기 위한 프로그램이 기록된 컴퓨터에서 판독가능한 기록 매체
US20070255754A1 (en) * 2006-04-28 2007-11-01 James Gheel Recording, generation, storage and visual presentation of user activity metadata for web page documents
US7698326B2 (en) * 2006-11-27 2010-04-13 Sony Ericsson Mobile Communications Ab Word prediction
US20080126983A1 (en) 2006-11-29 2008-05-29 Keohane Susann M Content-based ordering of a list of selectable entries for an auto-complete box
US8122360B2 (en) 2007-06-27 2012-02-21 Kosmix Corporation Automatic selection of user-oriented web content
GB0718801D0 (en) 2007-09-25 2007-11-07 P2I Ltd Vapour delivery system
US8131731B2 (en) 2007-12-27 2012-03-06 Microsoft Corporation Relevancy sorting of user's browser history

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7167901B1 (en) * 2000-10-26 2007-01-23 International Business Machines Corporation Method and apparatus for improved bookmark and histories entry creation and access
US20050132018A1 (en) * 2003-12-15 2005-06-16 Natasa Milic-Frayling Browser session overview
US20060106769A1 (en) * 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
CN1869987A (zh) * 2005-05-26 2006-11-29 国际商业机器公司 用于从url输入确定可用域名的方法和系统
WO2007079388A1 (en) * 2005-12-30 2007-07-12 Google Inc. Dynamic search box for web browser

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8510313B2 (en) 2007-12-27 2013-08-13 Microsoft Corporation Relevancy sorting of user's browser history
US9292578B2 (en) 2007-12-27 2016-03-22 Microsoft Technology Licensing, Llc Relevancy sorting of user's browser history
US9442982B2 (en) 2007-12-27 2016-09-13 Microsoft Technology Licensing, Llc Relevancy sorting of user's browser history
CN103562835A (zh) * 2011-05-27 2014-02-05 微软公司 带有快速站点访问用户界面的web浏览器
US11032388B2 (en) 2011-06-14 2021-06-08 Google Llc Methods for prerendering and methods for managing and configuring prerendering operations
US11019179B2 (en) 2011-06-14 2021-05-25 Google Llc Access to network content
US9769285B2 (en) 2011-06-14 2017-09-19 Google Inc. Access to network content
US9928223B1 (en) 2011-06-14 2018-03-27 Google Llc Methods for prerendering and methods for managing and configuring prerendering operations
CN103765412A (zh) * 2011-07-01 2014-04-30 谷歌公司 预测用户导航事件
US9846842B2 (en) 2011-07-01 2017-12-19 Google Llc Predicting user navigation events
US10089579B1 (en) 2011-07-15 2018-10-02 Google Llc Predicting user navigation events
US9443197B1 (en) 2011-09-15 2016-09-13 Google Inc. Predicting user navigation events
US9946792B2 (en) 2012-05-15 2018-04-17 Google Llc Access to network content
US10754900B2 (en) 2012-05-15 2020-08-25 Google Llc Access to network content
CN103729356B (zh) * 2012-10-11 2016-10-12 腾讯科技（深圳）有限公司 网页地址提示方法及装置
WO2014056361A1 (en) * 2012-10-11 2014-04-17 Tencent Technology (Shenzhen) Company Limited A method and a device for prompting webpage address
CN103729356A (zh) * 2012-10-11 2014-04-16 腾讯科技（深圳）有限公司 网页地址提示方法及装置

Also Published As

Publication number Publication date
US20120150875A1 (en) 2012-06-14
EP2225660A2 (en) 2010-09-08
TW200928818A (en) 2009-07-01
US8510313B2 (en) 2013-08-13
US20090171930A1 (en) 2009-07-02
US9442982B2 (en) 2016-09-13
WO2009085664A3 (en) 2009-09-11
JP4961043B2 (ja) 2012-06-27
US20130304750A1 (en) 2013-11-14
JP2011511970A (ja) 2011-04-14
TWI452476B (zh) 2014-09-11
US8131731B2 (en) 2012-03-06
US9292578B2 (en) 2016-03-22
CN102622450B (zh) 2015-11-04
EP2225660A4 (en) 2011-01-05
WO2009085664A2 (en) 2009-07-09
CN101911042B (zh) 2016-09-14
CN102622450A (zh) 2012-08-01
US20130275415A1 (en) 2013-10-17

Similar Documents

Publication Publication Date Title
CN102622450B (zh) 用户的浏览器历史的相关性排序
US20210132917A1 (en) Leveraging Collaborative Cloud Services to Build and Share Apps
US20200110782A1 (en) Dynamic Menus for Multi-Prefix Interactive Searches Using Predictive Text to Yield Targeted Advertisements
US9104772B2 (en) System and method for providing tag-based relevance recommendations of bookmarks in a bookmark and tag database
US20130282709A1 (en) Method and system for query suggestion
US20110078243A1 (en) Leveraging Collaborative Cloud Services to Build and Share Apps
US20170068740A1 (en) Method and system for web searching
CN102725759A (zh) 用于搜索结果的语义目录
CN102138142A (zh) 对部分用户输入的词典建议
EP2727026A2 (en) Exposing search history by category
EP2519896A2 (en) Search suggestion clustering and presentation
US11249993B2 (en) Answer facts from structured content
WO2010132491A2 (en) Dynamic menus for multi-prefix interactive mobile searches using predictive text to yield targeted advertisements
US10146849B2 (en) Triggering answer boxes

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150724

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150724

Address after: Washington State

Applicant after: Micro soft technique license Co., Ltd

Address before: Washington State

Applicant before: Microsoft Corp.

C14 Grant of patent or utility model
GR01 Patent grant