[发明专利]一种结果缓存替换的优化方法

权利要求书

1.一种结果缓存替换的优化方法，其步骤为：

1)初始化一结果缓存空间；

2)读取系统搜索日志，以系统搜索日志中的用户ID为键、用户发起的请求为键值建立一哈希表h2；

3)将同一用户ID发起的所有请求进行拼接，得到一字符串；将每条字符串作为一个文档，对所有用户的拼接字符串构成的文档集进行话题模型分析，获得话题集合M及文档与每个话题mi之间的关联度pi；

4)计算一段时间内，与话题mi相关的搜索请求出现次数与这一时间段内所有请求出现次数的比值hi，根据比值hi和关联度pi计算该请求的权重贡献值，并将结果缓存存入结果缓存空间中，直到结果缓存空间存满；

5)当收到一用户请求q时，在结果缓存空间中查找匹配的结果缓存并返回和更新h2；如果没有匹配结果缓存，则根据当前用户请求q的用户ID，在哈希表h2中查找对应的键值并与q拼接，计算q的权重贡献值；如果哈希表h2中没有对应的用户ID，则将其作为新的项添加到h2，并计算q的权重贡献值；

6)如果请求q对应结果缓存的权重小于缓存空间中当前权重最小的结果缓存的权重，则不缓存请求q的结果缓存；否则将请求q的结果缓存替换当前权重最小的结果缓存。

2.如权利要求1所述的方法，其特征在于所述步骤2)中，提取系统日志中页面的URL，以URL为键、页面点击次数和页面在结果中出现的次数为键值建立一哈希表h1。

3.如权利要求2所述的方法，其特征在于对于请求q，利用其结果缓存及用户反馈，更新哈希表h1。

4.如权利要求3所述的方法，其特征在于对于请求q，将哈希表h1中的用户点击归一化后，计算搜索结果质量重要度F1的值。

5.如权利要求1或4所述的方法，其特征在于采用公式计算比值hi，

其中，ti是指一段时间内出现与话题mi相关的搜索请求次数，n为话题总数。

6.如权利要求5所述的方法，其特征在于计算某一请求的权重贡献值F2的公式为

F2=11-Σpihi.]]>

7.如权利要求6所述的方法，其特征在于每一请求的结果缓存权重W为该请求缓存项权重、

该请求搜索结果质量重要度F1值、请求的权重贡献值F2值三者之和。

8.如权利要求4所述的方法，其特征在于应用公式F1＝1/(1-p1)*(1-p2)计算搜索质量重要度F1的值，p1为网页在搜索日志结果中出现的次数比例、p2为网页被用户点击的次数比例。

9.如权利要求1所述的方法，其特征在于采用LDA模型对文档集进行话题模型分析，获得话题集合M及文档与每个话题mi之间的关联度pi。