统一和混合搜索的系统和方法

具体实施方式

以下描述旨在提供适用于实现本发明的一个实施例的各个特征的计算系统的简要、通用描述。尽管将在个人计算机和服务器计算机，或可用于在其中辅助任务由通过通信网络链接在一起的远程计算装置执行的分布式计算环境的其它类型的计算装置的一般上下文中描述本计算系统，本领域的技术人员可以理解，本发明也可以用许多其它计算机系统配置来实践，包括多处理器系统、小型机、大型机等等。除上述更常规的计算机系统之外，本领域的技术人员将认识到，本发明可在其它计算设备上实践，包括膝上计算机、图形输入板计算机、个人数字助理(PDA)、蜂窝电话和在其上安装了计算机软件或其它数字内容的其它设备。

尽管本发明的各方面可以借助由web浏览器结合个人计算机执行的程序或进程，或由搜索引擎结合服务器计算机执行的程序或进程来描述，本领域的技术人员将认识到，这些方面也可以结合其它程序模块来实现。一般而言，程序模块包括例程、子例程、程序、进程、组件、数据结构、函数、接口、对象等等，它们执行特定的任务或实现特定的抽象数据类型。

图1是依照本发明的一个实施例，可在其中执行统一搜索，并混合搜索结果的示例性统一搜索系统100和一个合适的操作环境的描述。如图所示，操作环境包括驻留在诸如计算机系统102或个人数字助理(PDA)104等用户设备中的统一搜索客户端110。该统一搜索客户端110一般负责如所需要的提供前端搜索服务，并需要时与远程服务器进行通信。由统一搜索客户端110提供的前端服务可包括，生成接收用户在统一搜索入口界面106中输入的搜索词查询108，并响应于源自运行在用户设备102、104上的应用程序的信息和搜索查询，在混合的搜索结果页面124中使用超文本传输协议呈现搜索结果123的文本和/或图形，以及其它服务。由统一搜索客户端110提供的后端搜索服务可包括，在不同的资源上执行统一搜索、混合搜索结果以在用户设备102、104上呈现、捕捉自动的相关度数据118、更新本地搜索索引116，以及其它服务。

在图1所示的环境中，统一搜索客户端110响应于用户输入的搜索请求生成一统一搜索入口界面106，用户可向其中输入搜索词108以启动在本地驻留在用户设备上的本地数据资源120或非本地数据资源122上对相关内容的搜索。在一个实施例中，统一搜索入口界面106可被实现为嵌入在诸如浏览器应用程序、文字处理程序等应用程序中的搜索框，或诸如Windows等图形用户界面中的任务栏。在另一实施例中，统一搜索入口界面106可被排列成单独的应用程序窗口或浏览器应用程序中的页面。如图2所示，本地资源120可包括储存在用户设备硬盘驱动器202上的数据，包括电子邮件204、web高速缓存206、照片和图像208、音乐、以及诸如文字处理文档、电子表格等办公自动文档212等等。非本地资源可包括远程地驻留在通过诸如因特网214、内联网216、在因特网214或内联网216上配置的虚拟专用网络以及局域网218与统一搜索客户端110通信的设备上的资源。

在一个实施例中，统一搜索客户端110捕捉搜索请求的导航上下文112，即，用户请求搜索的所在点，并使用该上下文112结合搜索词108以及先前储存的用户偏好114来确定在其中搜索与搜索词108相关的内容的最佳资源120、122。例如，当用户从电子邮件应用程序进入统一搜索入口界面106时，统一搜索客户端110可确定包含电子邮件文档或作为电子邮件的附件接收的文档的本地资源120可能是在其中执行搜索的最相关的资源。

