公开(公告)号：CN103488638B

公开(公告)日：2016-12-07

申请号：CN201210191976.2

申请日：2012-06-11

Applicant: 北京大学

Inventor： 宗朗 ,  陈薇 ,  王腾蛟 ,  杨冬青

IPC: G06F17/30

Abstract: 本发明公开了一种结果缓存替换的优化方法，属于计算机网络技术领域。本方法为：1)以系统搜索日志中的用户ID为键、用户发起的请求为键值建立一哈希表h2；2)将同一用户ID发起的所有请求进行拼接，得到一字符串，对所有用户的拼接字符串构成的文档集进行话题模型分析，获得话题集合M及关联度；3)计算与某话题相关的搜索请求出现次数与同一时间段内所有请求出现次数的比值，计算该请求的权重贡献值；4)当收到一请求q时，查找匹配的结果缓存并返回和更新h2；如果没有，则在h2中查找对应的键值并与q拼接，计算q的权重贡献值；5)将结果缓存中权重较低的结果项替换出去，并加入新的缓存项。本发明可大大提高缓存命中率的效果。

公开(公告)号：CN103488638A

公开(公告)日：2014-01-01

申请号：CN201210191976.2

申请日：2012-06-11

Applicant: 北京大学

Inventor： 宗朗 ,  陈薇 ,  王腾蛟 ,  杨冬青

IPC: G06F17/30

Abstract: 本发明公开了一种结果缓存替换的优化方法，属于计算机网络技术领域。本方法为：1)以系统搜索日志中的用户ID为键、用户发起的请求为键值建立一哈希表h2；2)将同一用户ID发起的所有请求进行拼接，得到一字符串，对所有用户的拼接字符串构成的文档集进行话题模型分析，获得话题集合M及关联度；3)计算与某话题相关的搜索请求出现次数与同一时间段内所有请求出现次数的比值，计算该请求的权重贡献值；4)当收到一请求q时，查找匹配的结果缓存并返回和更新h2；如果没有，则在h2中查找对应的键值并与q拼接，计算q的权重贡献值；5)将结果缓存中权重较低的结果项替换出去，并加入新的缓存项。本发明可大大提高缓存命中率的效果。