[发明专利]基于用户日志分析的分布式倒排索引组织方法有效
| 申请号： | 201210169721.6 | 申请日： | 2012-05-24 |
| 公开（公告）号： | CN102722553A | 公开（公告）日： | 2012-10-10 |
| 发明（设计）人： | 陈岭;李卓豪 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 杭州天勤知识产权代理有限公司 33224 | 代理人： | 胡红娟 |
| 地址： | 310027 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于用户日志分析的分布式倒排索引组织方法，其实施步骤如下：1）分析用户查询日志并提取出高频词和非高频词，建立高频词的相关性矩阵，并根据高频词之间的相关性建立高频词关系图；2）计算每个高频词的负载，根据高频词关系图和高频词的负载对高频词进行聚类；3）将各个聚类分配到节点之上并建立高频词索引，将非高频词哈希到各个节点之上，并建立非高频词索引；4）根据所述高频词索引和非高频词索引建立全局的索引表，并根据该索引表进行查询路由。本发明具有查询开销小、查询效率高、查询性能好、能实现整个系统吞吐量和每次查询响应速度间的平衡、多词查询涉及的节点数少的优点。 | ||
| 搜索关键词： | 基于 用户 日志 分析 分布式 索引 组织 方法 | ||
【主权项】：
一种基于用户日志分析的分布式倒排索引组织方法，其特征在于其实施步骤如下：1）分析用户查询日志并提取出高频词和非高频词，建立高频词的相关性矩阵，并根据高频词之间的相关性建立高频词关系图；2）计算每个高频词的负载，根据高频词关系图和高频词的负载对高频词进行聚类；3）将各个聚类分配到节点之上并建立高频词索引，将非高频词哈希到各个节点之上，并建立非高频词索引；4）根据所述高频词索引和非高频词索引建立全局的索引表，并根据该索引表进行查询路由。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210169721.6/，转载请声明来源钻瓜专利网。