在一个实施例中，当确定哪一资源120、122是在其中执行搜索的最相关资源时，统一搜索客户端110也考虑表示相关度的自动测量118的任何可用数据。在一个实施例中，自动相关度数据118是量化用户和所述资源之间的交互的度量，包括用户访问资源的频率、交互(如打开或激活文件、浏览网页、编辑文档、发送电子邮件、向电子邮件附加文档、移动文档等等)的时间长度和/或次数和重要性。统一搜索客户端110使用数据118来测量所考虑的特定资源的潜在相关度。例如，访问的频率越高，持续时间越长，和/或交互的次数和/或重要性越大，则该资源以及该资源包含的内容将与用户搜索相关的可能性越大。尽管确定相关度的常规方法搜索资源内容(或表示内容的索引)来确定搜索词108出现的频率，然而自动相关度数据118是使用数据，它可随时间的推移来捕捉，以在搜索资源内容之前向统一搜索客户端110提供指示(尽管是间接的)资源是否可能相关的可计量信息。当与确定相关度的更多常规方法组合时，统一搜索客户端110能够使用自动相关度数据118来有利地提高搜索的效率，因为仅搜索可能包含相关内容的那些资源。

在一个实施例中，自动相关度数据118可以是用户专用的或集成的，以反映资源与特定用户组或与一般用户的相关度。例如，数据可指示特定数据库与企业的一个部门内的用户的相关度，或网页与因特网用户的相关度。用户专用自动相关度数据118A一般是由本地数据资源120的搜索客户端112随时间推移捕捉的本地数据，而集成的相关度数据118B的一般是由非本地数据资源122的搜索服务器随时间推移捕捉的非本地数据。自动相关度数据118在需要时被发送到统一搜索客户端110或由其访问，以确定资源120、122的潜在相关度。

一旦标识了相关资源，统一搜索客户端110使用索引116启动搜索以产生搜索结果123。索引116可以是用于便于快速搜索的任何类型的可更新搜索的索引。索引116的合适的实现是已知或可购买的，并且尤其是根据本发明的说明，可由本领域的普通技术人员容易地实现。在一个实施例中，索引116可使用作为软插件提供的过滤器来索引某些类型的第三方文档，如可移植文档文件(PDF)。

在一个实施例中，统一搜索客户端110使用归一化来考虑资源120、122的全异特性。归一化包括确定在一个资源的一个位置中相对于在另一资源的另一位置中寻找搜索词(称为“击中”)的相对重要性，这通过首先标识资源120、122中搜索哪一位置，然后依照相对重要性对一个位置的结果给予比另一位置的结果更大或更小的权值来完成。位置的相对重要性随着每次搜索而改变，这取决于任意数目的因素，包括导航上下文112、用户偏好114或搜索词查询本身108等等。例如，当导航上下文数据112指示用户从电子邮件应用程序进入搜索时，搜索词击中电子邮件的主标题的相对重要性高于击中多媒体文件的标题。

在一个实施例中，一旦完成了搜索，统一搜索客户端110将搜索结果120混合成在用户设备102、104上显示的混合搜索结果页面124。由于搜索结果123可在不同的资源120、122中找到，结果本身可表示不同类型的数据。例如，如参考图5-7所示的示例搜索进一步示出的，搜索词“Madonna”的搜索可获得在新闻和歌迷网站、音乐文件和电子邮件中找到的各种内容。统一搜索客户端110确定这些不同结果中的哪些与用户最相关，并相应地显示它们。同时，统一搜索客户端110在综合的显示中混合结果，以便于使用图形、定位或便于用户从结果中选择的任何其它显示格式化技术来从其它结果中识别一个结果。例如，在一个实施例中，可将电子邮件可网站组合到分别的位置中，但是电子邮件的主标题可类似于新闻网站的标题行、音乐文件的标题以及歌迷网站的web地址来定位和格式化，以允许用户容易地比较各种结果并相应地选择期望的结果。

参考图1和2，用户设备102、104通过诸如因特网214等一个或多个计算机网络与远程设备或资源通信。用于通过因特网通信的协议和组件对计算机网络通信领域的普通技术人员是众所周知的。用户设备102、104之间的通信也可通过本地有线或无线计算机网络连接来实现。图1描述的统一搜索客户端110也可在作为分布式计算环境的一部分的用户设备102、104中操作，该环境可包括通过通信链路，如使用一个或多个计算机网络或直接连接互联的若干计算机系统。然而，本领域的普通技术人员可以理解，统一搜索客户端110同样可在具有比图1所示的更少或更多数量的组件的计算机系统中操作。由此，图1中的操作环境的描述应当看作示例性的，而非对所附权利要求书的范围的局限。

