首页> 中国专利> 一种搜索引擎排序的方法、系统以及一种搜索引擎

一种搜索引擎排序的方法、系统以及一种搜索引擎

摘要

本申请提供了一种搜索引擎排序的方法、系统以及一种搜索引擎,其中所述方法包括获取候选搜索结果集,所述候选搜索结果集包括一个或多个搜索结果;将所述一个或多个搜索结果划分到多个子集中;分别从所述子集中抽取搜索结果生成展示页,本发明可以实现搜索结果全局排序最优化,以及精确控制某一种或几种特征的数量、位置和比例。

著录项

  • 公开/公告号CN104021125A

    专利类型发明专利

  • 公开/公告日2014-09-03

    原文格式PDF

  • 申请/专利权人 阿里巴巴集团控股有限公司;

    申请/专利号CN201310064582.5

  • 发明设计人 卢中县;韩小梅;冯景华;

    申请日2013-02-28

  • 分类号G06F17/30(20060101);

  • 代理机构11319 北京润泽恒知识产权代理有限公司;

  • 代理人赵娟

  • 地址 英属开曼群岛大开曼资本大厦一座四层847号邮箱

  • 入库时间 2023-12-17 01:29:34

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2018-04-06

    授权

    授权

  • 2014-10-08

    实质审查的生效 IPC(主分类):G06F17/30 申请日:20130228

    实质审查的生效

  • 2014-09-03

    公开

    公开

说明书

技术领域

本申请涉及数据搜索的技术领域,特别是涉及一种搜索引擎排序的方 法,以及,一种搜索引擎排序的系统,以及,一种搜索引擎。

背景技术

目前的大型搜索引擎为了提升搜索效率,往往是采用分布式检索的方 案,即有多个搜索服务器(searcher)负责实际的检索工作,同时还有一台 总控服务器(merger)负责查询串解析,任务分发和最终的结果合并。而目 前大多数搜索引擎在merger端的结果合并操作都非常简单,都是按照各个 searcher返回结果的得分,做简单排序后,取排序在前的N个结果进行展示, 这种方式主要存在以下两方面的不足:

一方面,大多数搜索引擎采用qurey(搜索关键词)扩展的方式,结合 不同类别的索引库,对多种检索结果进行聚合(如淘宝搜索会将淘宝商城的 搜索和淘宝集市的搜索进行聚合;百度搜索会将文本,视频,问答等形式搜 索的多种结果进行聚合)。这种方式的主要思想是建立多个不同的专题索引 库,将所述多个专题索引库的检索结果进行聚合。因此所述聚合的粒度只能 是专题级别的,而针对某一个特定的专题索引库,在排序上可能有N个影响 排序的特征因子,这种方式很难精确控制具备某一种或某几种特征的专题搜 索结果在合并后的搜索结果中的数量,位置或比例,从而无法做到对这个特 定的专题索引库的某一个或多个特征因子进行全局调控。

另一方面,在searcher端通过调整各特征的拟合权重,来控制总体的结 果比例。由于大部分大型搜索引擎都是分布式搜索,存在多个searcher(假 设为N),每个searcher只保存1/N的索引内容,因而不管在searcher上怎么 调整,也只能做到排序局部上的把控,无法从整体上进行调控。

因此,本领域技术人员迫切需要解决的问题是:提供一种搜索引擎排序 的机制,用以实现搜索结果全局排序最优化,以及精确控制某一种或几种特 征的数量、位置和比例。

发明内容

本申请所要解决的技术问题是提供一种搜索引擎排序的方法,用以实现 搜索结果全局排序最优化,以及精确控制某一种或几种特征的数量、位置和 比例。

相应的,本申请还提供了一种搜索引擎排序的系统,以及一种搜索引擎, 用以保证上述方法在实际中的应用。

为了解决上述问题,本申请公开了一种搜索引擎排序的方法,包括:

获取候选搜索结果集,所述候选搜索结果集包括一个或多个搜索结果;

将所述一个或多个搜索结果划分到多个子集中;

