CN101124081B - 基于信誉的搜索 - Google Patents

Abstract

一种用于提供相关搜索信息的方法，包括接收搜索项。该方法还包括定位与所述搜索项匹配的第一搜索结果，其中所述第一搜索结果与第一信誉度量相关联；定位与所述搜索项匹配的第二搜索结果，其中所述第二搜索结果与第二信誉度量相关联；以及基于所述第一和第二信誉度量有优先级地提供所述第一和第二搜索结果。

Description

基于信誉的搜索

技术领域

本发明一般地涉及搜索技术。更具体而言，公开了基于信誉的搜索系统和方法。

背景技术

随着计算机网络和电子数据持续发展，用户越来越依赖搜索工具从大量可用信息中找出所需结果。第一代因特网搜索工具依赖于META标签，META标签由网页发布者创建，用于包括页面的相关关键字。当接收到用户查询时，具有与查询中的词相匹配的META标签的页面被识别和提供给用户。这种手段存在几个问题。一些希望他们的网页在搜索中出现的页面发布者在META标签中包括很多与页面内容无关的关键字。因此，搜索结果中常常出现无关页面，导致搜索结果不那么有用。此外，很难通过匹配META标签来对页面排序。

第二代搜索工具解决了与第一代搜索工具有关的一些问题。第二代解决方案不严格依赖于META标签。取而代之的是，它们将用户查询与页面中的词相匹配。评价页面排序的其他方法也被使用，例如确定页面被其他页面引用的次数。但是，这些工具与第一代搜索工具面临相似的挑战。一些发布者学会了挫败这些搜索算法的方法，他们通过在页面、交叉链接页面等中添加无关词来使他们的页面在搜索中出现。此外，进行搜索的用户一般需要输入与页面中的词匹配的精确搜索项(search term)。

希望能够提供不易被发布者对页面的操纵挫败的相关搜索结果。如果搜索技术能够很容易地对相关页面(包括不具有与用户查询严格匹配的关键字的页面)排序，那也将是非常有用的。

发明内容

本发明的一个技术方案提供了一种用于提供相关搜索信息的方法，该方法包括：接收搜索项；定位与所述搜索项匹配的第一搜索结果，其中所述第一搜索结果与第一信誉度量相关联；定位与所述搜索项匹配的第二搜索结果，其中所述第二搜索结果与第二信誉度量相关联；以及基于所述第一和第二信誉度量有优先级地提供所述第一和第二搜索结果，所述方法还包括接收与所述第一或第二信誉度量有关的正面用户反馈并提高所述第一或第二信誉度量，以及接收与所述第一或第二信誉度量有关的负面用户反馈并降低所述第一或第二信誉度量，其中所述正面用户反馈指示用户把所述第一或第二搜索结果加入书签，并且所述负面用户反馈指示用户隐藏了所述第一或第二搜索结果、用户删除了所述第一或第二搜索结果或用户将所述第一或第二搜索结果标记为垃圾信息，并且其中搜索结果的信誉是基于下式计算的：Rr＝Ra*(C1*Nb+C2*Nh+C3*Nr+C4*Ns)，其中Rr是搜索结果的信誉，Ra是作出搜索结果与搜索项的关联的作者的信誉，Nb、Nh、Nr和Ns分别对应于搜索结果被加入书签、隐藏、删除或标记为垃圾信息的次数，C1、C2、C3和C4是预设系数；并且作者的信誉是基于下式计算的：Ra＝D1*Tb+D2*Th+D3*Tr+D4*Ts，其中Tb、Th、Tr和Ts分别对应于该作者提交的搜索结果被加入书签、隐藏、删除或标记为垃圾信息的总次数。

附图说明

在下面的详细描述和附图中公开了本发明的多个实施例。

图1是示出了搜索系统实施例的系统示意图。

图2是示出了提供搜索结果的示例性过程的流程图。

图3A和3B示出了用于确定和改变信誉的过程。

图4是示出了根据一个实施例用于显示搜索结果和提供用户反馈的用户接口的示意图。

