[发明专利]索引建立方法及装置在审
申请号: | 201310484767.1 | 申请日: | 2013-10-16 |
公开(公告)号: | CN104572678A | 公开(公告)日: | 2015-04-29 |
发明(设计)人: | 于晓明;张涛;杨建武 | 申请(专利权)人: | 北大方正集团有限公司;北京大学;北京北大方正电子有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘芳 |
地址: | 100871 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 索引 建立 方法 装置 | ||
1.一种索引建立方法,其特征在于,包括:
通过分词获得第一文档中的各个词,针对所述各个词中的每个高频词,将所述高频词和与其相邻的另一高频词合并为短语;
针对所述短语中的每个高频短语,生成并存储第一索引至所述第一文档对应的索引段,以对所述高频短语进行查询,所述第一索引包括所述高频短语在所述第一文档中的位置信息;
其中,每个高频词的出现次数均不小于第一预设值,每个高频短语的出现次数均不小于第二预设值。
2.根据权利要求1所述的方法,其特征在于,所述通过分词获得第一文档中的各个词之后,还包括:
获得所述第一文档中的各个词的位置信息;
将所述第一文档中各相同的词的位置信息的集合,作为所述词在所述第一文档中的位置信息,生成并存储第二索引至所述第一文档对应的索引段,所述第二索引包括所述词在所述第一文档中的位置信息。
3.根据权利要求1所述的方法,其特征在于,所述针对所述短语中的每个高频短语,生成并存储第一索引至所述第一文档对应的索引段之后,还包括:
获取各文档中的高频短语,合并所述各文档,针对所述各文档中的每个高频短语,检测所述各文档对应的索引段中是否均存储有所述高频短语的索引;
若是,则将所述各文档对应的索引段中,所述高频短语的位置信息的集合,作为所述高频短语在合并后的文档中的位置信息,生成并存储第三索引至所述合并后的文档对应的索引段,所述第三索引包括所述高频短语在所述合并后的文档中的位置信息。
4.根据权利要求3所述的方法,其特征在于,所述检测所述各文档对应的索引段中是否均存储有所述高频短语的索引之后,还包括:
若存在至少一个文档对应的索引段中未存储所述高频短语的索引,则针对每个第二文档,获得所述高频短语在所述第二文档中的位置信息,所述第二文档对应的索引段中未存储有所述高频短语的索引;
将所述高频短语在所述第二文档中的位置信息,和所述各文档中除所述第二文档以外的其它文档对应的索引段中存储的所述高频短语的位置信息的集合,作为所述高频短语在所述合并后的文档中的位置信息。
5.根据权利要求1-4中任一项所述的方法,其特征在于,所述方法还包括:
根据接收到的待检索短语,检测当前文档对应的索引段中是否存在所述待检索短语的索引;
若存在,则根据所述待检索短语的索引,获得所述待检索短语在所述检索文档中的位置信息。
6.一种索引建立装置,其特征在于,包括:
第一合并模块,用于通过分词获得第一文档中的各个词,针对所述各个词中的每个高频词,将所述高频词和与其相邻的另一高频词合并为短语;
第一处理模块,用于针对所述短语中的每个高频短语,生成并存储第一索引至所述第一文档对应的索引段,所述第一索引包括所述高频短语在所述第一文档中的位置信息;
其中,每个高频词的出现次数均不小于第一预设值,每个高频短语的出现次数均不小于第二预设值。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括:
获取模块,用于在所述合并模块通过分词获得第一文档中的各个词之后,获得所述第一文档中的各个词的位置信息;
第二处理模块,用于将所述第一文档中各相同的词的位置信息的集合,作为所述词在所述第一文档中的位置信息,生成并存储第二索引至所述第一文档对应的索引段,所述第二索引包括所述词在所述第一文档中的位置信息。
8.根据权利要求6所述的装置,其特征在于,所述装置还包括:
第二合并模块,用于在所述第一处理模块针对所述短语中的每个高频短语,生成并存储第一索引至所述第一文档对应的索引段之后,获取各文档中的高频短语,合并所述各文档,针对所述各文档中的每个高频短语,检测所述各文档对应的索引段中是否均存储有所述高频短语的索引;
第三处理模块,用于若所述各文档对应的索引段中均存储有所述高频短语的索引,则将所述各文档对应的索引段中,所述高频短语的位置信息的集合,作为所述高频短语在合并后的文档中的位置信息,生成并存储第三索引至所述合并后的文档对应的索引段,所述第三索引包括所述高频短语在所述合并后的文档中的位置信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北大方正集团有限公司;北京大学;北京北大方正电子有限公司;,未经北大方正集团有限公司;北京大学;北京北大方正电子有限公司;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310484767.1/1.html,转载请声明来源钻瓜专利网。