分别从所述子集中抽取搜索结果生成展示页。

优选地,所述候选搜索结果集中还包括所述一个或多个搜索结果对应的 聚合特征,所述获取候选搜索结果集的步骤包括:

接收搜索请求;

将所述搜索请求分发至一个或多个搜索服务器中;

接收所述搜索服务器返回的预设格式的搜索结果以及对应的聚合特征, 所述聚合特征为所述搜索服务器对接收到的搜索请求进行搜索,得到一个或 多个搜索结果后,依据所述一个或多个搜索结果计算得到的指定的聚合特 征;

对所述预设格式的搜索结果以及对应的聚合特征进行解析,得到处理后 的搜索结果及对应的聚合特征。

优选地,所述候选搜索结果集由按照预设格式组织前N个搜索结果以及 对应的聚合特征生成,其中N为正整数。

优选地,所述方法还包括:

在对所述预设格式的搜索结果以及对应的聚合特征进行解析后,对所述 预设格式的搜索结果以及对应的聚合特征进行归一化处理。

优选地,所述将一个或多个搜索结果划分到多个子集中的步骤包括:

提取所述一个或多个搜索结果的聚合特征;

针对所述聚合特征按照预设属性进行分类,生成具有对应分类属性的子 集;

将所述一个或多个搜索结果划分到对应分类属性的子集中。

优选地,所述聚合特征包括点击率和/或转化率,所述针对聚合特征按照 预设属性进行分类,生成具有对应分类属性的子集的子步骤包括:

按不同聚合特征的范围值分类,生成对应不同范围值的子集;

所述将的一个或多个搜索结果划分到对应分类属性的子集中的子步骤 包括:

将所述点击率和/或转化率在对应阈值范围内的搜索结果分别划分至对 应子集中。

优选地,所述分别从子集中抽取搜索结果生成展示页的步骤包括:

分别对所述子集内的搜索结果进行排序;

获取每个展示页的预设抽取策略,所述预设抽取策略包括每个子集抽取 的顺序以及抽取比例;

按照所述每个子集抽取的顺序以及抽取比例从每个子集中抽取相应数 量的搜索结果生成对应的展示页。

优选地,所述方法还包括:

对所述展示页中的搜索结果进行全局调整,所述全局调整包括展示页内 同公司的检索数据打散。

优选地,所述子集为逻辑桶。

本发明还公开了一种搜索引擎排序的系统,包括:

候选搜索结果集获取模块,用于获取候选搜索结果集,所述候选搜索结 果集包括一个或多个搜索结果;

子集分类模块,用于将所述一个或多个搜索结果划分到多个子集中;

展示页生成模块,用于分别从所述子集中抽取搜索结果生成展示页。

优选地,所述候选搜索结果集中还包括所述一个或多个搜索结果对应的 聚合特征,所述候选搜索结果集获取模块包括:

搜索请求接收子模块,用于接收搜索请求;

搜索请求分发子模块,用于将所述搜索请求分发至一个或多个搜索服务 器中;

搜索结果接收子模块,用于接收所述搜索服务器返回的预设格式的搜索 结果以及对应的聚合特征,所述聚合特征为所述搜索服务器对接收到的搜索 请求进行搜索,得到一个或多个搜索结果后,依据所述一个或多个搜索结果 计算得到的指定的聚合特征;

解析子模块,用于对所述预设格式的搜索结果以及对应的聚合特征进行 解析,得到处理后的搜索结果及对应的聚合特征。

优选地,所述候选搜索结果集由按照预设格式组织前N个搜索结果以及 对应的聚合特征生成,其中N为正整数。

优选地,所述候选搜索结果集获取模块还包括:

归一化处理子模块,用于在对所述预设格式的搜索结果以及对应的聚合 特征进行解析后,对所述预设格式的搜索结果以及对应的聚合特征进行归一 化处理。

优选地,所述子集分类模块包括:

聚合特征提取子模块,用于提取所述一个或多个搜索结果的聚合特征;

