CN101496004A - 从用户交互出发的相关搜索结果 - Google Patents

Abstract

揭示了一种在排序搜索引擎返回的搜索结果时依靠用户交互的程序产品和方法。数据库中的多个记录中的每一个关联于一用户交互参数，此参数与用户访问搜索结果中一特定记录的持续时间相关联。如果用户访问该记录的持续时间大于一预先确定的相关期间，则该用户交互参数被加权以提高此记录相对于未被访问达到该相关期间的记录的相关度，该相关度用于排序在响应于搜索请求生成的结果集合中标识出的记录。

Description

从用户交互出发的相关搜索结果

技术领域

本发明一般地涉及计算机和计算机软件。本发明尤其涉及搜索引擎和用户与藉由其生成的结果集合的交互。

发明背景

搜索引擎一般是用于响应用户提交的查询而访问信息数据库的计算机程序。搜索引擎通常用于响应搜索查询而访问大量各种各样的数据库，并筛查信息以找到相关信息。

搜索引擎的主导应用在于从因特网访问信息。例如，搜索引擎经常被用于访问目录服务以标识出包含关于特定主题的信息的文档。利用目录服务，文档典型地被按主题、用那些文档的地址、以及其基本概要来分类，并储存在可被搜索引擎搜索的记录中。

搜索引擎经常用于访问索引服务，索引服务试图将来自因特网的尽可能多的文档编目。大多数索引服务典型地通过读取因特网上的文档、将其中的重要词项和词语编目、以及跟踪每一文档中提供的任何链接来定位额外的文档来构建文档记录的数据库。

随着定位到的文档数目增长，这些文档呈现给用户的次序——也被称为文档的“排行”——变得更加重要，因为用户通常会先看在搜索结果列表顶部标识出的文档，再看结果中后面标识出的文档。

早期的搜索引擎典型地依赖于一般初步的检索算法，其根据例如以下因素来排行查询的结果：在各文档中找到的搜索项的数目、各搜索项在各文档中出现的次数、搜索项在各文档中的接近度、和/或搜索项在各文档中的位置(如给位于顶部、或位于标题或头部中的搜索项、或给一文档较大的权重)。但是，已经发现单纯按搜索项的地位和频率来排行结果经常导致较差的排行。举个例子，某些常规搜索引擎会被文档作者通过称为“兜售信息(spamming)”的过程来操纵，其中搜索项被插入到文档中看不见的部分中，不为别的只是为了提高由搜索引擎给出的文档的相对排行。

为解决这些问题，某些常规的搜索引擎依靠附加信息来排行结果。例如，用于某些索引服务的搜索引擎基于文档是否还列于相关联的目录服务中来对这些文档作更重地加权。其他搜索引擎使用“链接流行度”来排行结果，从而给予那些被其他文档链接的文档更高的排行。

尽管上述的对常规搜索引擎的增强在为用户提供更相关的搜索结果方面已取得一定程度的成功，但是对于进一步改善搜索结果排序和返回给用户的方式的需求继续存在。特别地，据信通过在搜索结果排序中依靠用户与特定文档的交互可获得搜索引擎返回的结果的相关度和可用度的额外增益。

发明概要

本发明通过提供多种程序产品和方法来解决与现有技术相关联的这些和其他问题，这些程序产品和方法在搜索引擎返回的搜索结果的排行中依赖于先前的用户交互。与本发明一致的是，数据库中的多个记录中的每一记录与一用户交互参数相关联，此参数在对在一响应于搜索请求而生成的结果集合中标识出的记录进行排序时使用。但是此用户交互参数的配置、更新、以及在排行搜索结果中利用的方式在不同应用中可以有所不同。

例如，与本发明的一个方面一致的是，给定记录的用户交互参数可响应于检测到用户访问特定记录的时间长度而被选择性地更新。此类交互机制的价值是基于这样的假设，即如果一特定记录具有涉及该特定搜索请求的相关信息，那么用户停留在此特定记录上的时间更长。

