[发明专利]用于文档搜索的搜索高速缓存

说明书

技术领域

本发明涉及通信领域，尤其涉及文档搜索技术。

背景技术

当今由于计算设备减小的成本，许多个人具有多个计算设备，这些计算设备可包括但不限于台式计算机、膝上型计算机、多媒体播放器、移动电话、电子阅读器以及其他计算设备。由于个人可具有多个计算设备，因此个人的文档可跨这些多个设备分布。例如，个人的文档可包括文字处理文档、多媒体文件、图像、电子表格文档、HTML页面、高速缓存的HTML页面、以及其他文档。此外，许多在线服务允许个人将文档保留在在线存储位置。由此，对于任何特定个人，这样的个人可使用多个计算设备并具有多个跨这些计算设备分布的多个文档。

当前，对于用户跨多个计算设备在她的所有文档中进行搜索是相对困难的或昂贵的(在电池寿命的使用、带宽等方面)。在具体示例中，用户可具有跨多个计算设备分布的文档，并且可能希望通过利用移动电话在计算设备中搜索文档。如果移动电话没有被连接到网络，则在移动电话上进行的搜索的搜索结果将仅包括驻留在移动电话上的文档，而用户在其他计算设备上的其他文档将不被包括在搜索结果中。因此，为使移动电话能够跨多个计算设备搜索文档，移动电话必须被连接到网络。

在示例性体系结构中，用户的每一计算设备通过到网络的连接来彼此通信。在这样的体系结构中，移动电话的用户可将查询传送给各计算设备中的每一个，并且搜索结果可从用户的每一计算设备被返回到移动电话。在另一示例中，用户的每一计算设备可将局部索引传送给协调器设备，诸如云计算设备，并且该协调器设备可跨用户的计算设备维护用户的文档的全局索引。在这一示例中，移动电话的用户将查询发送给协调器设备，并且协调器设备将查询的结果返回给移动电话。

然而，在以上提供的示例中，用户的各计算设备中的每一个必须被连接到网络，并且对于每一搜索都要求各计算设备之间的某一形式的网络通信。因此，执行交互式搜索的能力由于网络的等待时间而被禁止。另外，在必须将电能提供给用于建立和维护网络连接的移动设备的各组件时，移动设备的电池消耗得更快。此外，除非至少用于执行该搜索的计算设备维护与协调器设备的网络连接，否则跨计算设备对文档的搜索无法进行。

发明内容

以下是在本文详细描述的主题的简要概述。本发明内容不旨在是关于权利要求的范围的限制。

此处描述的是关于通过利用搜索高速缓存来搜索文档的各种技术。更具体地，此处描述的是关于利用搜索高速缓存来在跨多个计算设备分布的文档中进行搜索的技术，其中搜索高速缓存包括结果高速缓存、索引高速缓存和布尔高速缓存(诸如布隆过滤器)。在一示例中，搜索高速缓存可驻留在移动计算设备上，使得移动计算设备可搜索跨用户的多个计算设备分布的文档，而无需要求移动计算设备经由网络来传送查询并从分开的设备接收查询结果。然而，可以理解，可结合在通过万维网可用的文档中执行搜索来采用搜索高速缓存。

在示例性实施例中，协调器设备可维护特定用户的跨该特定用户的多个计算设备分布的文档的全局索引，该协调设备可以是个人计算设备或基于云的设备。例如，协调器设备可从用户的多个计算设备接收局部索引，并且可通过利用这样的局部索引来创建全局索引。全局索引可以是倒排索引，该倒排索引包括关键词以及与这些关键词对应的文档的身份和位置。协调器设备随后可从另一计算设备(例如移动计算设备)接收指示对搜索高速缓存的空间约束的数据。协调器设备可生成符合移动计算设备所指示的空间约束的搜索高速缓存，并且可将这一搜索高速缓存传送给移动计算设备。例如，协调器设备可确定结果高速缓存、索引高速缓存、布尔高速缓存的大小和内容。