子集生成子模块,用于针对所述聚合特征按照预设属性进行分类,生成 具有对应分类属性的子集;

搜索结果划分子模块,用于将所述一个或多个搜索结果划分到对应分类 属性的子集中。

优选地,所述聚合特征包括点击率和/或转化率,所述子集生成子模块包 括:

不同范围值子集生成单元,用于按不同聚合特征的范围值分类,生成对 应不同范围值的子集;

所述搜索结果划分子模块包括:

搜索结果划分单元,用于将所述点击率和/或转化率在对应阈值范围内的 搜索结果分别划分至对应子集中。

优选地,所述展示页生成模块包括:

子集内排序子模块,用于分别对所述子集内的搜索结果进行排序;

预设抽取策略获取子模块,用于获取每个展示页的预设抽取策略,所述 预设抽取策略包括每个子集抽取的顺序以及抽取比例;

展示页生成子模块,用于按照所述每个子集抽取的顺序以及抽取比例从 每个子集中抽取相应数量的搜索结果生成对应的展示页。

优选地,所述系统还包括:

全局调整模块,用于对所述展示页中的搜索结果进行全局调整,所述全 局调整包括展示页内同公司的检索数据打散。

优选地,所述子集为逻辑桶。

本发明还公开了一种搜索引擎,包括一台主控服务器以及多台搜索服务 器,其中,所述主控服务器包括:

候选搜索结果集获取模块,用于获取候选搜索结果集,所述候选搜索结 果集包括一个或多个搜索结果;

子集分类模块,用于将所述一个或多个搜索结果划分到多个子集中;

展示页生成模块,用于分别从所述子集中抽取搜索结果生成展示页。

与现有技术相比,本申请具有以下优点:

首先,在本申请中,各searher端在依据搜索请求得到搜索结果后,在 searher端内计算好merger端需要用到的聚合特征并按照预设格式返回,由 于在searcher端所述聚合特征(点击率,转化率等)大多已经计算过,可以 避免在merger端重复计算,大大减少merger端计算量;另一方面,由于 searcher端能够获取更详细的qurey,检索数据,所以更便于计算聚合特征。

其次,merger端按照预设的分类属性将候选搜索结果集(包括预埋的聚 合特征)划分到不同的子集中,这样每个子集的属性都是不同的,在每个子 集内进行排序后,依据预定义的抽取策略从各个子集中抽取搜索结果生成每 个展示页,这样可以精确控制每个子集的抽取数量和顺序,从而实现在全局 范围内使不同属性的搜索结果的数量、位置或比例得到精确控制。

再次,在按照抽取策略从多个子集中进行全局搜索结果抽取生成展示页 后,按照用户需求进行每个展示页的页内处理,从而提高用户体验。

附图说明

图1是本申请一种搜索引擎排序的方法实施例的步骤流程图;

图2是本申请一种搜索引擎排序的方法实施例中的抽取策略展示图;

图3是本申请一种搜索引擎排序的系统实施例的结构框图;

图4是本申请一种搜索引擎实施例的结构框图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂,下面结合附图 和具体实施方式对本申请作进一步详细的说明。

本申请实施例的核心构思之一在于,各searher端在依据搜索请求得到 搜索结果后,在searher端内计算好merger端需要用到的聚合特征并按照预 设格式返回,merger端依据各searher端返回的搜索结果组成候选搜索结果 集,并通过分桶以及多桶抽取策略精确控制不同属性的搜索结果的在每个展 示页中的数量、位置和比例。

参照图1,示出了一种搜索引擎排序的方法实施例的步骤流程图,具体 可以包括以下步骤:

步骤101:获取候选搜索结果集,所述候选搜索结果集包括一个或多个 搜索结果;

目前大型搜索引擎为了提升搜索效率,往往采用分布式检索的方法。具 体而言,利用分布式检索的搜索引擎的原理是根据地域、主题、IP地址及其 它的划分标准将全网分成若干个自治区域,在每个自治区域内设立一个或多 个搜索服务器,每个搜索服务器可以由信息搜索机器人、索引搜索软件数据 库和代理三部分组成。因此,在大型搜索引擎中有多个搜索服务器(searcher) 负责实际检索工作。除此之外,在大型搜索引擎中还有一台总控服务器 (merger)负责查询串解析,任务分发和最终的结果合并。