与本发明的又一方面一致的是，给定记录的用户交互参数可响应于检测到用户访问一特定记录的时间长度超过一预先确定的相关期间而被选择性地更新。此类交互机制的价值是基于这样的假设，即如果用户停留在一特定记录的时间长于该预先确定的相关期间，则这是此特定记录具有涉及该特定请求的相关信息的良好指示。

与本发明的另一方面一致的是，给定记录的用户交互参数可响应于检测到一较低排行的记录被访问达到一预先确定的相关时间长度而被选择性地更新。此类交互机制的价值是基于这样的假设，即如果稍后被访问的记录被访问达到预先确定的时间长度，则较高排行但未被访问的记录或者被访问的时间未达到预先确定的时间长度的较高排行的记录比该稍后被访问的记录的相关度低。

这些和其他表征本发明的优点和特征在所附权利要求书中阐述并构成本说明书稍后的一部分。然而，为更好地理解本发明以及通过其使用而获得的优点和目标，应当参照附图和随附的描述性内容，附图中描述了本发明的示范性实施例。

附图简要说明

图1是与本发明一致的连网计算机系统的框图。

图2是图1的连网计算机系统所用的示范性硬件和软件环境的框图。

图3是在与图2的计算机系统中的搜索引擎交互期间发生的操作的框图。

图4是示出作本发明的服务器实现的图2的浏览器的主例程的流程图。

图5是示出作本发明的服务器实现的图2的搜索引擎的主例程的流程图。

图6是示出作本发明的浏览器实现的图2的浏览器的主例程的流程图。

图7是示出作本发明的具有点击式用户交互的浏览器实现图2的的浏览器的主例程的流程图。

发明具体说明

硬件和软件环境

转到附图，其中贯穿这几个附图，相同的附图标记表示相同的部分，图1示出与本发明一致的计算机系统10。计算机系统10被图示为定义一多用户计算机环境的连网、并包括通过网络18耦合到服务器16(如基于PC的服务器、小型机、中型机、大型机等)的一个或多个客户端计算机12、14和20(如台式或基于PC的计算机、工作站等)计算机系统。还示出一通过网络18a与服务器16接口、并被耦合了客户端计算机12a的附加服务器16a。网络18和18a实际上可表示任何类型的连网互连，包括但不限于，局域、广域、无线和公共网络(如因特网)。而且，任意数目的计算机和其他装置，如另外的客户端计算机和/或服务器可通过网络18、18a连网。

可与计算机12、12a和14相似的客户端计算机20典型地包括中央处理单元(CPU)21；多个外围部件，例如计算机显示器22，储存装置23，打印机24；以及各种输入设备(例如鼠标26和键盘27)，等等。服务器计算机16、16a可类似地配置，虽然如本领域熟知的是它们典型地具有更高的处理性能和储存容量。

图2以另一种方式示出连网计算机系统10所用的示范性硬件和软件环境，包括装置28，其包括通过网络48与服务器装置50接口的客户端装置30。为本发明的目的，客户端装置30实际上可表示任何类型的能够作为客户端的计算机、计算机系统或其他可编程电子设备，包括台式计算机、便携式计算机、嵌入式控制器等等。类似地，服务器装置50实际上可表示任意类型的多用户或主机计算机系统。每一装置28、30和50在此后也可被称为“计算机”或“计算机系统”，尽管应当理解术语“装置”还可包括其他与本发明一致的合适的可编程电子装置。

计算机30典型地包括至少一个处理器31，其耦合到存储器32；并且计算机50类似地包括至少一个处理器51，其耦合到存储器52。每一处理器31、51可表示一个或多个处理器(例如，微处理器)，并且每一存储器32、52可表示构成各自的计算机30、50的主存储的随机存取存储器(RAM)器件，以及其他补充级别的存储器，例如高速缓存、非易失性或备份存储器(如可编程存储器或闪存)、只读存储器等等。此外，每一存储器32、52可被视为包括物理上位于各自的计算机30、50中其他地方的存储器存储，例如任何高速缓存，或者任何在例如大容量存储器件中、或在其他通过外部网络连接到各自的计算机30、50的计算机上用作虚拟存储器的储存容量。

