[发明专利]检测尖峰查询

权利要求书

1.一种使用具有存储器、处理器和数据存储子系统的计算系统来标识合法搜索查询尖峰的计算机实现的方法，所述计算机实现的方法包括：

从一个或多个用户输入设备接收多个搜索查询请求；

标识所接收的搜索查询请求中的一个或多个尖峰；

根据时间或文本相关性将所标识的尖峰聚类在一起；

经由所述计算系统的处理器确定接收所述搜索查询请求中的每一尖峰的加速度速率；

将所确定的聚类的所标识的尖峰的加速度速率与所存储的聚类的相似时间行为进行比较；

当所确定的加速度速率超过第一阈值水平并且与时间行为的比较低于第二阈值水平时，将所接收的搜索查询请求的特定聚类尖峰标识为恶意攻击；以及

将所接收的搜索查询请求和结果的非恶意的聚类尖峰作为一个或多个内容组存储到所述计算系统的数据存储子系统中，以供将来相关的搜索查询请求的比较和查询建议。

2.如权利要求1所述的计算机实现的方法，其特征在于，标识一个或多个尖峰包括：

确定来自对于特定参数的查询流的每一查询请求的瞬时速度，所述瞬时速度被计算为对所述特定参数的即时查询请求和最新近查询请求之间的时间差的倒数；

从对于所述特定参数的先前加权平均速度和加权瞬时速度的组合中计算经更新的加权平均速度；

将对所述特定参数的每一查询请求的瞬时加速度计算为所述经更新的加权平均速度和所述先前加权平均速度之差除以瞬时查询请求和最新近查询请求之间的时间差；以及

从对于所述特定参数的先前加权平均加速度和加权瞬时加速度的组合中确定经更新的加权平均加速度。

3.如权利要求2所述的计算机实现的方法，其特征在于，在加速度出现之前当所述加权平均速度大于基础速度，并且在出现加速度的每一瞬间所述加权平均加速度都等于或大于尖峰加速度值的一个百分比时，出现尖峰。

4.如权利要求2所述的计算机实现的方法，其特征在于，所述先前加权平均速度的第一贡献可以随着所述瞬时速度的第二贡献而改变。

5.如权利要求2所述的计算机实现的方法，其特征在于，所述先前加权平均速度和所述瞬时速度通过平均掉瞬时尖峰来标识错误尖峰。

6.如权利要求1所述的计算机实现的方法，其特征在于，所述聚类还包括将所标识的尖峰与多个相似的所存储的搜索查询结果聚类在一起。

7.如权利要求1所述的计算机实现的方法，其特征在于，所述聚类产生了减少数量的错误尖峰、改进了检测流行查询的分类准确性、并且通过比较跨多个时间段的聚类来检测季节性查询。

8.一种使用具有存储器、处理器和数据存储子系统的计算系统来产生流行搜索查询结果的计算机实现的方法，所述计算机实现的方法包括：

从用户输入设备接收搜索查询请求；

在包含所接收的搜索查询请求和其他传入搜索查询请求的查询流中标识尖峰；

作为搜索多个历史索引的结果，将所述查询流中的尖峰与来自所述历史索引的相关内容在时间上相关；

作为搜索多个新鲜索引的结果，将所述查询流中的尖峰与来自所述新鲜索引的相关内容在时间上相关，其中所述新鲜索引包含来自最近爬行的内容源的信息和结果；

经由所述计算系统的处理器确定接收所述搜索查询流中的尖峰的加速度速率；

将所确定的加速度速率与相似的所存储的搜索查询的时间行为进行比较；

经由分组的内容算法分析来自搜索所述历史索引和所述新鲜索引的结果来确定是否应该将所述搜索查询请求与现有的搜索查询结果组聚类在一起；

当加速度速率超过第一阈值水平并且与时间行为的比较低于第二阈值水平时，将所述查询流中的特定聚类尖峰标识为恶意攻击；

将所述查询流的非恶意的聚类尖峰作为一个或多个季节性图库存储到所述计算系统的数据存储子系统中；

根据所标识的聚类结果的使用期和大小来对所述搜索查询请求的结果排定优先级；以及

将所述一个或多个季节性图库和所述排定了优先级的搜索查询请求的结果传递到用户输出设备。

9.如权利要求8所述的计算机实现的方法，其特征在于，所述非恶意的聚类尖峰包括低于尖峰加速度速率的加速度速率以及在基础速度之上提高了特定百分比的平均速度。