需要说明的是,在本申请中的搜索引擎包括垂直搜索引擎,垂直搜索引 擎是针对某一个行业的专业搜索引擎,是搜索引擎的细分和延伸,是对网页 库中的某类专门的信息进行一次整合,定向分字段抽取出需要的数据进行处 理后再以某种形式返回给用户。相对通用搜索引擎的信息量大、查询不准确、 深度不够等提出来的新的搜索引擎服务模式,通过针对某一特定领域、某一 特定人群或某一特定需求提供的有一定价值的信息和相关服务,其特点就是 “专、精、深”,且具有行业色彩,相比较通用搜索引擎的海量信息无序化, 垂直搜索引擎则显得更加专注、具体和深入。

在本申请的一种优选实施例中,所述候选搜索结果集可以包括一个或多 个搜索结果,以及,所述一个或多个搜索结果对应的聚合特征,具体而言, 所述搜索结果集由按照预设格式组织前N个搜索结果以及对应的聚合特征 生成,其中N为正整数。所述候选搜索结果集由merger端获取,所述步骤 101可以包括如下子步骤:

子步骤S11:接收搜索请求;

在具体实现中,所述搜索请求可以包括在搜索引擎中提交的搜索关键 词qurey,搜索引擎前端可以将搜索请求以URL的形式发送给merger。

子步骤S12:将所述搜索请求分发至一个或多个搜索服务器searcher中;

在实际中,merger可以对所述接收到的搜索请求进行一定的转换改写之 后(例如语义归一等),按照预设策略(负载均衡load-balance策略等)分发 至多个searcher中,所述searcher在接到merger的请求后会根据搜索请求 中的查询字句进行搜索,其中所述每个searcher可以包括与其对应的专题索 引库。

子步骤S13:接收所述搜索服务器返回的预设格式的搜索结果以及对应 的聚合特征,所述聚合特征为所述搜索服务器对接收到的搜索请求进行搜 索,得到一个或多个搜索结果后,依据所述一个或多个搜索结果计算得到的 指定的聚合特征;

具体而言,所述指定的聚合特征可以为merger端指定的聚合特征,即 merger端将需要用到的聚合特征,所述聚合特征可以起到对相应的搜索结果 调序的作用,可以包括点击率(点击率是指网站页面上某一内容被点击的次 数与被显示次数之比)、转化率(转化率是指一个统计周期内,完成转化行 为的次数占推广信息总点击次数的比率。在电子商务网站中,转化率一般指 的交易转化率,即完成交易的次数占推广信息总点击次数的比率)等。

在具体实现中,所述聚合特征可以视具体需求而定,本申请实施例在此 不作限制,例如如果想要控制搜索结果展示页的前几页同一公司的Offer(电 商网站卖家填写的描述其产品的信息)数量,则聚合特征就包括该公司的公 司ID。

在本申请实施例中,在searcher端预埋全局调序的聚合特征,searcher 端将merger端指定的聚合特征在searcher端预先计算好,并按照预设格式返 回merger端。这样做的好处是,一方面由于在searcher端所述聚合特征(点 击率,转化率等)大多已经计算过,可以避免在merger端重复计算,大大 减少merger端计算量;另一方面,由于searcher端能够获取更详细的qurey, 检索数据,所以更便于计算聚合特征。

在实际中,所述预设格式可以为searcher端和merger端预先协商好的内 存存储方式,即存储所述聚合特征的数据结构,具体的预设格式本申请在此 不作限制。

子步骤S14:对所述预设格式的搜索结果以及对应的聚合特征进行解析 及归一化处理,得到处理后的搜索结果及对应的聚合特征。