每一计算机30、50典型地还接收多个输入和输出用于外部地交流信息。为与用户或操作者接口，计算机30典型地包括一个或多个用户输入设备33(例如键盘、鼠标、轨迹球、操纵杆、触摸板、和/或麦克风等等)，以及显示器34(例如CRT监视器、LCD显示面板、和/或扬声器等等)。类似地，与计算机50的用户接口典型地由耦合到终端接口54的终端来处理。

为实现附加存储，每一计算机30、50还可包括一个或多个大容量储存设备36、56，例如软盘或其他可移动盘驱动器、硬盘驱动器、直接存取储存器件(DASD)、以及光驱(例如CD驱动器、DVD驱动器等等)、和/或带驱动器等等。另外，每一计算机30、50可包括经由网络接口38、58(如LAN、WAN、无线网络、和/或因特网等等)与一个或多个网络的接口，以允许与其他耦合到该网络的计算机的信息交流。

计算机30在操作系统40的控制之下运行，并执行或者依赖于各种计算机软件应用程序、组件、程序、对象、模块、数据结构等(如浏览器42)。

类似地，计算机50在操作系统60的控制之下运行，并执行或者依赖于各种计算机软件应用程序、组件、程序、对象、模块、数据结构等(如搜索引擎62、搜索数据库63、结果高速缓存64、已取链接分段表(taken link staging table)68以及搜索请求分段表69)。此外，各种应用程序、组件、程序、对象、模块、数据结构等也可在例如分布式或客户端-服务器计算环境中的耦合到计算机30、50中的任何一个的其他计算机中的一个或多个处理器上执行。

通常，被执行以实现本发明的实施例的例程无论是实现为操作系统的一部分还是特定应用程序、组件、程序、对象、模块或指令序列，在此都会称为“计算机程序”或简称为“程序”。计算机程序典型地包括在各个时期驻留于计算机中的各种存储器和存储之中、且当被计算机中的一个或多个处理器读取并执行时、致使该计算机实行那些执行体现本发明的各个方面的步骤或要素所需的步骤的一条或多条指令。此外，尽管本发明已在并且此后也将在全功能性计算机和计算机系统上下文中描述，但是本领域技术人员会理解，本发明的各种实施例能够作为各种形式的程序产品分发，并且无论用于实际实施此分发的信号承载介质的具体类型，本发明均同等适用。信号承载介质的例子包括但不限于可记录型介质，例如易失性和非易失性存储器器件、软盘或其他可移动盘、硬盘驱动器、磁带、光盘(例如CD-ROM，DVD等)，等等，以及传输型介质，例如数字和模拟通信链路。

另外，下文描述的各种程序可根据它们在本发明的一特定实施例中实现的应用来标识。然而应当理解，任何随后的特定程序命名系统只是为便利而使用，因此本发明不应当限定于只在任何由这种命名系统标识和/或暗示的特定应用中适用。

本领域技术人员会认识到，图1和2所示的示范性环境并非意图限定本发明。事实上，本领域技术人员会认识到，可使用其他替换硬件和/或软件环境而不会脱离本发明的范围。

基于用户交互的搜索结果排序

在此例示的实施例一般通过响应于用户与构成搜索结果的记录交互以增强来自搜索引擎的搜索结果的生成和排序来操作。此外，在所例示的实施例中，由搜索引擎访问的数据库表示一结合一索引算法使用、并储存多个反映超文本标记语言(储存在例如因特网和/或专用网络等的网络上的HTML兼容文档)的记录的因特网库。对本领域普通技术人员十分显然的是，数据库中的每一记录包括至少一储存于网络上的关联文档的地址，其典型地是统一资源定位(URL)的形式。

尽管所例示的实施例着眼于上述的基于因特网的应用，但可以理解的是，在此描述的技术可结合增强数据从任何类型的数据库的检索一起使用。因此，本发明并不限于在此讨论的特定的基于HTML的实现。

