发明名称 |
基于求交算法的搜索方法及搜索系统 |
摘要 |
本发明提供一种基于求交算法的搜索方法及系统,包括:对搜索的关键词进行分析,以生成语法树;对所述语法树进行扁平化处理,并选取倒排块最短的文档集合作为最小候选集;遍历所述最小候选集,并对遍历结果进行评估,以分别生成倒排求交次数和顺排求交次数;对比所述倒排求交次数和所述顺排求交次数,取其次数小者为最优求交算法;按照所述最优求交算法生成搜索结果。本发明中的基于求交算法的搜索方法及系统,通过对倒排求交和顺排进行求交进行评估以选择搜索所采用的最优求交算法,具有内存占用少、易于扩展、且搜索反应快速及时的优势。 |
申请公布号 |
CN106156000A |
申请公布日期 |
2016.11.23 |
申请号 |
CN201510207879.1 |
申请日期 |
2015.04.28 |
申请人 |
腾讯科技(深圳)有限公司 |
发明人 |
汤善敏 |
分类号 |
G06F17/27(2006.01)I;G06F17/30(2006.01)I |
主分类号 |
G06F17/27(2006.01)I |
代理机构 |
深圳翼盛智成知识产权事务所(普通合伙) 44300 |
代理人 |
黄威 |
主权项 |
一种基于求交算法的搜索方法,其特征在于,包括:对搜索的关键词进行分析,以生成语法树;对所述语法树进行扁平化处理,并选取倒排块最短的文档集合作为最小候选集;遍历所述最小候选集,并对遍历结果进行评估,以分别生成倒排求交次数和顺排求交次数;对比所述倒排求交次数和所述顺排求交次数,取其次数小者为最优求交算法;以及按照所述最优求交算法生成搜索结果。 |
地址 |
518000 广东省深圳市福田区振兴路赛格科技园2栋东403室 |