在具体实现中,在merger端接收到searcher端计算好并返回的聚合特征 后,将对所述预设格式的聚合特征进行解析,其实,所述解析过程为上述预 设格式返回聚合特征的逆向过程,解析后得到能够被merger端识别的搜索 结果以及对应的聚合特征。

merger对聚合特征进行解析后,并做一些预处理工作,作为本实施例的 一种优选示例,所述预处理过程可以包括特征归一化的过程,即在merge端 小集合上的归一过程。具体而言,归一化是一种无量纲处理手段,使物理系 统数值的绝对值变成某种相对值关系,是简化计算、缩小量值的有效办法。 例如某一聚合特征原来的值域是[a,b],由于merger端的结果是各个searcher 端排序在前的N个结果的集合,所以所述聚合特征在这个集合上的值域范围 可能就会变小,假设为[c,d](c>=a,d<=b),归一化一般是用聚合特征的值 除以集合的最大值,即上面所说的d。这是排序中聚合特征预处理的常用手 段,主要是为了在后续搜索结果排序时容易确定该聚合特征的权重。当然, 上述归一化处理只是本实施例中预处理的一种示例,实际上,所述预处理工 作可以视具体的聚合特征而定,本申请实施例在此不作限制。

步骤102:将所述一个或多个搜索结果划分到多个子集中;

在本申请的一种优选实施例中,所述步骤102可以包括如下子步骤:

子步骤S21:提取所述一个或多个搜索结果的聚合特征;

子步骤S22:针对所述聚合特征按照预设属性进行分类,生成具有对应 分类属性的子集;

子步骤S23:将所述一个或多个搜索结果划分到对应分类属性的子集中。

具体而言,merger端在接收到searcher端发送的一个或多个搜索结果以 及对应的聚合特征后,将所述聚合特征按照预设属性进行分类,生成具有对 应分类属性的子集,并将所述一个或多个搜索结果划分到对应分类属性的子 集中。作为本实施例的一种优选示例,所述子集可以称为逻辑桶,逻辑桶可 以认为是具有某一种或某一类聚合特征的搜索结果的集合。

在本申请的一种优选实施例中,所述子步骤S22可以进一步包括如下子 步骤:

子步骤S221:按不同聚合特征的范围值分类,生成对应不同范围值的 子集;

所述子步骤S23可以进一步包括如下子步骤:

子步骤S231:将所述点击率和/或转化率在对应阈值范围内的搜索结果 分别划分至对应子集中。

具体而言,所述按照预设属性进行分类生成的子集中包括具有某一种或 某一类聚合特征的搜索结果的集合,例如按照点击率和/或转化率小于预设阈 值的范围生成一个子集,并将所述点击率和/或转化率小于预设阈值的搜索结 果划分到该子集中,这样就很容易在后续处理时,精确控制每个属性的子集 的搜索结果在每一个搜索结果展示页中的位置,顺序和比例。

在具体实现中,当所述子集称为逻辑桶时,所述预设属性可以称为预设 分桶策略,每个子集的分类属性可以称为所述逻辑桶的定义,继而按照各个 逻辑桶的定义,将候选搜索结果集划分到不同的逻辑桶中。

步骤103:分别从所述子集中抽取搜索结果生成展示页;

在本申请的一种优选实施例中,所述步骤103可以包括如下子步骤:

子步骤S31:分别对所述子集内的搜索结果进行排序;

具体而言,merger将划分好的逻辑桶在桶内按照预设的排序逻辑排序, 以便排在前面的搜索结果将会优先展现,比如点击率低于某一阈值的逻辑桶 内的搜索结果按照相关性原始分进行排序。所述预设的排序逻辑可以根据具 体需求而变化,本申请在此不作具体限制。

子步骤S32:获取每个展示页的预设抽取策略,所述预设抽取策略包括 每个子集抽取的顺序以及抽取比例;

子步骤S33:按照所述每个子集抽取的顺序以及抽取比例从每个子集中 抽取相应数量的搜索结果生成对应的展示页。

具体而言,当满足搜索请求的搜索结果较多时,为了便于用户查看,搜 索引擎在展示时可以采取分页的方式,每一个展示页只展示固定数量的搜索 结果。