具体实施方式

可以以多种方式实现本发明，所述方式包括进程、装置、系统、多个产品的组合、诸如计算机可读存储介质等计算机可读介质，或其中通过光或电通信链路发送程序指令的计算机网络。在本说明书中，这些实现方式或本发明可能采用的任意其他形式可以被称为技术。一般地，所公开的过程的步骤的顺序可以在本发明的范围内改变。

下面与示出本发明原理的附图一起提供本发明的一个或多个实施例的详细描述。结合这些实施例来描述本发明，但是本发明并不限于任何实施例。本发明的范围仅由权利要求限定，并且本发明包括大量替换、修改和等同物。下面的描述列举了大量具体细节，以提供对本发明的详尽理解。这些细节被提供用于示例目的，可以在没有这些具体细节中的一些或全部的情况下根据权利要求实践本发明。为了清楚起见，没有详细描述与本发明有关的技术领域中已知的技术材料，以免不必要地模糊本发明。

这里公开了提供搜索信息。在接收到搜索项时，系统定位与搜索项相匹配的搜索结果，并有优先级地根据与搜索结果相关联的信誉度量来提供搜索结果。在一些实施例中，搜索结果最初是由作为系统用户的作者提交的。在这里，信誉是对响应于搜索项的搜索结果的有用性的度量。在一些实施例中，搜索结果的信誉依赖于提交它的作者的信誉以及其他因素，例如基于用户反馈的搜索结果的过去的相关性。

图1是示出了搜索系统实施例的系统示意图。在该示例中，系统100包括搜索引擎102和数据库104。搜索引擎102接收包括用于在数据库104中定位搜索结果的搜索项(例如诸如“婚礼摄影师”、“婚礼AND摄影”等词或短语)的用户查询。与搜索项匹配的搜索结果被提供给用户。在这里，搜索结果包括响应于搜索查询而返回的数据结构。它可以包括对诸如统一资源定位符(URL)等的资源的引用、其他某种对文档的链接、文档标题、关键字列表，或其他适当信息。在一些实施例中，如果在数据库104中没有找到匹配搜索结果，则搜索引擎102可选地将用户查询重定向到因特网上的通用搜索引擎，以便获得结果。

在所示出的示例中，数据库104由系统的用户填充。将搜索结果与搜索项相关联并将该关联输入数据库104的用户被称为作者。数据库的实现方式可以因实施例而异。为了说明的目的，在本说明书全文中详细讨论存储搜索结果并使用搜索项中的关键字来查找搜索结果的数据库。这些技术也同样适用于其他数据库，例如其中对条目进行加密、压缩或其他处理的数据库。可以适当地使用额外的处理步骤。

在一些实施例中，搜索结果和搜索项的每个组合都具有依赖于诸如作者信誉和搜索结果的过去的相关性等因素的信誉度量。系统中的用户可以提供反馈，反馈被用来随时间调整搜索结果和作者的信誉。用户查询和反馈可以经由单个接口被提供或被分开提供。

图2是示出了提供搜索结果的示例性过程的流程图。在该示例中，过程200开始于搜索引擎接收来自用户的搜索项时(202)。在数据库中定位与搜索项匹配的第一搜索结果(204)。不同实施例中使用多种匹配算法。例如，如果搜索项中的所有词都出现在搜索结果的关键字列表中，则找到与搜索项匹配的搜索结果。在一些实施例中，数据库以加密和/或压缩形式存储其条目，因此诸如加密、压缩、散列等适当的处理步骤被应用到接收到的搜索项以找到匹配。然后在数据库中定位与搜索项相匹配的第二搜索结果(206)。还定位更多的搜索结果(如果有的话)。每个搜索项/搜索结果对具有相关联的信誉，该信誉是对搜索结果与搜索项的相关性的度量。有优先级地将根据匹配搜索结果的信誉排序的匹配搜索结果提供给用户(208)。在一些实施例中，对于与搜索结果匹配的每个搜索项，搜索结果具有相同的信誉。在一些实施例中，搜索结果对于不同搜索项具有不同的信誉。