此例示实现依靠“用户交互参数”，其与数据库信息中涉及一个或多个用户与记录的交互的每一记录相关联。与每一记录相关联的该用户交互参数包括一个或多个权重，用于为一记录提供相对于响应于搜索结果定位到的其他记录的排行。

例如，在一结果集合中的记录的相对权重可以是排行和排序此结果集合的成员的唯一基础。或者用户交互可以只是在排序搜索结果中使用的一个组件。特别地，排序搜索结果的首要方式是每一记录在其匹配搜索请求的程度的意义上的感知到的相关。对于此首要排序操作，可使用任意数目的搜索引擎参数，例如匹配搜索项的数目、搜索项的接近度、搜索项的地位、每一搜索项出现的频率等等。用户交互被用作附加或次要的排序参数以辅助具有类似相关度的记录的排序。

将会进一步理解的是，也可结合用户交互使用附加参数来辅助排序结果集合中的记录。例如，还可以使用诸如链接流行度、在相关联目录列表中的出现等的其他常规参数，等等。

这里有用户交互参数的两种示范性实施例：服务器方实现和用户方实现。

服务器方实现

对于服务器方实现，搜索引擎或web服务器可包括与本发明一致的跟踪功能集，以一般地支持两种首要操作在执行基于用户交互的搜索结果排序中使用。一个操作是发起一搜索请求，以从数据库中返回标识出与该搜索请求匹配的一个或多个记录的结果集合。第二个操作是用户与结果集合中的记录的交互，其用于跟踪用户与这些记录的交互，以构建可供在排序将来的结果集合时使用的用户交互信息的数据库。

图3示出搜索引擎62响应于来自操作浏览器42的用户的请求而处理的一般操作。例如块70处所示，用户可发起并发送一搜索请求72至搜索引擎62。响应于搜索请求，搜索引擎62执行此搜索，排行这些结果并向用户返回第一结果子集，如76处所表示。该结果子集在浏览器42中向用户显示，如78所示，并且该结果子集包括指向搜索引擎62的服务器的超文本链接，从而搜索引擎可检测用户对该结果子集中的特定链接的选择。服务器自动将用户转向请求的结果文档。

结果高速缓存64典型地用于储存响应于搜索请求而返回的结果子集，从而无论用户何时需要查看来自结果集合中的其他结果，都不需要重新查询搜索数据库。在例示的实现中，搜索引擎构建表示结果子集的超文本文档，其中例如每一超文本文档包括到响应于搜索请求而标识出的记录子集的超文本链接。

在重定向到特定链接之际，搜索引擎启动一时钟或替换地对该链接加盖时戳，以将用户交互开始时间与特定文档相关联，并进一步决定被访问的链接的数字排行(如25个相关文档中的第4号搜索结果)。搜索引擎62继续该链接的时钟，直到用户选择另一链接。在从结果集合中选择另一超文本链接时，服务器计算重定向到前一链接与重定向到后一链接之间的时间差，以大致确定记录被查看的持续时间。进一步，为该后一结果链接启动时钟，以便获得该后一链接的访问时间数据，并且储存该后一链接的排行。这持续进行直到与结果高速缓存的交互完成。

服务器对与每一记录相关联的用户交互参数数据进行评估并赋予权重，以辅助排序后续的搜索结果。服务器为每一被访问时间长于预先确定时间(如5分钟)的记录赋予一相关度权重。进而，每一具有比一“相关访问记录”(即，被访问的期间超过该预先确定时间准则的记录)更高的排行数字并且或尚未被访问或已被访问但未达到预先确定的相关度时间准则的记录将会在排行中被降级或者将获得一非相关权重参数。这些参数储存于搜索数据库63中。但应当理解，在替换方案中，储存在搜索数据库中的用户交互参数数据也可被储存于独立的数据结构中。