每个展示页具有预设的抽取策略,所述抽取策略可以为每个展示页中的 各个逻辑桶的抽取顺序和抽取比例。在具体实现中,每个展示页的抽取策略 可能会不一样,这个是由不同的需求来确定的,例如,某一展示页的抽取策 略为“前3页同一家公司的搜索结果不能超过2条”、“首页的低点击率的逻 辑桶的搜索结果比例不能超过5%”,这两个需求可能导致前3页的抽取策略 和其他的不同,首页的抽取策略又和其他的不同。

在每个展示页中,按照抽取策略,不同属性的逻辑桶中的搜索结果都可 以被抽取到并得到展示,从而可以在全局上精确控制每个逻辑桶中的搜索结 果的数量、位置和比例。

参考图2所示的抽取策略展示图,merger先从候选搜索结果集中按照分 类属性进行分桶(分成m个逻辑桶),然后按照每个展示页预设的桶抽取策 略,精确控制每个逻辑桶的抽取数量和顺序,从而依次生成每一页(展现页) 的搜索结果。

另外,merger端在抽取搜索结果在展示页中进行展示时,可以按需对每 个展示页中的搜索结果进行全局调整。

具体而言,merger根据实际需要进行全局调整,所述全局调整可以包括 按需进行的页内处理,例如页内同公司的检索数据打散等处理,页内同公司 的检索数据打散处理的目的是防止同一公司的两条检索数据相邻展现(同一 公司的检索数据往往售卖的是相同的产品,甚至连图片也是相同的),从而 提高买家体验。

需要说明的是,对于方法实施例,为了简单描述,故将其都表述为一系 列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作 顺序的限制,因为依据本申请,某些步骤可以采用其他顺序或者同时进行。 其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实 施例,所涉及的动作并不一定是本申请所必须的。

参照图3,示出了一种搜索引擎排序的系统实施例的结构框图,具体可 以包括以下模块:

候选搜索结果集获取模块201,用于获取候选搜索结果集,所述候选搜 索结果集包括一个或多个搜索结果;

在本申请的一种优选实施例中,所述搜索结果集中还可以包括所述一个 或多个搜索结果对应的聚合特征,所述搜索结果集由按照预设格式组织前N 个搜索结果以及对应的聚合特征生成,其中N为正整数。所述候选搜索结果 集获取模块201可以包括以下子模块:

搜索请求接收子模块,用于接收搜索请求;

作为本实施例的一种优选示例,所述搜索请求可以包括用户在搜索引擎 中提交的搜索关键词qurey。

搜索请求分发子模块,用于将所述搜索请求分发至一个或多个搜索服务 器中;

实际上,在大型搜索引擎中有多个搜索服务器(searcher)负责实际检 索工作,还有一台总控服务器(merger)负责查询串解析,任务分发和最终 的结果合并。在本申请中,merger首先将需要用到的聚合特征发送至searcher 端,由searcher进行聚合特征获取和计算。作为本实施例的一种优选示例, 所述聚合特征可以包括点击率(点击率是指网站页面上某一内容被点击的次 数与被显示次数之比)、转化率(转化率是指一个统计周期内,完成转化行 为的次数占推广信息总点击次数的比率。在电子商务网站中,转化率一般指 的交易转化率,即完成交易的次数占推广信息总点击次数的比率)等。在具 体实现中,所述聚合特征可以视具体需求而定,本申请实施例在此不作限制, 例如如果想要控制搜索结果展示页的前几页同一公司的Offer(电商网站卖 家填写的描述其产品的信息)数量,则聚合特征就包括该公司的公司ID。

搜索结果接收子模块,用于接收所述搜索服务器返回的预设格式的搜索 结果以及对应的聚合特征,所述聚合特征为所述搜索服务器对接收到的搜索 请求进行搜索,得到一个或多个搜索结果后,依据所述一个或多个搜索结果 计算得到的指定的聚合特征;