搜索结果的信誉随时间而变，因为其他用户进行查询并评估响应于他们的查询而返回的搜索结果。图3A和3B示出了确定和改变信誉的过程。图3A是示出了根据一些实施例对搜索结果信誉的初始计算的流程图。在过程300的开始处，作者提交搜索结果及其相关联的搜索项(302)。在一些实施例中，作者具有作者信誉，如下面更完整地描述的那样，作者信誉是随着时间的过去而基于来自其他用户的反馈获得的，并且反映作者的过去提交的质量和相关性。搜索结果的信誉最初是使用作者信誉计算的(303)。然后，搜索项、搜索结果和相应的信誉被添加到数据库(304)。

当系统继续接收作者提交时，过程300被重复。有时不同的搜索项与相同的资源相关联。例如，“婚礼摄影师”和“摄影杂志”可能都引用了提供婚礼摄影服务的摄影师的摄影杂志风格的网页。如下面更详细地讨论的那样，由于进行关联的作者的信誉不同，搜索结果的信誉可以取不同的值。

随着时间过去，当响应于用户查询提供搜索结果时，用户可以提供关于每个搜索结果的相关性的反馈。图3B是示出了根据一些实施例的用户反馈过程的流程图。图350开始于接收到用户查询时(306)。搜索项被提取和用来在数据库中定位匹配(308)。根据匹配搜索结果的信誉有优先级地提供匹配搜索结果(310)。显示界面向用户给出提供不同类型反馈的选项，该选项在以后用于调整信誉(312)。如果用户反馈是正面的，即用户发现搜索结果是响应于他的搜索的相关搜索结果，则搜索结果和作者的信誉都增加(316)。但是，如果用户提供指示搜索结果不相关的负面反馈，则两个信誉都下降(318)。

图4是示出了根据一个实施例用于显示搜索结果和提供用户反馈的用户界面的示意图。在所示示例中，用户查询(在该情形下是“婚礼摄影师”)被输入用户界面400的查询框402。所显示的搜索结果包括几个URL。用户被给予对每个搜索结果加入书签(bookmark)、进行隐藏、删除或标记为垃圾信息(spam)的选项。例如，用户可以对指向提供关于如何选择婚礼摄影师的有用信息的网页的URL加入书签、隐藏指向通用摄影网站的URL、删除指向关于婚礼蛋糕的网站的URL，并且把指向关于快速致富方案的网站的URL标记为垃圾信息。

在书签中保存搜索结果以供将来使用，这指示用户发现搜索结果是有用的和相关的，因此该动作被理解为提高搜索结果和作者二者的信誉的正面反馈。隐藏搜索结果指示用户不希望在未来看到该搜索结果，因为他没有发现它很有用；但是，搜索结果的作者似乎并非有意地提供搜索项和搜索结果之间的错误关联。删除搜索结果指示用户已经发现该关联是误导性的，并且应当避免在将来响应于搜索项而被显示。在所示示例中，将结果标记为垃圾信息是最高形式的负面反馈。其他实施例提供不同的用户反馈选项；一些向用户提供在评价搜索结果的相关性时的更大粒度(granularity)。信誉改变量依赖于动作类型，并且可以因不同的实现方式而异。

在一个示例中，基于下式计算搜索结果的信誉：Rr＝Ra*(C1*Nb+C2*Nh+C3*Nr+C4*Ns)，其中Rr是搜索结果的信誉，Ra是作者的信誉，Nb、Nh、Nr和Ns分别对应于搜索结果被加入书签、隐藏、删除或标记为垃圾信息的次数，C1、C2、C3和C4是预设系数。根据下式计算Ra：Ra＝D1*Tb+D2*Th+D3*Tr+D4*Ts，其中Tb、Th、Tr和Ts分别对应于该作者提交的搜索结果被加入书签、隐藏、删除或标记为垃圾信息的总次数。在不同实施例中有基于搜索历史计算信誉的其他方式。在一些实施例中，用户对信誉系统的影响依赖于他自己的信誉，因此只有具有良好信誉的用户才能影响其他用户。在一些实施例中，只有预定的一组用户可以是作者。在一些实施例中，如果作者的信誉下降至低于预定水平，则提交搜索结果的特权被取消。