搜索引擎62定期地更新储存于搜索数据库63中的用户交互信息。结果，随着时间推移，预期搜索数据库63会逐步形成更有用的对于由搜索数据库中的记录表示的、被访问时间最长、并且据推测相关度最高的文档的指示。

用户方实现

用户交互参数类似地可通过例如用户的浏览器等的基于用户的应用程序来实现。用户的浏览器上的计算机程序90可用于跟踪用户与记录的交互，其中计算机程序定期地向搜索引擎提供通知。此程序可驻留在用户的计算机上或可被集成于浏览器中，例如作为其的插件或定制，或被下载至用户的计算机。

在此实现中，用户可发起并发送一搜索请求72至搜索引擎62。响应于搜索请求，搜索引擎62执行搜索，排行结果并向用户返回第一结果子集，如76所表示。该结果子集在浏览器42中向用户显示，如78所示，并且该结果子集包括到相关文档的超文本链接。在选择特定链接之际，用户的浏览器42启动一内部计时装置或时钟，并确定被访问的链接的数字排行(如25个相关文档中的第4号搜索结果)。在用户通过例如点击“后退”图标、点击另一链接、点击主页、或关闭浏览器等离开此链接时，浏览器停止时钟并储存该记录被访问的持续时间。这持续进行直到与结果高速缓存64的交互完成。这样，浏览器为结果高速缓存中被访问的每一记录储存用户交互数据。此交互数据包括该记录被访问的持续时间和结果高速缓存中被访问的一个或多个文档的排行。

如果用户点击被访问的文档中的链接，则浏览器启动上述内部计时装置。在用户离开该链接之际或其后一定时间，确定此次级记录被访问的持续时间，且浏览器将次级记录标识和持续时间信息上传到服务器。服务器确定该次级记录是否与结果高速缓存64中一结果匹配。若是，则将此次级记录被访问的持续时间与一预先确定的交互的相关期间相比较。并且，为此次级记录创建一交互数据集合，以在后续搜索查询中增加或降低其相关度权重。

浏览器定期地——例如在用户与结果高速缓存交互结束时——将交互数据通知服务器。服务器对与每一记录相关联的用户交互参数数据进行评估并赋予权重，以辅助排序后续的搜索结果。服务器为每一被访问时间长于预先确定的时间(如5分钟)的记录赋予一相关度权重。进而每一具有比一“相关访问记录”(即，被访问的期间超过该预先确定的时间准则的记录)更高的排行数字且或是未被访问或是已被访问但未达到该预先确定的相关度时间准则的记录将会在排行中被降级或将获得一非相关权重参数。这些参数被储存于搜索数据库63中。但应当理解，在替换方案中，储存在搜索数据库中的用户交互参数数据也可被储存于独立的数据结构中。

搜索引擎62定期地更新储存于搜索数据库63中的用户交互信息。结果，随着时间推移，预期搜索数据库63会逐步形成更有用的对于由搜索数据库中的记录表示的、被访问时间最长、并且据推测相关度最高的文档的指示。

可对上述的与本发明一致的实施例作出各种修改。在此描述的搜索引擎技术还可被局部用于给定用户或特定用户群，而非依赖于搜索引擎的所有用户之前的交互。此外，搜索引擎可造内部网络上实现，由此使得例如具有相关工作职能的雇员群体成为通过其跟踪用户交互数据的唯一用户群体。在替换方案中，还可使用其他选择要从其获得相关用户交互信息的相关用户集合的方式。

其他修改对于本领域普通技术人员是显而易见的。因此，本发明蕴涵于所附的权利要求书中。

Claims (19)

1.一种访问数据库的方法，所述方法包括：

(a)响应于一搜索请求，生成包括一个或多个记录的结果集合；

(b)响应于用户访问所述结果集合中的一个记录，启动一时钟以对所述用户访问的持续时间进行计时；

(c)响应于所述记录被用户访问的持续时间，为所述一个或多个记录中的每一个创建一个与之相关联的用户交互参数；以及

(d)使用与结果集合中的一个或多个记录相关联的所述用户交互参数来对所述结果集合中的记录的标识进行排序。