解析子模块,用于对所述预设格式的搜索结果以及对应的聚合特征进行 解析,得到处理后的搜索结果及对应的聚合特征;

归一化处理子模块,用于在对所述预设格式的搜索结果以及对应的聚合 特征进行解析后,对所述预设格式的搜索结果以及对应的聚合特征进行归一 化处理。

子集分类模块202,用于将所述一个或多个搜索结果划分到多个子集中;

在本申请的一种优选实施例中,所述子集分类模块202可以包括如下子 模块:

聚合特征提取子模块,用于提取所述一个或多个搜索结果的聚合特征;

子集生成子模块,用于针对所述聚合特征按照预设属性进行分类,生成 具有对应分类属性的子集;

在本申请的一种优选实施例中,所述子集生成子模块可以包括如下单 元:

不同范围值子集生成单元,用于按不同聚合特征的范围值分类,生成对 应不同范围值的子集。

搜索结果划分子模块,用于将所述一个或多个搜索结果划分到对应分类 属性的子集中。

在本申请的一种优选实施例中,所述搜索结果划分子模块可以包括如下 单元:

搜索结果划分单元,用于将所述点击率和/或转化率在对应阈值范围内的 搜索结果分别划分至对应子集中。

展示页生成模块203,用于分别从所述子集中抽取搜索结果生成展示页。

在本申请的一种优选实施例中,所述展示页生成模块203可以包括如下 子模块:

子集内排序子模块,用于分别对所述子集内的搜索结果进行排序;

预设抽取策略获取子模块,用于获取每个展示页的预设抽取策略,所述 预设抽取策略包括每个子集抽取的顺序以及抽取比例;

展示页生成子模块,用于按照所述每个子集抽取的顺序以及抽取比例从 每个子集中抽取相应数量的搜索结果生成对应的展示页。

全局调整模块204,用于对所述展示页中的搜索结果进行全局调整,所 述全局调整包括展示页内同公司的检索数据打散。

由于所述图3的系统实施例基本相应于前述图1方法实施例,故本实施 例的描述中未详尽之处,可以参见前述图1实施例中的相关说明,在此就不 赘述了。

参照图4,示出了一种搜索引擎实施例的结构框图,具体可以包括一台 主控服务器30以及多台搜索服务器40,

其中,所述主控服务器30可以包括如下模块:

候选搜索结果集获取模块301,用于获取候选搜索结果集,所述候选搜 索结果集包括一个或多个搜索结果;

在本申请的一种优选实施例中,所述搜索结果集中还可以包括所述一个 或多个搜索结果对应的聚合特征,所述候选搜索结果集获取模块301可以包 括以下子模块:

搜索请求接收子模块,用于接收搜索请求;

作为本实施例的一种优选示例,所述搜索请求可以包括用户在搜索引擎 中提交的搜索关键词qurey。

搜索请求分发子模块,用于将所述搜索请求分发至一个或多个搜索服务 器40中;

实际上,在大型搜索引擎中有多个搜索服务器(searcher)负责实际检 索工作,还有一台总控服务器(merger)负责查询串解析,任务分发和最终 的结果合并。在本申请中,merger首先将需要用到的聚合特征发送至searcher 端,由searcher进行聚合特征获取和计算。作为本实施例的一种优选示例, 所述聚合特征可以包括点击率(点击率是指网站页面上某一内容被点击的次 数与被显示次数之比)、转化率(转化率是指一个统计周期内,完成转化行 为的次数占推广信息总点击次数的比率。在电子商务网站中,转化率一般指 的交易转化率,即完成交易的次数占推广信息总点击次数的比率)等。在具 体实现中,所述聚合特征可以视具体需求而定,本申请实施例在此不作限制, 例如如果想要控制搜索结果展示页的前几页同一公司的Offer(电商网站卖 家填写的描述其产品的信息)数量,则聚合特征就包括该公司的公司ID。

搜索结果接收子模块,用于接收所述搜索服务器40返回的预设格式的 搜索结果以及对应的聚合特征;

