[发明专利]用于移动搜索的基于社区的动态高速缓存

权利要求书

1.一种用于为移动通信设备提供查询搜索结果的方法，包括下列步骤：

使用远程服务器来从一个或多个历史查询日志的内容中构造至少一个本地查询高速缓存，所述一个或多个历史查询日志是从移动通信设备的一个或多个社区的搜索历史中编纂的；

其中每个本地查询高速缓存的内容都包括来自历史查询日志的一组查询项和相应链接，所述一组查询项和相应链接被选择为最大化能够在一个或多个移动通信设备上被本地服务的搜索查询的数目；

将所述本地查询高速缓存中的一个或多个提供给所述移动通信设备中的一个或多个；以及

所述移动通信设备中的一个或多个使用驻留在每个特定移动通信设备上的本地查询高速缓存中的一个或多个来本地地服务于用户输入的查询，而不需要访问外部查询搜索服务。

2.如权利要求1所述的方法，其特征在于，从所述历史查询日志的内容中构造任何本地查询高速缓存还包括步骤：

检查历史查询日志的内容以提取由记录在这些日志中的各个搜索历史所返回的查询和相应用户选择的链接的对（即“查询/链接对”）；

以与每个查询/链接对相关联的合计用户选择容量的顺序对所提取的查询/链接对进行排序以构造一组经排序的查询/链接对；以及

将经排序的查询/链接对添加到所述本地查询高速缓存，以具有最高合计容量的查询/链接对开始，然后顺序地选择具有次高合计容量的查询/链接对，直到所述本地查询高速缓存达到所期望的大小。

3.如权利要求2所述的方法，其特征在于，还包括步骤：通过如下方式本地地个人化之前提供给特定移动通信设备的查询高速缓存：与用户同任何相应的链接交互直接有关地而不管与相应查询/链接对相关联的任何合计容量如何对所述本地查询高速缓存中的查询/链接对进行重新排名。

4.如权利要求2所述的方法，其特征在于，本地服务于用户输入的查询还包括步骤：使用与所述用户输入的查询相对应的匹配查询/链接对来在所述用户的移动通信设备上动态地合成和显示搜索结果页面，并且其中所述搜索结果页面上的链接按照合计容量被排名。

5.如权利要求4所述的方法，其特征在于，还包括步骤：将点进概率与所述查询/链接对中的一个或多个相关联，并且其中具有高于预定阈值的点进概率的任何链接都被用于响应于相应用户输入的查询直接将该链接的内容呈现给用户，而不必首先在所述用户的移动通信设备上呈现搜索结果页面。

6.如权利要求1所述的方法，其特征在于，使用散列表架构来构造每个本地查询高速缓存，使得每个唯一的链接仅仅一次存储在所述本地查询高速缓存中，其中所述链接的唯一散列与每个相应的查询项一起被存储。

7.如权利要求1所述的方法，其特征在于，使用被确定为驻留在预定地区内的移动通信设备的特定社区来构造所述本地查询高速缓存的至少之一。

8.如权利要求1所述的方法，其特征在于，使用被确定为对应于预定人口统计组的移动通信设备的特定社区来构造所述本地查询高速缓存的至少之一。

9.如权利要求1所述的方法，其特征在于，提供所述本地查询高速缓存中的一个或多个还包括：向所述用户呈现用户可选择的本地查询高速缓存的列表，并且其中所述用户选择所述本地查询高速缓存中的一个或多个来提供给所述用户的移动通信设备。

10.如权利要求1所述的方法，其特征在于，还包括：通过向一个或多个相应移动通信设备提供一组更新信息来周期性地更新一个或多个本地查询高速缓存的内容。