著录项信息
专利名称 | 搜索引擎排重系统及方法 |
申请号 | CN201010248804.5 | 申请日期 | 2010-08-09 |
法律状态 | 授权 | 申报国家 | 中国 |
公开/公告日 | 2012-03-14 | 公开/公告号 | CN102375813A |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | G06F17/30 | IPC分类号 | G;0;6;F;1;7;/;3;0查看分类表>
|
申请人 | 腾讯科技(深圳)有限公司 | 申请人地址 |
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 深圳市世纪光速信息技术有限公司 | 当前权利人 | 深圳市世纪光速信息技术有限公司 |
发明人 | 文勖 |
代理机构 | 广州华进联合专利商标代理有限公司 | 代理人 | 何平;曾旻辉 |
摘要
本发明提供了一种搜索引擎排重系统及方法,所述系统包括:查询请求模块,根据用户输入的查询条件发送查询请求;搜索模块,查询符合所述查询条件的网页,提取网页的摘要,对所述摘要进行指纹计算,根据摘要的指纹排除重复摘要,将保留的摘要及对应网页返回至所述查询请求模块。采用本发明提供的搜索引擎排重系统及方法,使排重更准确。
1.一种搜索引擎排重系统,其特征在于,包括:
查询请求模块,根据用户输入的查询条件发送查询请求;
搜索模块,查询符合所述查询条件的网页,提取网页的摘要,对所述摘要进行指纹计算,具体是:对摘要进行分词处理后,通过加权技术统计每个词的权重,提取预设数量个权重较高的词,将这些词组成一个词串,对词串通过摘要算法得到一组代码即为该摘要的指纹,根据摘要的指纹排除重复摘要,将保留的摘要及对应网页返回至所述查询请求模块;
所述搜索模块还用于获取网页的页面权重,在根据摘要的指纹排除重复摘要时,保留页面权重最高的网页及摘要,其中网页的页面权重是在网页的预处理过程中通过排名运算法则计算得到的。
2.根据权利要求1所述的搜索引擎排重系统,其特征在于,所述搜索模块包括:
至少一个检索模块,用于查询符合所述查询条件的网页,提取网页的摘要;
搜索管理模块,获取至少一个检索模块提取的摘要,对所述摘要进行指纹计算,根据摘要的指纹排除重复摘要,将保留的摘要及对应网页返回至所述查询请求模块。
3.根据权利要求1所述的搜索引擎排重系统,其特征在于,所述搜索模块包括:
至少一个检索模块,用于查询符合所述查询条件的网页,提取网页的摘要,对所述摘要进行指纹计算;
搜索管理模块,获取至少一个检索模块计算得到的摘要的指纹,根据摘要的指纹排除重复摘要,将保留的摘要及对应网页返回至所述查询请求模块。
4.根据权利要求1所述的搜索引擎排重系统,其特征在于,所述搜索模块包括至少一个:
网页抓取模块,抓取网页;
预处理模块,从抓取的网页中提取文本特征,对所述文本特征进行指纹计算,根据文本特征的指纹排除重复网页。
5.根据权利要求4所述的搜索引擎排重系统,其特征在于,所述预处理模块还用于从抓取的网页中提取关键词,根据所述关键词建立网页索引文件;所述搜索模块还包括根据所述网页索引文件存储排除重复网页后的网页、供检索模块查询的索引数据库。
6.一种搜索引擎排重方法,包括以下步骤:
根据用户输入的查询条件发送查询请求;
查询符合所述查询条件的网页,提取网页的摘要;
对所述摘要进行指纹计算,具体是:对摘要进行分词处理后,通过加权技术统计每个词的权重,提取预设数量个权重较高的词,将这些词组成一个词串,对词串通过摘要算法得到一组代码即为该摘要的指纹,根据摘要的指纹排除重复摘要;
返回保留的摘要及对应网页,包括:获取网页的页面权重,根据摘要的指纹排除重复摘要,并保留页面权重最高的网页及摘要,其中网页的页面权重是在网页的预处理过程中通过排名运算法则计算得到的。
7.根据权利要求6所述的搜索引擎排重方法,其特征在于,在所述查询符合搜索条件的网页之前还包括:抓取网页,从抓取的网页中提取文本特征,对所述文本特征进行指纹计算,根据文本特征的指纹排除重复网页。
8.根据权利要求7所述的搜索引擎排重方法,其特征在于,所述根据文本特征的指纹排除重复网页的步骤是:获取网页的页面权重,排除重复网页时保留页面权重最高的网页。
搜索引擎排重系统及方法\n【技术领域】\n[0001] 本发明涉及网络搜索技术领域,尤其涉及一种搜索引擎排重系统及方法。\n【背景技术】\n[0002] 搜索引擎通过自身的网页抓取程序,搜集互联网上的信息,搜集到的网页经过预处理后生成索引数据库,为用户提供检索服务。由于搜索引擎抓取的网页会有很多是重复的,因此需要对网页进行排重。所谓排重,是指去掉重复的网页,仅保留一篇进索引,其它则删除掉,不进索引。\n[0003] 传统的搜索引擎排重系统通常是在预处理过程中进行排重,具体是:对抓取的网页中的文档内容提取文本特征,例如对文档提取10个特征词,再提取这些特征词的指纹。指纹是判断网页相似程度的参数,调用特别的算法(如MD5算法)将一组特征词转化为一组代码,这组代码即为标识文档的指纹。如果两篇文档的指纹相同,则这两篇文档是重复的,需选择一篇文档进索引数据库,而其他重复的文档进行删除。\n[0004] 然而,上述传统的搜索引擎排重系统由于在预处理过程中进行排重,需要对网页内容的全部文档内容提取特征词,若特征词提取不准确,则会造成很多误判和错判,从而导致索引数据库提供的搜索页面会有很多重复的文档。\n【发明内容】\n[0005] 基于此,有必要提供一种排重更准确的搜索引擎排重系统。\n[0006] 一种搜索引擎排重系统,包括:查询请求模块,根据用户输入的查询条件发送查询请求;搜索模块,查询符合所述查询条件的网页,提取网页的摘要,对所述摘要进行指纹计算,根据摘要的指纹排除重复摘要,将保留的摘要及对应网页返回至所述查询请求模块。\n[0007] 其中,所述搜索模块包括:至少一个检索模块,用于查询符合所述查询条件的网页,提取网页的摘要;搜索管理模块,获取至少一个检索模块提取的摘要,对所述摘要进行指纹计算,根据摘要的指纹排除重复摘要,将保留的摘要及对应网页返回至所述查询请求模块。\n[0008] 其中,所述搜索模块包括:至少一个检索模块,用于查询符合所述查询条件的网页,提取网页的摘要,对所述摘要进行指纹计算;搜索管理模块,获取至少一个检索模块计算得到的摘要的指纹,根据摘要的指纹排除重复摘要,将保留的摘要及对应网页返回至所述查询请求模块。\n[0009] 其中,搜索管理模块还用于获取网页的页面权重,在根据摘要的指纹排除重复摘要时,保留页面权重最高的网页及摘要。\n[0010] 其中,所述搜索模块包括至少一个:网页抓取模块,抓取网页;预处理模块,从抓取的网页中提取文本特征,对所述文本特征进行指纹计算,根据文本特征的指纹排除重复网页。\n[0011] 其中,所述预处理模块还用于从抓取的网页中提取关键词,根据所述关键词建立网页索引文件;所述搜索模块还包括根据所述网页索引文件存储排除重复网页后的网页、供所述检索模块查询的的索引数据库。\n[0012] 此外,还有必要提供一种排重更准确的搜索引擎排重方法。\n[0013] 一种搜索引擎排重方法,包括以下步骤:根据用户输入的查询条件发送查询请求;\n查询符合所述查询条件的网页,提取网页的摘要;对所述摘要进行指纹计算,根据摘要的指纹排除重复摘要;返回保留的摘要及对应网页。\n[0014] 其中,所述返回保留的摘要及对应网页的步骤包括:获取网页的页面权重,根据摘要的指纹排除重复摘要,并保留页面权重最高的网页及摘要。\n[0015] 其中,在所述查询符合搜索条件的网页之前还包括:抓取网页,从抓取的网页中提取文本特征,对所述文本特征进行指纹计算,根据文本特征的指纹排除重复网页。\n[0016] 其中,所述根据文本特征的指纹排除重复网页的步骤是:获取网页的页面权重,排除重复网页时保留页面权重最高的网页。\n[0017] 上述搜索引擎排重系统及方法,通过对网页的摘要进行指纹计算,相对于现有对网页的全部文档内容进行指纹计算,能减少特征词提取不准确的几率,使排重更准确。\n[0018] 此外,在预处理过程中对网页进行排重,使得网页在进入索引数据库之前得到了一次排重,而根据查询请求在索引数据库中找到符合查询条件的网页后,根据网页的摘要的指纹再进行一次排重,两次排重能更加准确的排除重复的网页,从而减少了提供给用户的重复网页。\n【附图说明】\n[0019] 图1为第一实施例中的搜索引擎排重系统的示意图;\n[0020] 图2为第二实施例中的搜索引擎排重系统的示意图;\n[0021] 图3为第三实施例中搜索引擎排重系统的示意图;\n[0022] 图4为一个实施例中搜索引擎排重方法的流程图;\n[0023] 图5为另一个实施例中搜索引擎排重方法的流程图。\n【具体实施方式】\n[0024] 如图1所示,一种搜索引擎排重系统,包括查询请求模块10和搜索模块20。其中,查询请求模块10位于前台,用于根据用户输入的查询条件发送查询请求,查询条件包括关键词等;搜索模块20位于后台,接收到查询请求模块10发送的查询请求后,查询符合查询条件的网页,提取网页的摘要,对这些摘要进行指纹计算,根据摘要的指纹排除重复摘要,只保留一条摘要及对应的网页即可,并将保留的摘要及对应网页返回至查询请求模块10。\n[0025] 由于搜索模块20在提供网页给用户检索时,除了提供网页标题以及链接外,通常都会提取网页的摘要以便用户区分不同的网页,对这些摘要进行指纹计算,具体可以是:对摘要进行分词处理后,通过加权技术统计每个词的权重,提取预设数量(如10个)个权重较高的词,将这些词组成一个词串,对词串通过MD5算法得到一组代码,即为该摘要的指纹。指纹相同则认为摘要相同,摘要对应的网页为重复网页。因此根据摘要的指纹即可排除掉重复摘要。根据摘要的指纹来排重,相对于现有对于网页的整个文档内容进行指纹计算,能减少特征词提取不准确的几率,使排重更准确。\n[0026] 如图2所示,在一个实施例中,搜索模块20包括搜索管理模块201和至少一个检索模块202,搜索管理模块201是作为后台代理,统一管理多个检索模块202提交的数据。在一个实施方式中,网页的摘要的指纹计算放在搜索管理模块202中进行,检索模块202用于查询符合查询条件的网页,提取网页的摘要;搜索管理模块12则获取至少一个检索模块202提取的网页的摘要,对摘要进行指纹计算,根据摘要的指纹排除重复摘要,将保留的摘要及对应网页返回至查询请求模块10。在另一个实施方式中,网页的摘要的指纹计算也可放在检索模块202中进行,检索模块202用于查询符合所述查询条件的网页,提取网页的摘要,对摘要进行指纹计算;搜索管理模块201则获取至少一个检索模块202计算得到的摘要的指纹,根据摘要的指纹排除重复摘要,将保留的摘要及对应网页返回至查询请求模块10。关于摘要的指纹计算上文已有论述,在此则不再赘述。\n[0027] 在网页的预处理过程中,可通过排名运算法则计算每个网页的页面权重。搜索管理模块201则可获取网页的页面权重,在根据摘要的指纹排除重复摘要时,保留页面权重最高的网页及摘要,这样保留的网页会更符合用户的需求。同样的,检索模块202在根据摘要的指纹排除重复摘要时,也可保留权重最高的网页。\n[0028] 如图3所示,在一个实施例中,搜索模块20包括至少一个网页抓取模块205、预处理模块204和索引数据库203。其中,网页抓取模块205运行网页抓取程序抓取网页,每个独立的搜索引擎都会有相应的网页抓取程序;预处理模块204从抓取的网页中提取文本特征,对文本特征进行指纹计算,根据文本特征的指纹排除重复网页。例如,预处理模块204从抓取的网页的文档内容中提取预设数量(如10个)个特征词,对这些特征词取指纹,指纹相同,则认为文档内容相同,需排除掉重复的文档内容,只保留一个文档,将该文档对应的网页加入索引数据库203中。该实施例中,预处理模块204还用于从抓取的网页中提取关键词,根据关键词建立网页索引文件;索引数据库203则根据该网页索引文件存储排除了重复网页后的网页,供检索模块202进行查询。\n[0029] 上述实施例中,在预处理过程中对网页进行排重,也即在网页进入索引数据库203之前就得到了一次排重,而在接收到查询请求时,从索引数据库203中查找网页后,通过网页的摘要指纹再对网页进行了一次排重,两次排重能更加准确的排除重复的网页。\n[0030] 如图4所示,一种搜索引擎排重方法,包括以下步骤:\n[0031] 步骤S10,根据用户输入的查询条件发送查询请求,查询条件包括关键词等。\n[0032] 步骤S20,查询符合查询条件的网页,提取网页的摘要。在一个实施例中,从后台的索引数据库203中查询符合查询条件的网页,索引数据库203是在后台抓取网页并对网页进行预处理后,根据网页中的关键词所建立的索引文件来存储网页的。在提供网页给用户检索时,除了提供网页标题以及链接外,通常都会提取网页的摘要以便用户区别不同的网页。\n[0033] 步骤S30,对摘要进行指纹计算,根据摘要的指纹排除重复摘要。具体可以是:对摘要进行分词处理,通过加权技术统计每个词的权重,提取预设数量(如10个)个权重较高的词,将这些词组成词串,对词串进行MD5算法得到一组代码,这组代码即为摘要的指纹。指纹相同则认为摘要相同,根据摘要的指纹可排除掉重复摘要。\n[0034] 步骤S40,返回保留的摘要和对应网页。排除重复摘要时,可获取网页的页面权重,保留页面权重最高的网页及摘要。其中,页面权重是在预处理过程中可通过排名运算法则计算得到的。返回保留的摘要和对应网页后,将各网页及对应摘要以条目形式展示给用户,用户通过点击各条目即可进入相应的网页。\n[0035] 在另一个实施例中,如图5所示,搜索引擎排重方法的具体过程如下:\n[0036] 步骤S100,抓取网页。每个独立的搜索引擎会有自己的网页抓取程序,用于顺着网页的超链接,连续的抓取网页。\n[0037] 步骤S200,从网页中提取文本特征。例如,从抓取的网页的文档内容中提取预设数量(如10个)个特征词。\n[0038] 步骤S300,对文本特征进行指纹计算。指纹计算的方法原理上文已阐述,也可采用目前常用的指纹算法来计算文本特征的指纹,在此则不再赘述。指纹相同,则任务文档内容相同,需排除重复的文档内容,只保留一个文档。\n[0039] 步骤S400,根据文本特征的指纹排除重复网页后,进入索引数据库。在一个实施例中,排除重复网页时,保留页面权重最高的网页,从该网页中提取关键词,根据关键词建立网页索引文件,根据网页索引文件将网页存储在索引数据库203中。\n[0040] 步骤S500,接收查询条件和查询请求。查询条件可以是用户输入的关键词等,根据查询条件可从索引数据库203查找匹配的网页。\n[0041] 步骤S600,从索引数据库中查询符合查询条件的网页,提取网页的摘要。\n[0042] 步骤S700,对摘要进行指纹计算,根据摘要的指纹排除重复摘要。\n[0043] 步骤S800,返回保留的摘要和对应网页。该实施例中,在网页进入索引数据库203之前以及之后分别进行一次网页排重,两次排重能更准确的排除掉重复的网页,从而减少了提供给用户的重复网页,充分满足了用户的体验需求。\n[0044] 以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
法律信息
- 2016-12-21
- 2013-11-13
专利申请权的转移
登记生效日: 2013.10.21
申请人由腾讯科技(深圳)有限公司变更为深圳市世纪光速信息技术有限公司
地址由518044 广东省深圳市福田区振兴路赛格科技园2栋东403室变更为518057 广东省深圳市南山区粤海街道科技中一路腾讯大厦16层
- 2013-04-24
实质审查的生效
IPC(主分类): G06F 17/30
专利申请号: 201010248804.5
申请日: 2010.08.09
- 2012-03-14
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
2008-01-09
|
2007-06-22
| | |
2
| |
2009-07-01
|
2007-12-29
| | |
3
| |
2010-01-06
|
2008-07-04
| | |
4
| |
2010-02-10
|
2009-04-17
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |