[发明专利]一种基于单字索引系统的检索方法和装置有效
| 申请号: | 201110147520.1 | 申请日: | 2011-06-02 |
| 公开(公告)号: | CN102810096A | 公开(公告)日: | 2012-12-05 |
| 发明(设计)人: | 杨栋 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
| 主分类号: | G06F17/30 | 分类号: | G06F17/30 |
| 代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 逯长明;王宝筠 |
| 地址: | 英属开曼群岛大开曼*** | 国省代码: | 开曼群岛;KY |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 基于 单字 索引 系统 检索 方法 装置 | ||
1.一种基于单字索引系统的检索方法,其特征在于,该方法包括:
接收检索语句;
提取所述检索语句的字符序列,并将该字符序列进行拆分得到检索单元,所述检索单元包括至少一个检索字符;
根据所述检索单元的检索字符查询索引表,获得各检索字符对应的索引文档集;以所述索引文档集为处理对象,进行包括选择操作在内的处理,并将处理结果作为该检索单元的检索结果;
对所述各检索单元的检索结果进行交集运算并返回结果文档集;
用所述各检索单元扫描所述结果文档集以判断所述结果文档集的文档是否包含所述各检索单元,如果是,则返回该文档。
2.根据权利要求1所述的方法,其特征在于,所述以索引文档集为处理对象,进行包括选择操作在内的处理的步骤包括:比较所述检索单元的各索引文档集的索引文档数,选择索引文档数最少的索引文档集作为该检索单元的处理结果。
3.根据权利要求1所述的方法,其特征在于,所述以索引文档集为处理对象,进行包括选择操作在内的处理的步骤包括:
将所述检索单元的索引文档集划分为至少两个组;
分别将每组的索引文档集进行交集运算,得到各组的运算结果文档集;
比较所述各组的运算结果文档集内的索引文档数,选择索引文档数最少的文档集作为所述检索单元的处理结果。
4.根据权利要求1所述的方法,其特征在于,所述以索引文档集为处理对象,进行包括选择操作在内的处理的步骤包括:
将所述检索单元的索引文档集划分为至少两个组;
比较每组内各索引文档集的索引文档数,分别选择索引文档数最少的索引文档集作为该组的选择结果文档集;
对所述各组的选择结果文档集进行交集运算,将交集运算得到的文档集作为所述检索单元的处理结果。
5.根据权利要求1所述的方法,其特征在于,所述检索字符包括单字、词组、成语或短句。
6.根据权利要求1至5中任何一项所述的方法,其特征在于,在拆分检索语句的字符序列得到检索单元之后进一步包括按照第一预设规则对拆分的检索单元进行归并处理。
7.根据权利要求6所述的方法,其特征在于,所述对拆分的检索单元进行归并处理的步骤包括:
读取第一检索单元和第二检索单元,根据第一检索单元查询用户检索历史表,所述检索历史表登记有第一检索单元与第二检索单元在同次检索中捆绑检索的频度;
判断所述频度是否超过预设阀值,如果是,则将第一检索单元与第二检索单元归并为一个检索单元。
8.根据权利要求6所述的方法,其特征在于,所述对拆分的检索单元进行归并处理的步骤包括:
读取第一检索单元和第二检索单元;
查询预设检索单元关系表,判断是否登记第一检索单元对第二检索单元的唯一限定关系,如果是,则将第一检索单元和第二检索单元归并为第二检索单元;所述预设检索单元关系表登记有一检索单元对另一检索单元的唯一限定关系。
9.根据权利要求1至5中任何一项所述的方法,其特征在于,在所述包含各检索单元的文档返回后进一步包括:
根据所述各检索单元在返回文档中出现的频率计算各检索单元的权重;根据上述权重计算所述返回文档的相关性分值;根据上述分值对返回文档进行排序。
10.一种基于单字索引系统的检索装置,其特征在于,该装置包括:
检索语句接收模块、字符序列提取与拆分模块、索引文档集获取模块、索引文档集处理模块、交集运算模块和判断模块,其中:
所述检索语句接收模块,用于接收检索语句;
所述字符序列提取与拆分模块,用于提取所述检索语句的字符序列,并将该字符序列进行拆分得到检索单元,所述检索单元包括至少一个检索字符;
所述索引文档集获取模块,用于根据所述检索单元的检索字符查询索引表获得各检索字符对应的索引文档集;
所述索引文档集处理模块,用于以所述索引文档集为处理对象,进行包括选择操作在内的处理,并将处理结果作为所述检索单元的检索结果;
所述交集运算模块,用于对所述各检索单元的检索结果进行交集运算并返回结果文档集;
所述判断模块,用所述各检索单元扫描所述结果文档集以判断所述结果文档集的文档是否包含所述各检索单元,如果是,则返回该文档。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110147520.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:数据安全操作方法及通信终端
- 下一篇:一种多功能手表