图3是更详细描述主存(host)统一搜索客户端110并负责图1所示的统一搜索系统110的操作的用户设备102、104的某些示例性计算组件的排列的框图。具体地，示出了用户设备102、104，包括操作系统302、处理器306和存储器308，以实现用于该客户端的通用管理和操作的可执行程序指令。用户设备102、104还包括与诸如因特网214等网络进行通信的网络接口304，以响应搜索词查询108并提供搜索结果123。对操作系统302、处理器306、存储器308和网络接口304的合适的实现是已知的或可购买的，并且尤其鉴于本发明的说明，可由本领域的普通技术人员容易地实现。

用户设备102、104的存储器308包括包含统一搜索客户端110的计算机可执行程序指令。在某些实施例中，存储器206还可包括诸如上述搜索词查询108和搜索结果123等各种储存的数据，以及如图1和2中所引用的用户界面114和导航/上下文数据112。

在一个实施例中，统一搜索客户端110包括资源相关进程310、索引进程312、搜索统一进程314和结果混合进程316。索引进程312可以使用已知的或可购买的索引技术来实现。每当执行搜索或出现索引的资源的改变时，就调用索引进程312。

在一个实施例中，资源相关进程310包含那样的逻辑，当执行该逻辑时，它将监控和捕捉关于资源120、122的用户活动，并以度量的形式将该活动记录在自动相关度数据118中。例如，进程310监控硬盘驱动器上的特定文档，并记录用户访问该文档的频率和持续时间。另外，进程310监控并捕捉正引导到响应于搜索词查询108显示统一搜索入口界面106的点的导航上下文数据112。资源相关进程310还包含逻辑，它不仅基于迄今为止捕捉的搜索词查询108和自动相关度数据118，还基于导航/上下文数据112和用户偏好114来确定要搜索的最佳资源。

在一个实施例中，搜索统一进程314包含逻辑，当执行该逻辑时，它确定在每一资源内使用一被称为归一化的进程被确定为与搜索相关的最佳数据。例如，如正文数据相比，电子邮件存储库内最佳的搜索数据可以是主标题数据，而在Word文档内最佳搜索数据可以是该文档的标题，或者如果没有可辨别的标题，则为文件名。归一化提高了搜索结果的相关度，并确保可有意义地比较结果以确定哪一个是最相关的。

在一个实施例中，结果混合进程316包含逻辑，当执行该逻辑时，它混合搜索结果，当一个结果来自一种类型的资源120、122，而另一结果来自一个不同类型的资源，比如一个来自电子邮件另一个来自电子表格文档时，考虑结果的全异特性。进程316还以便于用户选择期望结果的综合方式向用户呈现混合结果。例如，进程316可组合第一网页的每一资源内的最相关结果的表示，使得用户可一眼见到组合结果的所有类别上的所有最佳结果。作为另一示例，进程316可交错最相关的结果，并用适当的图标或其它图形指定结果所属的类别。无论用哪一方式，进程316还混合结果，并通过在所有类别上格式化结果来以综合的方式显示它们，以便于将一个类别或组的击中与另一个进行比较。例如，电子邮件类别中的结果可以与网站类别中的结果垂直对齐，使得电子邮件主标题和网站标题在每一类别内的可比较位置上。

