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

权利要求书

1.一种方法，包括：

在计算设备处接收来自用户的查询；以及

至少部分基于所接收的查询来执行对一个或多个文档的搜索，其中执行所述搜索包括使得处理器通过利用保留在所述计算设备上的搜索高速缓存来执行所述搜索，其中所述搜索高速缓存包括结果高速缓存、索引高速缓存和布尔高速缓存。

2.如权利要求1所述的方法，其特征在于，其中所述布尔高速缓存是布隆过滤器，所述计算设备是移动计算设备。

3.如权利要求1所述的方法，其特征在于，所述搜索是对跨所述用户的多个不同计算设备分布的文档来执行的。

4.如权利要求3所述的方法，其特征在于，所述结果高速缓存包括先前提交的查询以及对所述先前提交的查询的搜索结果，并且所述索引高速缓存使用跨所述用户的多个不同计算设备分布的文档的身份和位置来对关键词进行索引。

5.如权利要求1或4所述的方法，其特征在于，所述查询包括至少一个关键词，所述布尔高速缓存是数据结构，所述数据结构指示所述至少一个关键词是否被包括在与跨所述用户的多个不同计算设备分布的文档相对应的元素集中。

6.如权利要求5所述的方法，其特征在于，所述查询包括至少一个关键词，以及执行所述搜索包括：

将所述查询与所述结果高速缓存中的各查询作比较；

如果所述查询驻留在所述结果高速缓存中，则输出与所述结果高速缓存中的所述查询相对应的至少一个文档的身份和位置；

如果所述查询不驻留在所述结果高速缓存中，则将所述索引高速缓存中的关键词与所述查询中的至少一个关键词作比较；

如果所述至少一个关键词驻留在所述索引高速缓存中，则输出与所述索引高速缓存中的关键词相对应的至少一个文档的身份和位置；

如果所述至少一个关键词不驻留在所述索引高速缓存中，则确定所述关键词是否在对应于所述布尔高速缓存的范围中；

如果所述至少一个关键词不在对应于所述布尔高速缓存的范围中，则将所述查询传送给协调器计算设备；

如果所述至少一个关键词在对应于所述布尔高速缓存的范围中，则搜索所述布尔高速缓存以寻找所述至少一个关键词；

如果所述至少一个关键词被包括在所述布尔高速缓存中，则将所述查询传送给协调器计算设备；以及

如果所述至少一个关键词没有被包括在所述布尔高速缓存中，则向所述用户返回空结果集。

7.一种系统，包括：

能够由处理器来执行的多个组件，所述组件包括：

接收来自用户的查询的接收器组件(102)；以及

通过利用搜索高速缓存至少部分基于所述查询来执行对文档的搜索的搜索组件(106)，其中所述搜索高速缓存包括结果高速缓存、索引高速缓存和布尔高速缓存，并且所述搜索组件至少部分基于所述搜索来向所述用户返回搜索结果集。

8.如权利要求7所述的系统，其特征在于，所述布尔高速缓存是布隆过滤器。

9.如权利要求7所述的系统，其特征在于，所述搜索高速缓存包括数据，所数据指示文档是可通过万维网获得。

10.如权利要求7所述的系统，其特征在于，所述搜索高速缓存包括数据，所述数据指示跨所述用户的多个计算设备分布的用户的文档的身份和位置。