[发明专利]预测查询建议高速缓存

权利要求书

1.一种系统，包括：

数据处理装置；以及

存储器存储装置，与所述数据处理装置数据通信，所述存储器存储装置存储服务器指令，所述服务器指令在由所述数据处理装置执行时使所述数据处理装置执行操作，所述操作包括：

从客户端设备接收针对搜索资源的请求；

响应于所述请求向所述客户端设备提供所述搜索资源，所述搜索资源包括：

第一指令，其使所述客户端设备生成包括第一查询输入字段的搜索接口；

初始查询建议；

第二指令，其使所述客户端设备：

在所述客户端设备上的建议存储库中存储所述初始查询建议；

比较所述第一查询输入字段中输入的查询字符与所述建议存储库中存储的所述查询建议；

基于所述比较来选择与所述第一查询输入字段中输入的所述查询字符匹配的查询建议；以及

将所述选择的查询建议显示作为用于向所述第一查询输入字段中输入的所述查询字符的查询建议。

2.根据权利要求1所述的系统，其中：

所述第二指令使所述客户端设备：

向所述数据处理装置提供所述第一查询输入字段中输入的所述查询字符作为查询建议请求；

响应于所述请求从所述数据处理装置接收附加查询建议；以及

在所述建议存储库中存储所述附加查询建议；并且

所述服务器指令使所述数据处理装置响应于所述查询建议请求向所述客户端设备提供所述附加查询建议。

3.根据权利要求2所述的系统，其中所述第二指令使所述客户端设备针对到所述查询输入字段中的查询字符的每个条目提供单独查询建议请求。

4.根据权利要求1所述的系统，其中：

所述服务器指令还使所述数据处理装置响应于从所述客户端设备接收到的所述查询提供搜索结果资源，所述搜索结果资源包括：

第三指令，其使所述客户端设备生成显示搜索结果的搜索结果页面，所述搜索结果引用被确定为对所述查询作出响应的资源；

附加查询建议；以及

第四指令，其使所述客户端设备在所述客户端设备上的所述建议存储库中存储所述附加查询建议。

5.根据权利要求4所述的系统，其中：

所述搜索结果页面包括第二查询输入字段；并且

所述第四指令使所述客户端设备：

比较所述第二查询输入字段中输入的查询字符与所述建议存储库中存储的所述查询建议；

基于所述比较来选择与所述第二查询输入字段中输入的所述查询字符匹配的查询建议；以及

将所述选择的查询建议显示作为用于向所述第二查询输入字段中输入的所述查询字符的查询建议。

6.根据权利要求1所述的系统，其中所述服务器指令还可操作以使所述数据处理装置执行操作，所述操作包括：

访问查询日志数据，所述查询日志数据包括用户提交的查询和提交每个查询的频率；

根据所述查询日志数据确定初始查询字符的最可能序列；

针对每个最可能序列，根据所述最可能序列和所述查询日志数据确定最可能查询，每个最可能查询具有与所述初始查询字符的最可能序列匹配的查询字符的初始序列；以及

指定针对所述初始查询字符的最可能序列中的每个初始查询字符的最可能序列确定的所述最可能查询作为所述初始查询建议。