解析子模块,用于对所述预设格式的搜索结果以及对应的聚合特征进行 解析及归一化处理,得到处理后的搜索结果及对应的聚合特征。

子集分类模块302,用于将所述一个或多个搜索结果划分到多个子集中;

在本申请的一种优选实施例中,所述子集分类模块302可以包括如下子 模块:

聚合特征提取子模块,用于提取所述一个或多个搜索结果的聚合特征;

子集生成子模块,用于针对所述聚合特征按照预设属性进行分类,生成 具有对应分类属性的子集;

在本申请的一种优选实施例中,所述子集生成子模块可以包括如下单 元:

不同范围值子集生成单元,用于按不同聚合特征的范围值分类,生成对 应不同范围值的子集。

搜索结果划分子模块,用于将所述一个或多个搜索结果划分到对应分类 属性的子集中。

在本申请的一种优选实施例中,所述搜索结果划分子模块可以包括如下 单元:

搜索结果划分单元,用于将所述点击率和/或转化率在对应阈值范围内的 搜索结果分别划分至对应子集中。

展示页生成模块303,用于分别从所述子集中抽取搜索结果生成展示页。

在本申请的一种优选实施例中,所述展示页生成模块303可以包括如下 子模块:

子集内排序子模块,用于分别对所述子集内的搜索结果进行排序;

预设抽取策略获取子模块,用于获取每个展示页的预设抽取策略,所述 预设抽取策略包括每个子集抽取的顺序以及抽取比例;

展示页生成子模块,用于按照所述每个子集抽取的顺序以及抽取比例从 每个子集中抽取相应数量的搜索结果生成对应的展示页。

全局调整模块304,用于对所述展示页中的搜索结果进行全局调整,所 述全局调整包括展示页内同公司的检索数据打散。

另外,所述搜索服务器40可以包括如下模块:

搜索模块401,用于依据接收到的搜索请求进行搜索,得到一个或多个 搜索结果;

聚合特征获取模块402,用于依据所述一个或多个搜索结果计算指定的 聚合特征;

结果返回模块403,用于按照预设格式返回前N个搜索结果以及对应的 聚合特征,其中N为正整数。

具体而言,在本申请实施例中,搜索引擎可以有多个搜索服务器 (searcher)负责实际检索工作以及聚合特征获取或计算的工作,在searcher 端由于有更详细的query及检索数据,因此更便于计算聚合特征。

搜索引擎中还有一台总控服务器(merger)负责任务分发、搜索结果汇 集、候选搜索结果集解析,分桶、桶内排序、多桶抽取、页内搜索结果全局 调整等工作。由于merger得到的候选搜索结果集中包括经过计算的聚合特 征,因此merger端不用重复计算这些特征,减少了merger端的工作量;并 且,通过按照搜索结果的分类属性分桶、在每个逻辑桶内排序使得排序在前 的搜索结果优先展示、进行多桶抽取等工作,使得merger端可以精确控制 每个展示页中每种属性的逻辑桶的抽取数量和顺序。

需要说明的是,在实际应用中,本申请的技术方案可以作为独立的模块, 嵌入到现有的搜索引擎中,从而实现搜索引擎改动最小化和系统的高拓展 性。

由于所述图4的实施例基本相应于前述图1或图2的实施例,故本实施 例的描述中未详尽之处,可以参见前述图1或图2实施例中的相关说明,在 此就不赘述了。

本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或 计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、 或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个 其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘 存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序 产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程 图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流 程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算 机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使 得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实 现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定 的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理 设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储 器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程 或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上, 使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现 的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程 图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的 步骤。

尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了 基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权 利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

最后,还需要说明的是,在本文中,术语“包括”、“包含”或者其任何其 他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、 物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或 者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限 制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素 的过程、方法、物品或者设备中还存在另外的相同要素。

以上对本申请所提供的一种搜索引擎排序的方法,以及,一种搜索引擎 排序的系统,以及,一种搜索引擎进行了详细介绍,本文中应用了具体个例 对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理 解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本 申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本 说明书内容不应理解为对本申请的限制。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号