由于作者的信誉对他提交的每个搜索结果的信誉有重要影响，因此作者有很强的动力来发布高质量、精确的信息。如果作者发布有误导性的条目或者试图对数据库发布垃圾信息，则用户将一直隐藏或删除这些条目或者将它们标记为垃圾信息。因此，作者的信誉将下降，作者提交的条目的信誉也会下降。结果，作者的提交被其他用户看见的可能性将会降低。相反，如果作者发布有用、精确的信息，则用户将对他的结果加入书签，使得他的信誉上升并且他的提交将变得更显眼。信誉系统主要提供检查和平衡以便确保搜索结果的正常工作的市场。

这里公开了提供搜索结果。允许作者提供搜索结果和使用基于用户反馈的信誉来提供搜索结果，这大大提高了搜索结果的相关性。

虽然为了获得清楚理解而详细描述了上面的实施例，但是本发明并不限于所提供的细节。有多种不同的实现本发明的方式。所公开的实施例是示例性而非限制性的。

Claims (6)

1.一种用于提供相关搜索信息的方法，包括：

接收搜索项；

定位与所述搜索项匹配的第一搜索结果，其中所述第一搜索结果与第一信誉度量相关联；

定位与所述搜索项匹配的第二搜索结果，其中所述第二搜索结果与第二信誉度量相关联；以及

基于所述第一和第二信誉度量有优先级地提供所述第一和第二搜索结果，

所述方法还包括接收与所述第一信誉度量有关的正面用户反馈并提高所述第一信誉度量，以及接收与所述第一信誉度量有关的负面用户反馈并降低所述第一信誉度量，其中所述正面用户反馈指示用户把所述第一搜索结果加入书签，并且所述负面用户反馈指示用户隐藏了所述第一搜索结果、用户删除了所述第一搜索结果或用户将所述第一搜索结果标记为垃圾信息，

所述方法还包括接收与所述第二信誉度量有关的正面用户反馈并提高所述第二信誉度量，以及接收与所述第二信誉度量有关的负面用户反馈并降低所述第二信誉度量，其中所述正面用户反馈指示用户把所述第二搜索结果加入书签，并且所述负面用户反馈指示用户隐藏了所述第二搜索结果、用户删除了所述第二搜索结果或用户将所述第二搜索结果标记为垃圾信息，并且

其中搜索结果的信誉是基于下式计算的：

Rr＝Ra*(C1*Nb+C2*Nh+C3*Nr+C4*Ns)，

其中Rr是搜索结果的信誉，Ra是作出搜索结果与搜索项的关联的作者的信誉，Nb、Nh、Nr和Ns分别对应于搜索结果被加入书签、隐藏、删除或标记为垃圾信息的次数，C1、C2、C3和C4是预设系数；并且

其中，作者的信誉是基于下式计算的：

Ra＝D1*Tb+D2*Th+D3*Tr+D4*Ts，

其中Tb、Th、Tr和Ts分别对应于该作者提交的搜索结果被加入书签、隐藏、删除或标记为垃圾信息的总次数。

2.如权利要求1所述的方法，其中所述搜索结果包括对资源的引用。

3.如权利要求1所述的方法，还包括接收所述第一搜索结果与所述搜索项的关联，所述关联是由作者作出的。

4.如权利要求1所述的方法，其中所述第一和第二搜索结果与同一资源相关联。

5.如权利要求1所述的方法，其中所述第一搜索结果和所述第二搜索结果与同一资源相关联，且所述第一信誉度量不同于所述第二信誉度量。

6.如权利要求1所述的方法，其中有优先级地提供所述第一和第二搜索结果包括根据所述第一和第二信誉度量对所述第一和第二搜索结果排序。

Images