2.如权利要求1所述的方法，进一步包括：

(e)响应于确定用户访问第一记录的持续时间超过一相关度期间，选择性地更新与所述第一记录相关联的所述用户交互参数。

3.如权利要求1所述的方法，进一步包括：响应于第一记录被访问的持续时间超过一预先确定的相关度期间，增大与所述第一记录相关联的所述用户交互参数。

4.如权利要求1所述的方法，进一步包括：检测结果集合中的所述一个或多个记录的排行，并相对于具有较高排行但未达到所述相关度期间的记录的所述用户交互参数，响应于第一记录被访问的持续时间超过一预先确定的相关度期间，增大与所述第一记录相关联的所述用户交互参数。

5.如权利要求4所述的方法，其中所述相关度期间未达到是因为所述记录未被访问。

6.如权利要求1所述的方法，其中所述启动一时钟以对用户访问的持续时间进行计时的步骤是由具有搜索引擎的服务器完成的。

7.如权利要求6所述的方法，其中生成所述结果集合包括生成多个超文本链接，其中每一链接被配置成访问所述服务器以生成一相关联的记录已被用户访问的通知并且为所述相关联的记录启动时钟。

8.如权利要求1所述的方法，其中所述启动一时钟以对用户访问的持续时间进行计时的步骤是由用户的浏览器完成的。

9.如权利要求8所述的方法，其中所述浏览器包括时钟以及用于检测用户离开第一记录的装置，所述浏览器测量用户访问所述第一记录至后退键被触发的持续时间。

10.如权利要求9所述的方法，其中所述浏览器进一步包括用于维护所述第一记录的持续时间数据的存储器，并且其中所述启动一时钟以对用户访问的持续时间进行计时的步骤进一步包括定期地向所述搜索引擎提供所述持续时间数据的通知。

11.一种程序产品，包括：

(a)第一程序，其被配置成响应于一搜索请求生成包括数据库中匹配所述请求的多个记录的子集的标识的结果集合，并且使用与所述结果集合中的每一记录关联的用户交互参数来对所述结果集合中的记录的标识进行排序；

(b)第二程序，其被配置成为所述多个记录中被访问的每一记录确定该记录被用户访问的持续时间；以及

(c)承载所述第一和第二程序的信号承载介质。

12.如权利要求11所述的程序产品，其中所述信号承载介质包括可记录介质和传输型介质中的至少一个。

13.如权利要求11所述的程序产品，其中所述第二程序是在用于进行搜索请求的用户浏览器上实现的。

14.一种处理向搜索引擎提交的搜索请求的方法，所述方法包括：

(a)接收一指定多个关键词的搜索请求；

(b)生成标识被标识出的记录的子集的结果集合；

(c)响应于用户与所述记录交互的持续时间超过一预先确定的相关度期间，为所述数据库中被标识出的记录中的每一个选择性地更新与之相关联的用户交互参数；以及

(d)使用与所述结果集合中的每一记录相关联的用户反馈参数来对所述结果集合中的记录子集的标识进行排序。

15.如权利要求14所述的方法，进一步包括检测所述结果集合中的所述一个或多个记录的排行，并相对于具有较高排行但未达到所述相关度期间的记录的所述用户交互参数，响应于第一记录被访问的持续时间超过一预先确定的相关度期间，增大与所述第一记录相关联的所述用户交互参数。

16.如权利要求15所述的方法，其中所述相关度期间未达到是因为所述记录未被访问。

17.如权利要求1所述的方法，其中所述响应于用户与所述记录交互的持续时间超过一预先确定的相关度期间而选择性地更新与之相关联的用户交互参数的步骤进一步包括，启动一时钟以对用户访问的持续时间进行计时。

18.如权利要求17所述的方法，其中所述启动一时钟的步骤是由具有搜索引擎的程序实现的。

19.如权利要求17所述的方法，其中所述启动一时钟的步骤是由基于用户的应用程序实现的。

Images