图4A-4B所示是依照本发明的一个实施例结合图1和2的统一搜索客户端110执行的用于执行统一和混合搜索的逻辑的流程图。在开始椭圆402处开始，统一搜索客户端110接收起源于运行在主机设备102、104上的应用程序的搜索请求404的通知。在一个实施例中，请求404可以在处理块406由客户端110截取，其中，客户端110向用户启动统一搜索进入图形用户界面106的显示，例如，以浏览器程序中显示的网页的形式来显示。统一搜索入口界面提示用户输入他或她的搜索词查询108。同时，客户端110通过对正引导到搜索请求404的导航，如，用户在他或她请求搜索的点所使用的应用程序进行排序，来捕捉它将要执行的搜索的上下文。另外，客户端110捕捉由用户在统一搜索入口界面中直接输入的，添加到或覆盖先前输入的搜索偏好的任何用户偏好。这类偏好可包括，不被搜索的资源120、122的指定，无论其与当前搜索词查询108的相关度如何；或者相反，要被搜索的资源的指定，即使其确定的与查询的相关度看来是有疑问的；等等。其它偏好可包括私密或安全性偏好，以防止记录或保留搜索私密性。在一个实施例中，用户的搜索偏好根据用户在他或她的用户设备上使用该搜索特征时的过去的行为来隐含地确定。

在处理块404，客户端110从本地源118A或非本地源118B或两者获取自动相关度数据118。自动相关度数据118是在统一搜索客户端110的先前的迭代中捕捉的数据，并反映了用户与各种资源120、122和先前的搜索结果123的交互的历史。在处理块412，客户端110调用如已参考图3所描述的资源相关进程310，来使用可用的自动相关度数据118，以确定在其中搜索当前搜索词查询108的最佳资源120、122。

在处理块414，客户端110继续处理，以确定每一资源120、122内的最佳数据。客户端110调用如已参考图3所描述的搜索统一进程314，来归一化相关资源作为要搜索的最佳数据的确定的一部分，并相应地执行对最佳数据中搜索词108的出现的搜索。例如，在已提及的示例中，如果确定在其中搜索词“Madonna”的最佳资源包括电子邮件资源204和音乐资源210，则在归一化这些资源之后，电子邮件资源中搜索“Madonna”的最佳数据可以是主标题，而音乐文件中的最佳数据可以是标题或文件名。

参考图4B，客户端110在椭圆416处继续，在处理块418对照如上确定的最佳资源中的最佳数据执行搜索。在一个实施例中，为最大化搜索效率并最小化对用户设备102、104的操作的影响，对照可搜索资源120、122的索引116来执行搜索。

客户端110在处理块420生成搜索结果，并前进到处理块422，通过调用参考图3所描述的结果混合进程314来混合那些结果。混合结果的进程314包括在给定搜索结果网页上可用的有限显示区域中确定显示哪些资源的哪些结果、并格式化结果以用综合的方式向用户呈现，以便于用户选择期望的结果。在处理块424，客户端向用户显示混合并格式化的结果。混合搜索结果的一个示例在下文参考图5-7更详细地描述。

在一个实施例中，一旦向用户显示了混合的搜索结果，则在处理块426，客户端110调用资源相关进程310在准备记录本地的自动相关数据库118A中监控并捕捉用户与呈现的混合搜索结果的交互，使得客户端110能够在进行未来搜索时进一步细化资源相关度的确定，之后，客户端110的逻辑在终端椭圆428处结束。

图5-7示出了浏览器程序500，它显示了如先前参考图1所描述的在网页中实现的统一搜索入口界面106，其中，用户能够将一个或多个搜索词输入到搜索输入框502中。统一搜索入口界面106可由统一搜索客户端110生成，或可远程地生成并通过因特网传送到用户计算设备102、104上的客户端110。用户在框502中输入期望的搜索词，并使用定位设备、键盘或其它输入设备来启动搜索，如通过点击标号502标识的箭头按钮来启动。在一个实施例中，可向用户呈现若干搜索偏好506，用于选择来定制他或她的搜索。例如，可通过点击“My Stuff(我的东西)”文件夹504将搜索限于某些本地资源。也可提示用户选择将导致搜索被向外联合到其它在线资源508的选项，如多媒体资源(Multimedia)510、因特网(The web)512、字典(Dictionary & translation)514、购物资源(Shopping)516、航班资源(Flights)518、地图资源(Maps & directions)520、百科全书资源(Encyclopedia)522、餐馆用餐资源(Restaurants)524以及新闻资源(News)526。某些选项可默认地选择，或可基于先前指定的用户搜索偏好506来选择。

