用于个人化网络搜索的方法和系统的制作方法

专利名称：用于个人化网络搜索的方法和系统的制作方法
技术领域：
本发明一般涉及用于网络搜索的方法和系统。本发明尤其涉及用于个人化网络搜索的方法和系统。
背景技术：
通常，万维网上的大多数页面访问为再访问；换句话说，用户返回到之前访问过的网页。因为搜索引擎已经改进，所以很多用户借助搜索引擎来导航到经常访问的站点，而非输入统一资源定位符(URL)或使用浏览器书签。搜索引擎基于常规搜索方法来执行搜索。举例来说，Sergey Brin禾口 Lawrence Page在题为"The Anatomy of aLarge-ScaleHypertextual Search Engine"的文章中所描述的一种已知方法基于网页的链接结构而赋予文档(例如网页) 一定程度的重要性。随着这些导航查询变得越来越常见，用户能够知道哪些查询会将他们带到他们的偏好站点(favorite site)。然而，书签可向用户提供益处。举例来说，书签的一种常见用途是导航到搜索引擎(例如Google 搜索引擎)排名不高或者难以通过搜索查询来查找的站点。 因此，用户继续使用的书签对于用户来说是一种重要资源。互联网用户经常难以在用户依赖的各种机器之间传播书签。举例来说，很多用户在工作的地方和家里都有计算机。通常，在工作场合中所依靠的书签在家里同样有用。然而，在大多数情况下，用户必须手动地使两台机器的书签列表同步。另外，组织书签的常规方法充其量也往往是有限的，这使得用户很难查找到偏爱站点。 有些用户试图通过使用允许用户将书签存储在网上服务器上的商用产品，例如BlinkPro(Blink, com, Inc. :www. blinkpro. com)或BookmarkTracker(BoolonarkTracker.com, Inc. :www. bookmarktracker. com),来解决传播问题。此类产品允许通过浏览器应用来管理和利用书签。在有些情况下，用户还可根据在线存储的共用列表来自动同步用户的每台计算机。虽然在线存储书签处理了传播问题，但是此类系统不能处理常规书签所固有的组织问题。 各种其它常规的与书签有关的软件产品使用户具备功能以有助于使用书签。举例来说，已经描述了这样的系统和方法，其用于在客户机上自动组织书签；通过关键词来搜索事先存储的书签；且综合了后退、历史和书签功能以提高用户访问之前访问过的站点的能力(参看，例如，Integrating Back， History and Bookmarks in Web Browsers, Kaasten，S.禾口 Greenberg， S. (2001)， In Extended Abstracts of the ACM Conference of HumanFactorsin Computing Systems(CHr 01) ， 379-380， ACM Press.)。然而，这些工具不会有效地影响用户的喜好以提供个人化搜索结果。 因此，需要提供改进的系统和方法，用于提供个人化网络搜索。

发明内容
本发明的实施例提供用于个人化网络搜索的系统和方法。在一个实施例中，搜索 引擎实施一方法，其包含接收搜索查询；通过使用所述搜索查询搜索个人化搜索目标来 判定个人化结果；通过使用所述搜索查询搜索一般搜索目标来判定一般结果；和至少部分 地基于所述个人化结果和所述一般结果来为搜索查询提供搜索结果。本发明的实施例可利 用等级(rating)、注解、使用历史或与事先识别的统一资源定位符相关的其它数据来定位 并排序结果。 下文陈述本发明的实施例的进一步细节和优势。