在图5所示的示例中，用户输入了搜索词“MADONNA”。向用户显示如依照本发明的一个实施例由客户端110实现的统一和混合搜索的结果，如图6所示。搜索词“MADONNA”在标号602处的文本框中显示。在标号604处的下拉框中选择了显示所有结果的选项(All Results)。如图所示，该显示在页面上列出了五个不同的类别，而在后续的页面上列出更多，因为选择了标号606处的其它选项工具条中的选项来显示“MADONNA”的“All Results(所有结果)”。未选中的选项包括标号618处的“Grouped by Content Type(按照内容类型分组)”选项、标号620处的“Web sites(网站)”选项、标号622处的“Multimedia(多媒体)”选项、标号624处的“Shopping(购物)”选项、标号626处的“News(新闻)”选项、以及标号628处的“Learning(学习)”选项。在所示的示例中，备选搜索选项的附加界面选项在标号630、632、634和636处出现。

在第一页面上显示了用于选中的“All Results(所有结果)”选项的前五个分类标题，即标号606处的新闻网站、标号608处的电子邮件、标号610处的音乐、标号612处的歌迷网站、以及标号614处的图像，其每一个在该分类标题的下面列出了最佳结果。例如，在标号606处的新闻网站分类中，最佳结果是关于重组合Madonna独唱的新闻项目606A，而在标号608处的电子邮件分类中，最佳结果是查询Madonna视频的电子邮件608A。类似地，在歌迷站点612和图像614的分类中，其每一个在紧靠分类标题之下都显示了最佳结果。在每一情况中，尽可能一致地显示来自结果的归一化数据一在这一实例中，在最左边的位置一使得每一分类中的结果都可比较地对齐(除标号614处的web图像分类之外，其中，图像本身是水平显示的)。最佳结果的可比较对齐结合按分类标题隔离结果有利地方便了用户对期望结果的选择。

在一个替换的显示中，向用户显示了依照本发明的一个实施例由客户端110实现的统一和混合搜索的结果，如图7所示。再一次，在标号702处的文本框中显示搜索词“MADONNA”，并且搜索被限制在“MADONNA”在因特网上的出现上，如标号704的文本框中所指示的。如图所示，该替换的显示列表342产生了艺人、音乐、电影、无线电和事件分类，因为选中了标号722处的其它选项工具条中的选项，以仅显示“MADONNA”的多媒体结果。未选中的选项包括标号716处的“All Results(所有结果)”选项、标号718处的“Grouped by Content Type(按内容类型分组)”选项、标号720处的“Web sites(网站)”选项、标号724处的“Shopping(购物)”选项、标号726处的“News(新闻)”选项、以及标号728处的“Learning(学习)”选项。改变显示或改变搜索的附加选项在页面顶端标号706处示出。三个分类标题-标号710处的艺人网站、标号712处的音乐和标号714处的电影-类似于图6中的分类来显示，其最佳结果在该分类的标题下列出。例如，在标号710处的艺人网站分类中，最佳结果是关于Madonna的Madonna艺人页面，而在标号712处的音乐分类中，最佳结果是“American Life”的音乐样本-Madonna的最新歌曲，并且在标号714处的电影分类中，最佳结果是电影“Die Another Day”的电影样本。如上所述，所显示的分类710、712和714的每一个紧靠分类标题的下面显示了最佳结果。在每一情况下，尽可能一致地显示来自结果的归一化数据-在这一实例中，在顶部和最左边的位置中-使得每一分类中的结果都是可比较地对齐的。

尽管示出并描述了本发明当前的较佳实施例，然而可以理解，可在不脱离本发明的精神和范围的情况下在其中作出各种改变。例如，在本发明的一个实施例中，参考资源相关进程310、索引进程312、搜索统一进程314和结果混合进程316所描述的统一搜索系统100的各种组件，尤其是统一搜索客户端110的功能，可以进程或程序的不同组合来实现，并可在一个或多个计算设备之间分布。

尽管示出并描述了本发明的较佳实施例，可以理解，可在不脱离本发明的精神和范围的情况下在其中作出各种改变。