在参看附图阅读以下的具体实施方式
时，会更好地理解本发明的这些和其它特 征、方面和优势，其中 图1是说明本发明一个实施例可能在其中操作的示范性环境的方框图；
图2是说明本发明实施例中用于存储书签、等级和注解的方法的流程图；
图3是说明本发明一个实施例中执行网络搜索的方法的流程图；禾口
图4是说明本发明一个实施例中的隐含地为页面分级的过程的流程图。
具体实施例方式
本发明的实施例包含用于个人化网络搜索的方法和系统。在一个实施例中，搜索 引擎将从一全局索引或多个全局索引获得的搜索结果与从用户的偏好站点列表中检索到 的搜索结果相结合以产生组合的搜索结果组。所述组合的结果组可被存储、标记或者基于 用户的喜好来使用。这样的实施例可向用户提供一机构以从一个接口执行搜索并访问偏好 站点。 现在参看附图，其中这几个图中相同数字始终指示相同元件，图l是说明用于实 施本发明实施例的示范性环境的方框图。图1中所示的系统100包括经由网络106与服务 器装置104通信的多个客户机装置102a-n。所示的网络106包括互联网。在其它实施例 中，可使用其它网络，例如企业内部网。此外，根据本发明的方法可在单个计算机内操作。
所示的客户机装置102a-n中的每一者均包括计算机可读媒质，例如耦合到处理 器110的随机存取存储器(RAM) 108。所述处理器110执行存储在存储器108中的计算机 可执行程序指令。此类处理器可包括微处理器、ASIC和状态机。此类处理器包括媒介(例 如计算机可读媒介)或可与所述媒介通信，所述媒介存储指令，所述在由处理器执行时使 处理器执行本文所述的步骤。计算机可读媒介的实施例包括但不限于能够向处理器(例 如客户机102a的处理器110)提供计算机可读指令的电子、光学、磁性或其它存储或传输 装置。合适媒介的其它实例包括但不限于软盘、CD-ROM、 DVD、磁盘、存储器芯片、ROM、 RAM、 ASIC、已配置处理器、所有光学媒介、所有磁带或其它磁性媒介或者计算机处理器可从其读 取指令的任何其它媒体。同样，各种其它形式的计算机可读媒介可将指令传输或传送给计算机，其中包括路由器、专用或公用网络或其它有线和无线的传输装置或信道。所述指令可包含来自任何计算机编程语言(包括，例如C、 C++、 C#、 Visual Basic、 Java、 Python、 Perl和JavaScript)的代码。 客户机装置102a-n还可包括若干外部或内部装置，例如鼠标、CD-R0M、 DVD、键盘、显示器或其它输入或输出装置。客户机装置102a-n的实例为个人计算机、数字助理、个人数字助理、蜂窝式电话、移动电话、智能电话、寻呼机、数字平板、膝上型计算机、互联网设备和其它基于处理器的装置。通常，客户机装置102a可为任何类型的基于处理器的平台，其连接到网络106且与一个或一个以上应用程序互动。客户机装置102a-n可在能够支持浏览器或浏览器启动的应用的任何操作系统(例如Microsoft 、 Windows 或Linux)上操作。所示的客户机装置102a-n包括(例如)个人计算机，其执行浏览器应用程序，例如Microsoft Corporation的Internet Explorer 、 Netscape Comm皿icationCorporation的Netscape Navigator 禾口 Apple Computer, Inc.的Safari 。 通过客户机装置102a-n，用户112a-n可经由网络106与彼此且与耦合到网络106的其它系统和装置通信。如图1中所示，服务器104也耦合到网络106。在所示的实施例中，用户112a-n在客户机装置102a处产生搜索查询114。客户机装置102a经由网络106将所述查询114传输到服务器装置104。举例来说，用户112a将文本搜索查询键入搜索引擎接口的网页或显示在客户机装置102a上的其它客户机端软件的查询栏位中，接着所述文本搜索查询经由网络106传输到服务器装置104。在所示的实施例中，用户112a在客户机装置102a处输入搜索查询114，客户机装置102a将反映所述搜索查询114的相关搜索查询信号130传输到服务器装置104。如图所示，搜索查询114可直接传输到服务器装置104。在另一实施例中，查询信号130可替代地发送到代理服务器(未图示)，所述代理服务器接着将查询信号130传输到服务器装置104。其它配置是可能的。 所示的服务器装置104包括执行搜索引擎应用程序(例如Google 搜索引擎)的服务器。与客户机装置102a-n类似，所示的服务器装置104包括耦合到计算机可读存储器118的处理器116。描绘为单计算机系统的服务器装置104可实施为计算机处理器的网络。服务器装置104的实例为服务器、大型计算机、联网计算机、基于处理器的装置和类似类型的系统和装置。客户机处理器110和服务器处理器116可为若干计算机处理器(例如来自Santa Clara的Intel Corporation、伊利i若斯州的Schaumburg的MotorolaCorporation
的处理器)中的任何一种。 存储器118含有搜索引擎应用程序，也称为搜索引擎120。搜索引擎120回应来自用户112a-n的搜索查询114而定位相关信息。 在所示的实施例中，服务器装置104或有关装置事先已经执行网络106的搜寻以定位存储在连接到网络106的其它装置或系统处的项目(例如网页)，并将所述项目编入存储器118中的索引或另一数据存储装置上的索引。项目包括(例如)例如HTML、XML、XHTML的各种格式的网页，便携式文档格式(PDF)文件和文字处理器、数据库和应用程序文档文件、音频、视频或无论任何在网络(例如互联网)、个人计算机或其它计算或存储构件上可用的任何类型的任何其它文档或信息。本文所述的实施例通常是就HTML文件或文档而描述，但实施例可在任何类型的项目(包括任何类型的图像)上操作。
在本发明的实施例中，搜索引擎120还搜索用户的偏好站点列表，此举将搜索个
5人化。举例来说，用户的偏好站点列表可能保存为书签列表。书签为包括由用户识别的 统一资源定位符(URL)的物件。在不同应用中，书签可由不同术语来称呼。举例来说， Microsoft⑧产品通常将书签称为"收藏夹"。与客户机装置102a-n和服务器装置104类 似，所示的服务器装置122包括耦合到计算机可读存储器126的处理器124。如同服务器装 置104—样，描绘为单计算机系统的服务器装置122可实施为计算机处理器的网络或可并 入服务器装置104中。服务器装置122的实例为服务器、大型计算机、联网计算机、基于处 理器的装置和类似类型的系统和装置。 存储器126含有书签管理器应用程序，也称为书签管理器128。在所示的实施例 中，书签管理器128是C++程序，然而，书签管理器128同样可根据各种其它编程语言构造。
仍然参看图1中所示的实施例，书签管理器128包含接口，使得用户112a可管 理服务器上的书签。举例来说，在一个实施例中，书签管理器128提供基于浏览器的应 用，其允许用户在网络上创建、修改、删除和保存书签。所述应用可包含(例如)HTML和 JavaScript，ActiveX组件或Java即plet。书签保存在书签数据库140中。在本发明的实 施例中，书签管理器128还向搜索引擎120提供存储在书签数据库140中的数据。
当搜索引擎120回应查询搜索查询信号130而执行搜索时，搜索引擎120搜索事 先编入索引的项目。对应于用户112a，搜索引擎120还创建书签请求136。书签管理器128 通过将一个或一个以上书签138发送到搜索引擎120来作出回应。搜索引擎120利用书签 138来搜索事先由用户112a识别的站点。接着搜索引擎归并两个搜索的结果以向客户机 102a提供结果组134。 应注意，本发明可包含具有与图1中所示不同的结构的系统。举例来说，在根据本 发明的一些系统中，服务器装置104和服务器装置122可包含单个物理或逻辑服务器。图 1中所示的系统100仅仅是示范性的，且用于阐释图2到4中所示的示范性方法。
在本发明的实施例中，用户112a可通过使用服务器端存储器来跟踪他们的常规 浏览器书签。接着，这些书签可在用户使用的所有各种计算机上对用户来说可用，且可(例 如，经由工具栏)与浏览器书签且与浏览器综合。举例来说，可通过使用户将他们的书签文 件POST到服务器来在服务器上预先准备好用户的书签组，且用户可被允许下载所述书签， 作为书签文件或其它有关表示。或者，客户机端软件可隐含地管理服务器端存储器。在一 个实施例中，书签可包含连续的用户等级，例如0. 0-1. O，而不仅仅是不连续的标记与否位。 在另一实施例中，用户可将每页注解综合到他们的关于书签或收藏夹的数据中。在又一实 施例中，用户可存储多个用户个性(例如，事先界定的书签组)且可接收建议，所述建议是 基于具有类似爱好的(由他们的书签或其它被存储的或被监控的喜好推导而来)用户所保 存的书签组。 可在图1中所示的环境和根据本发明的其它环境中实施各种方法。例如在一个实 施例中，用户112a键入搜索查询114，客户机102a经由网络106将所述搜索查询114作为 查询信号130传输到服务器装置104。服务器装置104执行搜索引擎120。搜索引擎120 接收查询信号130。搜索引擎120通过使用搜索查询搜索个人化搜索目标来判定个人化结 果。个人化搜索目标的实例包括(例如)书签或收藏夹的列表和浏览器的历史列表。搜索 引擎120还通过搜索一般搜索目标来判定一般搜索结果。 一般搜索目标可包含(例如)项 目的索引，例如那些与常规搜索引擎相关的项目索引。搜索引擎120至少部分地基于所述个人化结果和所述一般结果来向用户提供搜索结果。在另一实施例中，搜索引擎120只基 于个人化结果来向用户提供搜索结果。 搜索引擎120可通过将一般结果与个人化结果相组合来产生搜索结果。搜索引擎 可代替地提供独立列表一个含有一般搜索结果，另一个含有个人化搜索结果。搜索引擎 120将搜索结果作为结果组134传输到客户机102a。 在一个实施例中，搜索引擎120将列表返回，所述列表像在常规搜索引擎中一样 排序，且使个人化搜索结果以某种方式被指示，例如突出显示或以在个人化搜索结果旁加 符号来展示。在另一实施例中，搜索引擎至少部分地基于用户112a已经与统一资源定位符 相关联的等级来对组合结果列表进行排序。 可以若干方式来对所述结果进行排序。举例来说，在一个实施例中，至少部分地基 于已经与用户112a和统一资源定位符相关联的注解或等级来对组合结果列表进行排序。 可基于组合结果列表中的结果是起源于共用结果列表还是起源于个人化搜索结果来代替 地或进一步对所述结果进行排序。举例来说，用户112a可能希望看到他们的个人化结果显 示在顶端。可基于由用户112a提供或为用户112a创建的页面的等级来代替地或进一步对 所述结果进行排序。在一个实施例中，不是改变结果组中所提供的页面的排序次序，而是搜 索引擎120标记起源于用户的个人化搜索结果的结果。还可利用模糊算法来对所述结果进 行排序。举例来说，经组合的结果列表的排序可仅稍稍偏爱个人化搜索结果。在另一实施 例中，通过指示用户喜好的测量来对结果列表进行排序。举例来说，如果用户的书签中有很 多是与计算机有关的，那么同不与计算机有关的结果相比，与计算机有关的结果被排得离 结果组134的顶端更近。还可至少部分地基于用户特定信息来对所述结果执行其它操作。 举例来说，结果可交错、在有必要或要求的时候归并、以注解呈现或以向用户112a提供有 用信息的其它方式呈现。 本发明的实施例可包含促进社区建设的特征。举例来说，在一个实施例中，统一资 源定位符包含社区书签(community bookmark)。所述书签可由一组用户共享或可由一个用 户传输且由另一个用户接收。接着第二个用户可执行至少部分地基于共享书签的个人化查 询。在另一实施例中，至少部分地基于一群用户事先已经识别的书签和注解来识别所述用 户群。 用户112a可明确地指定书签。在一个实施例中，基于对用户行为的测量来隐含地 识别书签。举例来说，在一个实施例中，隐含测量包含逗留时间。换句话说，如果用户在一站 点上花费大量时间，那么将所述站点识别为一书签，以便以后的个人化搜索。在其它实施例 中，隐含测量可包含对站点的重复访问数量或站点上的点进数量中的至少一者。在一个实 施例中，可利用等级的时间衰减(temporal decay)，以使得未使用或很少使用的书签(无 论是明确标记的还是隐含标记的)随着时间的过去而变成未标记。其它隐含测量包括打印 页面、保存页面和在页面上执行的滚动的数量。 在本发明的一个实施例中，用户使文本串与统一资源定位符(URL)相关联。所述 文本串可包含(例如)搜索查询、URL格式文本串或URL的简写指示符。客户机102a接收 使文本串与URL相关联的个人化关联数据，并将所述个人化关联数据存储在个人化搜索目 标中。随后，客户机102a接收包含搜索串的输入信号；判定与文本串相关联的URL并显示 与URL相关联的项目。可从共用网络元件(例如web服务器)接收项目。
图2是说明本发明实施例中用于存储书签、等级和注解的方法的流程图。在所示 的实施例中，用户112a通过键入URL或其它方法来导航到站点。用户112a判定所述站点为 有用且用户112a会访问所述站点。因此，用户112a使用书签管理器128来标记所述站点。 用户112a可以各种方式来访问书签管理器128。举例来说，在一个实施例中，用户112a经 由内建用户接口元件或经由工具栏而可用的一个元件或在客户机102a上执行的浏览器中 的其它可用插件来访问客户机端应用。按钮致使弹出窗口显示，用户在其中键入注解和等 级。当用户点击提交按钮时，信息提交到书签管理器128，以便存储为书签数据库140中的 书签。 在所示的实施例中，书签管理器128首先从客户机102a接收有效用户识别符(ID) (202)。希望跨越不同浏览器/计算机而同步或其它类型的个人化的用户需要在某种程度 上将他们自己识别到书签管理器128，以使得书签管理器128具有主钥(primary key)，用 主钥来存储用户的书签。书签管理器128可以许多方式执行识别和验证。举例来说，在一 个实施例中，在会话中始终跟踪IP地址。在另一实施例中，经由用户管理器系统来完成所 述验证，在另一实施例中，客户机102a上的cookie可包括用户识别信息，所述信息由客户 机102a供应到书签管理器128。 接着，书签管理器128接收用户识别的站点的URL(204)。书签管理器128将所述 URL、其等级和其注解存储在书签数据库140中以便以后检索(206)。有可能用户已经具有 他们想要使其可用于他们的搜索的一组书签(或几组书签)。因此，在一个实施例中，书签 管理器128包括用于将所述数据迁移到书签数据库140的机构。书签的层次可用作已命名 的URL上的隐含注解且可至少在浏览器之间同步所述书签时被保留。在另一实施例中，最 后被访问时项目的全文充当URL的注解。在又一实施例中，随着书签在所支持的浏览器的 本地接口上编辑，对服务器端书签作出对应编辑。 在一个实施例中，书签管理器128经由HTML接口 (其又可镜像变成所支持的浏览 器的本地书签)提供服务器端管理工具。如果用户可至少手动地将服务器端书签同步成 客户机端浏览器书签列表，那么客户机与服务器端书签的同步可增加书签管理器128的采 纳。在一个实施例中，管理工具还显示给定页面的书签等级，且允许用户112a操纵与所述 页面相关联的等级和/或注解。在另一实施例中，书签管理器128支持列出最近分级过的 页面，以有助于返回到最近标记的页面，因此使能够对冲浪会话(surfing session)进行工 作列表类检查(work-list like review)。 仍然参看图2，书签管理器128还接收URL的注解(208)并将其存储在书签数据 库140中(210)。所述注解为用户关于所述URL而提供的备注。所述注解可仅为存储在数 据库140中并与URL相关联的文本串。注解可代替地以标准格式存储，见，例如A皿otea: An Open RDF Infrastructure for Shared Web Annotations, J. Kalian、 M. Koiv皿en、 E.Prud' Hommeaux和R. Swick(2001)，In Proceedings of丽IO， 2001年5月1日一 5日， 香港。 在所示的实施例中，书签管理器128还接收由用户112a提供的站点的等级(212) 并将其存储在书签数据库140中(214)。举例来说，在一个实施例中，用户112a点击分级按 钮。作为回应，向用户112a呈现标号为0. 0到1. 0的一连串10个单选按钮。用户选择所 述单选按钮中的一者并点击提交。书签管理器128接收等级和URL，并将两个数据值存储在仅是示范性的。在其它实施例中，用户可向书签管理器128提 供关于站点的更多或更少信息。 尽管在所示的实施例中，URL、注解和等级的接收和存储展示为线性步骤，但它们 同样可以其它方式执行。举例来说，书签管理器可一起接收URL、注解和等级，并执行一个步 骤来将其存储在书签数据库140中。 随着页面被标记(或书签被触发，或等级滑动条被改变)，存储在书签数据库140 中的数据可相当频繁地更新。 图3是说明本发明一个实施例中执行网络搜索的方法的流程图。本发明的实施例 可将常规网络搜索与(例如)利用由用户事先或连同提交搜索而提供的信息的个人化搜索 相组合。在图3中所示的实施例中，搜索引擎120从客户机102a接收查询信号130(302)。 搜索引擎120通过执行搜索来回应所述查询信号130。在所示的实施例中，搜索包含可平 行进行的三个子处理。这三个处理包含搜索全局索引(304)、搜索存储为书签的URL(306) 和搜索注解(308)。其它实施例可利用更小或更大数目的子处理。举例来说，在一个实施例 中，呈现在浏览器的导航历史中的URL被搜索。 常规搜索引擎搜索共用搜索目标，例如共用搜索索引。本发明的实施例还能够搜 索个人搜索目标，例如书签、注解、等级和其它目标。在一个实施例中，此类搜索包含从书 签数据库140读取URL列表，且对于每个页面，使用由用户112a提交的搜索查询114来搜 索页面的各个部分。在另一实施例中，在客户机102a上操作的代理程序搜索存储在客户机 102a上或存储在客户机102a可经由网络106访问到的存储库(r印ository)中的个人搜索 目标。 搜索注解包含通过使用由用户112a提交的搜索查询114来搜索用户键入的注解。 举例来说，用户112a可键入词项"船"，作为对包含海运供应的页面的注解。如果用户112a 键入"船"，作为由搜索引擎120利用的搜索查询114的一部分，那么搜索注解组件将返回具 有"船"注解的页面。本发明的另一实施例不仅搜索用户已经标记或注解的页面，而且搜索 与用户已经标记的页面类似的页面或具有类似注解的页面。 在所示的实施例中，所示的子处理304、306和308中的每一者均可产生独立的结 果组。在其它实施例中，子处理304、306和308可经组合和/或经配置以自动提供经组合 的结果组。所述结果组可在某种程度上重叠。在所示的实施例中，搜索引擎120将搜索结 果归并成一个列表(310)。接着，搜索引擎120将所述页面分级(312)。可利用各种方法来 将页面分级。举例来说，搜索引擎120可将经由基于他们的基于用户的等级(如果有)的 注解而返回的结果分级，接着经标准分级算法。下文陈述几个实例。搜索引擎120接着向 请求搜索的用户112a提供经排序的结果组134(314)。 在另一实施例中，用户供应与URL相关联的注解。在每个用户基础上存储所述注 解以补充搜索结果并进一步改进评分。与提供注解的用户具有类似兴趣的其它用户可使用 所述注解。 本发明的实施例可进一步利用所述注解。举例来说，在一个实施例中，搜索引擎 120在用户供应的注解中搜索提供在搜索查询114中的关键字，例如将那些注解看作涉及 经注解的URL的用户特定锚文本。在一个此类实施例中，由搜索引擎产生的结果组反映全 局索引与来自注解关键字搜索的结果的联合。
9
实施例还可利用其它数据(例如用户评分)来判定结果的等级、来标记结果或用 于其它目的。举例来说，在一个实施例中，搜索引擎120提供的页面等级不受用户供应的每 个页面的等级影响，但指示符(例如星号或其它小图像)识别基于存储在书签数据库140 中的等级数据而分级的特定结果。 本发明的实施例可组合几种类型的结果的结果，或可分别呈现所述结果。举例来 说，在一个实施例中，用户112a提交搜索查询114。搜索引擎120搜索共用搜索目标并在一 个列表中呈现结果。搜索引擎120还搜索个人搜索目标并在第二列表中呈现搜索的结果。
在本发明的另一实施例中，搜索引擎120还使用用户应用的等级来将所述页面分 级。举例来说，用户112a将等级(例如，O. 0与10. 0之间)应用到存储在书签数据库140 中的每一个书签。搜索引擎120将用户应用的等级用于判定特定项目应显示在结果组134 中的什么位置。举例来说，等级0.5可代表无关紧要，且更低的等级会使结果不利，而更高 等级则会使其分数更高。在又一实施例中，搜索引擎120对与高等级URL的内容类似的未 分级页面给出更高得分。在已经存储有一大组不同用户等级和注解的一个实施例中，搜索 引擎120可(例如)经由简单的聚类方法(clustering即proach)基于类似用户的等级来 提供附加相关特征，例如页面建议。 与主URL相关联的词项或备用URL是个人化搜索中的明显记号，其指示用户不希 望搜索所述词项或导航到所述备用URL(如在常规浏览器应用中的情况)，而是代替地希望 立即直接转到一用于用户112a的词项或备用URL相关的特定页面。 在一个实施例中，用户112a使一特定词项或备用URL与一主URL(例如与书签数 据库140中事先存储的书签相关的URL)相关联。举例来说，用户112a可在一个文本框中 键入词项且在另一文本框中键入URL，且接着点击按钮以使所述两者相关联。接着，所述关 联存储在客户机102a上的计算机可读媒质中或存储在可由服务器104访问的计算机可读 媒质中，例如书签数据库140中。词项或备用URL变成到URL的"快速拨号"导航链接。在 一个实施例中，用户112a在查询搜索框中键入词项，并点击链接或控件，例如标准搜索链 接或按钮，且浏览器或浏览器启动的应用不是通过使用搜索引擎来执行对词项的搜索，而 是检索事先与词项相关联的URL，并立即跳转到与URL相关联的站点。在另一实施例中，键 盘捆绑致使浏览器跳转到与URL相关联的站点。在任何一种情况下，用户112a的命令导致 一行为发生，所述行为是针对所述用户的个人化行为，而非与搜索引擎的所有用户共有的 常规查询行为。换句话说，不执行搜索；作为执行搜索的替代，浏览器只是导航到与词项相 关联的URL。 在又一实施例中，用户112a将备用URL键入浏览器的地址栏中，并点击"转到"控 件或者致使浏览器估计备用URL。浏览器并非导航到URL，而是首先在与书签相关联的URL 列表中搜索备用URL。如果找到备用URL，那么浏览器直接导航到与备用URL相关联的主 URL。 举例来说，在一个实施例中，用户112a使词项"主"与用户的公司内部网页面相关 联。用户112a将词项"主"键入文本框中，且将公司内部网页面的URL键入另一文本框中， 且点击控件以使所述两者相关联。或者，用户在公司内部网页面的显示期间点击控件，这给 用户112a提供使词项与页面相关联的机会。随后，用户112a将词项"主"键入搜索栏中并 点击搜索控件。由于词项"主"已经与公司内部网主页相关联，所以浏览器立即导航到用户的公司内部网主页，而不是执行对词项"主"的搜索。用户112a可能想要为不可能用于标 准搜索的关联选择词项或短语。举例来说，用户112a可能使用单个数字(例如"l")来与 URL相关联。 在另一实施例中，用户112a使备用URL "www, myhome. com"与用户112a的个人主 页的实际或主URL相关联。当用户112a将URL"www. myhome. com"键入在客户析,102a上执 行的浏览器的地址栏中时，浏览器将所述关联定位在备用与主URL之间，并导航到由主URL 标识的页面，即用户的个人主页。 本发明的实施例可提供各种用户接口。举例来说，在一个实施例中，提供两 个不同用户接口 一个适合于新手用户且另一个适合于高级用户。新手接口可仅给 出关于页面是否被标记的视觉反馈，且允许用户以简单的点击来触发所述状态。更为 丰富的高级用户接口可利用反映当前页面等级的滑动条控件和在不同等级设置之间 切换的个性模式(例如，工作/家庭/业余爱好)下拉框。另一实施例包括中级接口 (intermediate-levelinterface)，其包括书签(选择是)和非书签(选择否)按钮(像作 为例如Google Toolbar的一些搜索工具栏的高级特征的一部分的选择按钮一样)。
根据本发明的用户接口还可包括个人化结果页面，其包括由于个人化而重新排次 序的结果的视觉指示。在本发明的一个实施例中，用户接口包括用于触发结果个人化的构 件。举例来说，在一个实施例中，用户点击HTML接口上的按钮以打开个人化。如果个人化 正在使用，那么用户可点击按钮来使个人化停用。此类特征满足了这样一种需要，即在与其 它用户共享查询结果链接(例如，经由邮件)前需要使结果非个人化。
本发明的一个实施例支持直接经由结果页面来应用书签。对于更高级的用户而 言，书签管理器128可支持"将这些结果分级"链接，其让高级用户在给定的页面上(也许通 过使用单选按钮)为每个结果选择等级。因为隐私关系，书签管理器128可能不允许未登 录用户访问"查看书签"；不过，搜索结果可仅基于未登录用户的cookie来适当地个人化。
本发明的实施例实施各种测量以有助于鼓励用户采纳。举例来说，尽管不是所有 的用户都愿意花费精力来提供等级，但是本发明的实施例提供使得用户方花费相对较低精 力的显著益处。另外，通过并入书签同步，本发明的实施例有助于推动采纳。
本发明的实施例还可实施网络和社区特征以促进服务的采纳。举例来说，如上文 所述，本发明的实施例可利用类似用户建议来定位结果并将其分级。本发明的一个实施例 实施用户群和好友列表，藉此用户可选择充分地将书签列表暴露于好友或公众。在另一实 施例中，用户具有将一组经加权的书签透明地覆盖到他们自己的书签组上的能力。
实施本发明的实施例的组织可利用合伙关系来鼓励服务的采纳。举例来说，服务 器提供商可鼓励合伙站点将"将此页加入书签！"代码片段显示在他们的主页或其它内容 页面上。对于所述合伙者来说，本发明的实施例提供让用户选入以使得尤其容易经由搜索 而在他们的站点处得到的构件。且对于用户来说，标记所述页面或添加注解是一个好的提 醒。对于书签和搜索服务的提供商来说，这样的配置有助于在最要紧的时刻——当用户访 问他们感兴趣的页面时——向用户介绍书签的理念。这样做可能是有利的(例如，为了安 全起见)使希望显示"将此页面加入书签！"链接的合伙者首先向服务提供商登记。向服 务提供商进行登记还有助于服务提供商发展与附加内容提供商的关系。
书签服务的提供商可从实施所述服务中得到各种益处。举例来说，提供商能够收集关于用户在页面上的价值属性的数据。 本发明的一个实施例利用反垃圾邮件机构来避免在增加他们的站点的访问量中 具有金融利益的公司试图假冒对他们的页面感兴趣的终端用户的问题。在一个实施例中， 搜索引擎120通过不完全信任书签信号，而是仅为了用户个人化而影响它，藉此来解决此 问题。在一个实施例中，书签管理器利用信用卡校验(仅为识别)和/或CAPTCHA(全自动 区分计算机和人类的图灵测试)来获得书签管理器128正在与合法用户互动的证据。
本发明的实施例还可提供其它特征。举例来说，一个实施例提供合作链接建议。当 登录时，用户112a被提供具有锚文本的链接，例如"查看与你类似的用户的相关书签"。所 链接的页面提供可能对用户112a有意义的其它建议链接。此特征可综合到主结果页面中 或与主结果页面分离。 本发明的实施例可向书签服务的提供商提供有用信息。举例来说，对于用户最频 繁访问的站点来说，客户机端书签常常是选择的工具。不适宜的结果在于那些页面访问很 大程度上对搜索服务的提供商隐藏。具有根据本发明的用作导航工具的书签，服务提供商 可以访问事先不可用的数据，且可更好地装配以提供用户个人化入口。举例来说，图案辨 识可使服务提供商认识到用户每个星期一早晨均访问各种股票报价、下午查看CNN. com等 等。在这样的实施例中，搜索引擎120可预测用户可能会要求的页面。
本发明的实施例还可改进连同搜索结果呈现的广告的相关性。举例来说，本发明 的一个实施例能够使用书签来群集用户兴趣并影响类似用户对各种广告的点进数据以呈 现更多相关广告。换句话说，广告是至少部分地基于搜索结果的，所述搜索结果基于书签或 其它个人搜索目标而返回。此特征提供大量益处。不仅用户更有可能得到满足，因为广告 更有针对性，而且可增加服务提供商的点进率，导致收入增加。 在一个实施例中，用户可共享或覆盖书签。举例来说，在一个实施例中，用户能够 打开他们的书签给其它用户查看。在另一实施例中，用户能够将其它用户的书签聚集成他 们自己的书签组(经由复制或经由覆盖参考语意)。此类特征可证明对社区建设有用(例 如，当加入一新的邮件列表时，将此群组的书签添加到你的收藏夹)。在一个此类实施例中， 结果页面中的书签指示符对由所述用户明确标记的那些页面与由其它用户搜集的那些页 面进行区分。假定一典型URL，通过其来参考另一个体/组织的书签，服务提供商可感应出 一个人的链接的普及性，并相应地对那些书签进行加权(按页面等级的方式应用到书签互 连的子图)。 本发明的一个实施例促进社区和关系建设。在一个实施例中，搜索引擎能够认识
到用户群或用户对具有类似兴趣。此类实施例能够建议与其它哪个用户联网。 本发明的实施例还可包括各种其它特征。举例来说，在一个实施例中，逗留时间和
/或重复访问用于隐含地标记页面。还可利用其它隐含测量，例如上文所述的隐含测量。通
过此特征，在你查看给定页面时，工具栏滑动条可开始微动到右侧(且可能通过闪烁来警
告用户改变已经发生)。用户明确地拉曳滑动条会掠过所述设置(且关闭对到站点的此访
问的隐含定额改进)。 图4是说明本发明的一个实施例中的隐含定额一页面的过程的流程图。在所示的 实施例中，书签管理器128接收URL(402)。书签管理器128判定URL是否已经作为书签保 存在书签数据库140中(403)。如果是，那么过程结束(414)。否则，书签管理器128判定
12此是否为用户对URL的首次访问(404)。如果是，那么书签管理器将所述书签添加到书签数 据库140并将等级设定为等于0. 5(408)。接着过程结束(414)。在所示的实施例中，书签 管理器120不将URL识别为书签，而是仅仅添加一条目以维持站点的等级。
如果以前已经访问过所述书签，那么书签管理器128将0. 05添加到等级的值中 (406)。 一旦设定或调整了所述等级，那么书签管理器128就判定所述等级是否大于或等于 0.7(410)。值0.7是用于隐含地创建书签的阈值且可在各种实施例中调整。如果所述值大 于或等于0. 7，那么书签管理器128就将所述URL标记为书签数据库140中的偏好(412)。 接着过程结束(414)。如果所述值小于0.7，那么处理结束，且不将书签添加到书签数据库 140。除了页面访问外或代替页面访问，本发明的另一实施例还利用逗留时间来隐含地标记 页面。 本发明的实施例可使用等级、注解或任何其它数据来呈现搜索结果。在上文所述 的几个实例中，所述数据用于对显示给用户112a的搜索结果进行排序或标记。在一个实施 例中，所述数据用于从显示给用户的搜索结果中排除搜索结果。 根据本发明的定额过程的实施例还可提供其它特征。举例来说，一个实施例提供 这样的能力搜索事先存储的书签作为完全分离的搜索经历，而不是将结果综合到基本结 果页面中。在一个此类实施例中，客户机102a上的接口向用户呈现两个检查框。通过检查 第一个检查框，用户112a指定搜索引擎120应搜索全局索引。通过检查第二个检查框，用户 112a指定搜索引擎120应搜索用户的书签。用户112a能够基于用户112a希望执行的特定 类型的搜索来改变搜索。在另一实施例中，归因于编入索引的注解的选中独立呈现在顶端， 且归因于另外找到的结果的选中在它们的通常分级位置中被标记且也可展示在顶端。呈现 在结果组134顶端的链接可不包括代码片段。 为了缓和隐私关系，本发明的实施例可要求用户选入到跟踪。在此类实施例中，系 统警告用户个人化搜索何时有效并提供用于回到一般搜索的简单机构。在此类实施例中， 书签数据可存储在与用户的其它个人数据分离的安全数据中心中。 可在本发明的实施例中实施各种接口设计。举例来说，在一个实施例中，对感兴趣 和不感兴趣的页面的标记经由JavaScript小书签(bookmarklet)来提供。 一个此类实施 例通过将页面等级显示侵占为用户特定来显示用户特定等级(如果有的话)。当书签等级 超过标记阈值(图4中的0. 7)时，颜色改变。 在根据本发明的用户接口的另一实施例中，用户具备简单的用户接口，用于为任 意页面添加注解，例如经由工具栏的信息下拉中的新菜单选项或经由浏览器或浏览器的工 具栏或插件中的开始按钮。显示结果组中的标记或非标记的页面，且可直接在结果列表中 编辑书签和非书签。 在图1中所示的实施例中，客户机102a向执行搜索引擎120的服务器装置104传 输查询信号130。在另一实施例中，执行书签管理器128的服务器装置122可直接接收查 询。在一个此类实施例中，界定7个查询以检索和/或保存各条数据。在所述查询的每一 个中，提供用户识别符作为主识别符。 在第一查询中，用户提供页面的等级。所述等级可为简单的是/否或上/下等级， 或可包括刻度上的一等级。回应可能仅仅是新书签等级(例如，作为ASCII编码的整数)。 对于实施上/下等级的查询来说，等级可沿刻度稍稍升高或下降。等级查询的实例为GET/set-bookmark rating =腿url-UM， &armotation = ANNOTATION 在第二查询中，请求由用户访问的新页面的信息。此类查询可包括特征参数，其 可延伸以明确请求书签等级。回应可类似于〃 Rankj:l:8〃 。此类查询的一个实例为 GET/searchclient = navelieiit_auto&q = info:URL 在第三查询中，为一组文档请求一空书签等级。在所示的查询中，URLLIST是由间 隔隔开、再url编码的URLS的列表，且DocIds是url编码的docid的间隔隔开的列表。所 有这些的结果均返回，每行一个。此类查询的一个实例为GET/get-bookmarks urls = URLLIST&docids = DQCIDLIST 在第四查询中，请求一 URL的注解。在一个实施例中，当该URL没有指定时，服务
器返回一 URLs的列表，其在HTML用户接口中具有书签注解，所述HTML用户接口允许用户
查看并编辑那些注解。此类查询的一个实例为GET/annotations url = URL 第五查询向服务器传输一书签列表。书签POST接受器的一个实例如下P0ST/设
定书签。在POST接受器查询中，POST数据可具有"文本/html "的内容类型，且为以HTML (例
如以Microsoft Internet Explorer 输出的格式)表示的偏好列表。 第六查询提供一方法以得到呈XML格式的全书签列表。 一个此类查询如下GET/
get-bookmarks. xml。 第七查询提供一方法，用于搜索注解并返回与提供于所述查询中的查询词项相匹 配的亂或Docid。 一个此类查询如下GET/search-靈otations q = QUERYTERMS。
本发明的实施例向用户且向搜索服务的提供商提供大量优势。本发明的实施例通 过提供个人化搜索结果和等级来改进用户体验。本发明的实施例向搜索服务的提供商提供 优势，提供方式为(1)通过给用户一强制性原因以识别他们自己并与提供商共享他们对主 题的兴趣来增加搜索经历的粘性，和(2)搜集关于页面与不同用户和不同种类用户的相关 性的更好数据。 在本发明的一实施例中，向服务提供商提供书签的用户使搜索提供商能够为他们 个人化所述搜索。可将这个特征看作与注解综合的书签的服务器端一般化。如果需要，用 户能够越过不同浏览器(例如，工作或家庭)来分享所述个人化数据，且因此排除了与管理 书签相关的辛苦乏味的工作。本发明的实施例还在单个经历下统一所有导航查询。
本发明的优选实施例的以上说明仅为了说明和描述的目的而呈现，且无意为无遗 漏的或将本发明限制于所揭示的精确形式。所属领域的技术人员将明了，可在不脱离本发 明的精神和范畴的情况下，对本发明作大量修改和适应。
权利要求
一种计算机可执行方法，所述方法包含从用户接收一搜索查询；从所述用户接收一请求以个人化搜索结果；响应于所述搜索查询和所述个人化所述搜索结果的请求，通过搜索个人化搜索目标产生个人化搜索结果，其中所述个人化搜索目标包含一与一书签相关联的项目；响应于所述搜索查询，通过搜索一般搜索目标产生一般搜索结果；提供所述个人化搜索结果和所述一般搜索结果用于显示；至少部分地基于所述个人化搜索目标选择广告；和提供所述广告用于显示。
2. 根据权利要求1所述的方法，其中一与所述书签相关联的索引存储在一远离与所述 书签相关联的一客户机的服务器上。
3. 根据权利要求1所述的方法，其中一与所述书签相关联的索引存储在一与所述书签 相关联的客户机上，其中所述个人化搜索目标的搜索由一客户机端代理程序来执行。
4. 根据权利要求1所述的方法，其中所述一般搜索目标包含一项目索引。
5. 根据权利要求4所述的方法，其中所述索引包含一与一全局计算机网络相关联的项 目索引。
6. 根据权利要求1所述的方法，其中所述一般搜索目标包含复数个全局索引。
7. 根据权利要求1所述的方法，其中所述个人化搜索目标包含复数个书签。
8. 根据权利要求1所述的方法，其中所述个人化搜索目标包含一注解。
9. 根据权利要求1所述的方法，其中所述个人化搜索目标包含一等级。
10. 根据权利要求1所述的方法，其进一步包含至少部分地基于所述个人化搜索目标 来标识一用户群且基于所述用户群向所述用户提供与其网络联通的另一用户的建议。
11. 根据权利要求1所述的方法，其进一步包含至少部分地基于一对所述用户兴趣的 隐含测量来标识所述个人化搜索目标。
12. 根据权利要求11所述的方法，其中对所述用户兴趣的所述隐含测量包含一用户访 问历史。
13. 根据权利要求12所述的方法，其中所述用户访问历史包含以下中的至少一者一 逗留时间周期、一重复访问数量和一点进数量。
全文摘要
本发明描述用于个人化网络搜索的系统和方法。一搜索引擎实施一种方法，其包含接收一搜索查询；通过使用所述搜索查询搜索一个个人化搜索目标来判定一个个人化结果；通过使用所述搜索查询搜索一个一般搜索目标来判定一个一般结果；和至少部分地基于所述个人化结果和所述一般结果来为所述搜索查询提供一搜索结果。所述搜索引擎可利用与事先所识别的统一资源定位符相关的等级或注解来定位并排序结果。
文档编号G06F17/30GK101739467SQ20101011099
公开日2010年6月16日 申请日期2004年11月22日 优先权日2003年12月3日
发明者斯蒂芬·R·劳伦斯, 格雷戈里·J·巴德罗斯 申请人:咕果公司