一种多维度复杂条件广告索引方法
一种多维度复杂条件广告索引方法
【技术领域】
[0001]本发明涉及广告索引方法，进一步的说，是涉及一种多维度复杂条件广告索引方法。
【背景技术】
[0002]现代互联网广告投放系统的一个重要特征是精准。当一次用户访问(pv)到来，广告系统需要根据这次访问带来的信息(如地域，跳转页面等)以及自身系统积累的用户信息(如该用户cookie对应的兴趣点，关键字等)匹配各个广告主的投放需求。比如说，某个广告主A希望投放自己的广告给上海的对汽车感兴趣的用户，当广告系统接受到一个某汽车网站的来自上海用户的广告投放需求时，广告系统应当为广告主A对该次投放进行竞价，否则广告系统应当放弃这次竞价。因此广告系统的一个核心功能是根据到达的海量访问实时匹配广告主的多维度复杂广告定向条件。
[0003]在很多的广告检索系统中，单维度上的广告匹配触发由索引模块(index模块)完成。而由于多维度定向条件下广告触发结果集合的实时归并逻辑较复杂，对性能要求较高，且常常与业务耦合较紧，因此，该部分逻辑通常被同业务逻辑一同实现。
[0004]例如，一个用户访问的属性为(上海用户，汽车网站)，该用户的兴趣点为(教育，医疗)，某个广告主A希望投放广告给来自上海的汽车网站的，并且兴趣为教育或医疗的用户访问，在多数现有的广告系统中的通常做法为:
(I)给用户打上兴趣点定向的标签tagl, tag2...tagN, tag分类通常由离线挖掘模块完成。
[0005](2)在索引模块找出对汽车感兴趣的广告主adl，找出对上海用户感兴趣的广告主ad2,对教育并且医疗感兴趣的广告主ad3,对tagm感兴趣的广告主adtaglm
(3)在业务逻辑模块计算adl and ad2 and (tagl or tag2…or tagN) (and表不计算集合的交集，or表示计算集合的并集)
这种做法有以下几个弱点:
(I)由于业务逻辑时常会变化，这种架构方式会导致广告触发结果集合的实时归并逻辑随着业务逻辑经常变动，造成相对较大的开发代价。比如说，目前的标签之间只支持求或操作，而某广告主希望投放的兴趣点人群为“教育并且医疗”，则我们需要在业务逻辑模块及离线挖掘模块中定制该逻辑，需要额外开发、测试、运维代价，无法做到自动化反应广告主用户定向需求。
[0006](2)由于广告触发集合的实时归并逻辑放在业务逻辑中实现，难以对其进行有针对性的优化。
[0007]有鉴于此，本发明提供了一种多维度复杂条件广告索引方法。
【发明内容】
[0008]本发明提供了一种多维度复杂条件广告索引方法，克服了现有技术的困难，将广告检索结果集合归并过程纳入索引模块，极大的减小业务模块的检索相关逻辑复杂度，减小业务逻辑变更带来的开发代价，通过版本库管理实现索引模块读写分离，保证模块在频繁修改索引情况下依然能够低延迟响应高并发请求。
[0009]本发明采用了如下技术方案:
本发明提供了一种多维度复杂条件广告索引方法，至少包括以下步骤:
步骤(I)、定义固定维度属性交并逻辑；
步骤(2)、将用户访问属性分为固定维度属性和不定维度属性；
步骤(3)、通过业务数据库和检索模块的数据通道近实时获取广告主定制的不定维度属性触发结果交并逻辑；
步骤(4)、建立各维度属性触发结果集合归并树；
步骤(5)、根据各个维度属性触发候选广告集合；
步骤(6)、将候选广告集合挂载在归并树的相应节点上；以及步骤(7)、根据归并树归并方法，获得的最终广告集合。
[0010]由于使用了以上技术，本发明的多维度复杂条件广告索引方法将广告检索结果集合归并过程纳入索引模块，极大的减小业务模块的检索相关逻辑复杂度，减小业务逻辑变更带来的开发代价，通过版本库管理实现索引模块读写分离，保证模块在频繁修改索引情况下依然能够低延迟响应高并发请求。
[0011]
【附图说明】
[0012]图1为本发明的多维度复杂条件广告索引方法的流程图。
[0013]
【具体实施方式】
[0014]下面通过图1来介绍本发明的具体实施例。
[0015]第一实施例
如图1所示，本发明是为了克服广告检索系统上述弱点实现的高性能多维度复杂条件广告索引方法，至少包括以下步骤:
步骤(I)、定义固定维度属性交并逻辑；
步骤(2)、将用户访问属性分为固定维度属性和不定维度属性；
步骤(3)、通过业务数据库和检索模块的数据通道近实时获取广告主定制的不定维度属性触发结果交并逻辑；
步骤(4)、建立各维度属性触发结果集合归并树；
步骤(5)、根据各个维度属性触发候选广告集合；
步骤(6)、将候选广告集合挂载在归并树的相应节点上；以及步骤(7)、根据归并树归并方法，获得的最终广告集合。
[0016]具体的说，当一个用户访问到达检索模块，用户访问属性被分为固定维度属性和不定维度属性，两种维度属性结果交集为最终应当给用户展示的广告集合。本发明从架构上将候选集合触发、归并过程从业务模块剥离，在配置文件中定义固定维度属性交并逻辑，通过业务数据库和检索模块的数据通道近实时获取广告主定制的不定维度属性触发结果交并逻辑，通过这些信息，在内存中建立各维度触发结果集合归并树。
[0017]从总体结构上,本发明分成indexer与merger两个子模块。Indexer子模块负责广告定向信息的存储与检索，merge子模块负责近实时的匹配流量属性与动态更新的广告主匹配条件。系统结构变为下图所示:
当一个用户访问到来，处理流程如下:
(I)在indexer模块根据各个维度属性触发候选广告集合,后在merger模块将候选广告集合挂载在归并树的相应节点上，归并树是一种快速进行集合计算的数据结构。
[0018](2)调用merger模块的归并树归并方法，获得的最终广告集合。
[0019]本发明为了克服广告检索系统上述弱点实现的高性能多维度复杂条件广告索引系统，它有以下功能:
(1)近实时的存储\查找检索系统中的结构化数据；
(2)在多维度上近实时的匹配流量属性与动态更新的广告主匹配条件。
[0020]如此的设计彻底将索引存储\检索\触发从业务逻辑中抽取出来，大大减小业务模块的复杂度，方便对索引模块进行有针对性的优化，以适应广告系统的海量检索请求。
[0021]综上可知，本发明的多维度复杂条件广告索引方法将广告检索结果集合归并过程纳入索引模块，极大的减小业务模块的检索相关逻辑复杂度，减小业务逻辑变更带来的开发代价，通过版本库管理实现索引模块读写分离，保证模块在频繁修改索引情况下依然能够低延迟响应高并发请求。
[0022]以上的实施例仅用于说明本发明的技术思想及特点，其目的在于使本领域内的技术人员能够了解本发明的内容并据以实施，不能仅以本实施例来限定本发明的专利范围，即凡依本发明所揭示的精神所作的同等变化或修饰，仍落在本发明的专利范围内。
【主权项】
1.一种多维度复杂条件广告索引方法，其特征在于，至少包括以下步骤: 步骤(I)、定义固定维度属性交并逻辑； 步骤(2)、将用户访问属性分为固定维度属性和不定维度属性； 步骤(3)、通过业务数据库和检索模块的数据通道近实时获取广告主定制的不定维度属性触发结果交并逻辑； 步骤(4)、建立各维度属性触发结果集合归并树； 步骤(5)、根据各个维度属性触发候选广告集合； 步骤(6)、将候选广告集合挂载在归并树的相应节点上；以及 步骤(7)、根据归并树归并方法，获得的最终广告集合。
【专利摘要】本发明揭示了一种多维度复杂条件广告索引方法，至少包括以下步骤：定义固定维度属性交并逻辑；将用户访问属性分为固定维度属性和不定维度属性；通过业务数据库和检索模块的数据通道近实时获取广告主定制的不定维度属性触发结果交并逻辑；建立各维度属性触发结果集合归并树；根据各个维度属性触发候选广告集合；将候选广告集合挂载在归并树的相应节点上；根据归并树归并方法，获得的最终广告集合，本发明将广告检索结果集合归并过程纳入索引模块，极大的减小业务模块的检索相关逻辑复杂度，减小业务逻辑变更带来的开发代价，通过版本库管理实现索引模块读写分离，保证模块在频繁修改索引情况下依然能够低延迟响应高并发请求。
【IPC分类】G06F17/30, G06Q30/02
【公开号】CN104899755
【申请号】CN201410077747
【发明人】汤奇峰, 许 鹏
【申请人】晶赞广告（上海）有限公司
【公开日】2015年9月9日
【申请日】2014年3月5日
【技术领域】
[0001]本发明涉及广告索引方法，进一步的说，是涉及一种多维度复杂条件广告索引方法。
【背景技术】
[0002]现代互联网广告投放系统的一个重要特征是精准。当一次用户访问(pv)到来，广告系统需要根据这次访问带来的信息(如地域，跳转页面等)以及自身系统积累的用户信息(如该用户cookie对应的兴趣点，关键字等)匹配各个广告主的投放需求。比如说，某个广告主A希望投放自己的广告给上海的对汽车感兴趣的用户，当广告系统接受到一个某汽车网站的来自上海用户的广告投放需求时，广告系统应当为广告主A对该次投放进行竞价，否则广告系统应当放弃这次竞价。因此广告系统的一个核心功能是根据到达的海量访问实时匹配广告主的多维度复杂广告定向条件。
[0003]在很多的广告检索系统中，单维度上的广告匹配触发由索引模块(index模块)完成。而由于多维度定向条件下广告触发结果集合的实时归并逻辑较复杂，对性能要求较高，且常常与业务耦合较紧，因此，该部分逻辑通常被同业务逻辑一同实现。
[0004]例如，一个用户访问的属性为(上海用户，汽车网站)，该用户的兴趣点为(教育，医疗)，某个广告主A希望投放广告给来自上海的汽车网站的，并且兴趣为教育或医疗的用户访问，在多数现有的广告系统中的通常做法为:
(I)给用户打上兴趣点定向的标签tagl, tag2...tagN, tag分类通常由离线挖掘模块完成。
[0005](2)在索引模块找出对汽车感兴趣的广告主adl，找出对上海用户感兴趣的广告主ad2,对教育并且医疗感兴趣的广告主ad3,对tagm感兴趣的广告主adtaglm
(3)在业务逻辑模块计算adl and ad2 and (tagl or tag2…or tagN) (and表不计算集合的交集，or表示计算集合的并集)
这种做法有以下几个弱点:
(I)由于业务逻辑时常会变化，这种架构方式会导致广告触发结果集合的实时归并逻辑随着业务逻辑经常变动，造成相对较大的开发代价。比如说，目前的标签之间只支持求或操作，而某广告主希望投放的兴趣点人群为“教育并且医疗”，则我们需要在业务逻辑模块及离线挖掘模块中定制该逻辑，需要额外开发、测试、运维代价，无法做到自动化反应广告主用户定向需求。
[0006](2)由于广告触发集合的实时归并逻辑放在业务逻辑中实现，难以对其进行有针对性的优化。
[0007]有鉴于此，本发明提供了一种多维度复杂条件广告索引方法。
【发明内容】
[0008]本发明提供了一种多维度复杂条件广告索引方法，克服了现有技术的困难，将广告检索结果集合归并过程纳入索引模块，极大的减小业务模块的检索相关逻辑复杂度，减小业务逻辑变更带来的开发代价，通过版本库管理实现索引模块读写分离，保证模块在频繁修改索引情况下依然能够低延迟响应高并发请求。
[0009]本发明采用了如下技术方案:
本发明提供了一种多维度复杂条件广告索引方法，至少包括以下步骤:
步骤(I)、定义固定维度属性交并逻辑；
步骤(2)、将用户访问属性分为固定维度属性和不定维度属性；
步骤(3)、通过业务数据库和检索模块的数据通道近实时获取广告主定制的不定维度属性触发结果交并逻辑；
步骤(4)、建立各维度属性触发结果集合归并树；
步骤(5)、根据各个维度属性触发候选广告集合；
步骤(6)、将候选广告集合挂载在归并树的相应节点上；以及步骤(7)、根据归并树归并方法，获得的最终广告集合。
[0010]由于使用了以上技术，本发明的多维度复杂条件广告索引方法将广告检索结果集合归并过程纳入索引模块，极大的减小业务模块的检索相关逻辑复杂度，减小业务逻辑变更带来的开发代价，通过版本库管理实现索引模块读写分离，保证模块在频繁修改索引情况下依然能够低延迟响应高并发请求。
[0011]
【附图说明】
[0012]图1为本发明的多维度复杂条件广告索引方法的流程图。
[0013]
【具体实施方式】
[0014]下面通过图1来介绍本发明的具体实施例。
[0015]第一实施例
如图1所示，本发明是为了克服广告检索系统上述弱点实现的高性能多维度复杂条件广告索引方法，至少包括以下步骤:
步骤(I)、定义固定维度属性交并逻辑；
步骤(2)、将用户访问属性分为固定维度属性和不定维度属性；
步骤(3)、通过业务数据库和检索模块的数据通道近实时获取广告主定制的不定维度属性触发结果交并逻辑；
步骤(4)、建立各维度属性触发结果集合归并树；
步骤(5)、根据各个维度属性触发候选广告集合；
步骤(6)、将候选广告集合挂载在归并树的相应节点上；以及步骤(7)、根据归并树归并方法，获得的最终广告集合。
[0016]具体的说，当一个用户访问到达检索模块，用户访问属性被分为固定维度属性和不定维度属性，两种维度属性结果交集为最终应当给用户展示的广告集合。本发明从架构上将候选集合触发、归并过程从业务模块剥离，在配置文件中定义固定维度属性交并逻辑，通过业务数据库和检索模块的数据通道近实时获取广告主定制的不定维度属性触发结果交并逻辑，通过这些信息，在内存中建立各维度触发结果集合归并树。
[0017]从总体结构上,本发明分成indexer与merger两个子模块。Indexer子模块负责广告定向信息的存储与检索，merge子模块负责近实时的匹配流量属性与动态更新的广告主匹配条件。系统结构变为下图所示:
当一个用户访问到来，处理流程如下:
(I)在indexer模块根据各个维度属性触发候选广告集合,后在merger模块将候选广告集合挂载在归并树的相应节点上，归并树是一种快速进行集合计算的数据结构。
[0018](2)调用merger模块的归并树归并方法，获得的最终广告集合。
[0019]本发明为了克服广告检索系统上述弱点实现的高性能多维度复杂条件广告索引系统，它有以下功能:
(1)近实时的存储\查找检索系统中的结构化数据；
(2)在多维度上近实时的匹配流量属性与动态更新的广告主匹配条件。
[0020]如此的设计彻底将索引存储\检索\触发从业务逻辑中抽取出来，大大减小业务模块的复杂度，方便对索引模块进行有针对性的优化，以适应广告系统的海量检索请求。
[0021]综上可知，本发明的多维度复杂条件广告索引方法将广告检索结果集合归并过程纳入索引模块，极大的减小业务模块的检索相关逻辑复杂度，减小业务逻辑变更带来的开发代价，通过版本库管理实现索引模块读写分离，保证模块在频繁修改索引情况下依然能够低延迟响应高并发请求。
[0022]以上的实施例仅用于说明本发明的技术思想及特点，其目的在于使本领域内的技术人员能够了解本发明的内容并据以实施，不能仅以本实施例来限定本发明的专利范围，即凡依本发明所揭示的精神所作的同等变化或修饰，仍落在本发明的专利范围内。
【主权项】
1.一种多维度复杂条件广告索引方法，其特征在于，至少包括以下步骤: 步骤(I)、定义固定维度属性交并逻辑； 步骤(2)、将用户访问属性分为固定维度属性和不定维度属性； 步骤(3)、通过业务数据库和检索模块的数据通道近实时获取广告主定制的不定维度属性触发结果交并逻辑； 步骤(4)、建立各维度属性触发结果集合归并树； 步骤(5)、根据各个维度属性触发候选广告集合； 步骤(6)、将候选广告集合挂载在归并树的相应节点上；以及 步骤(7)、根据归并树归并方法，获得的最终广告集合。
【专利摘要】本发明揭示了一种多维度复杂条件广告索引方法，至少包括以下步骤：定义固定维度属性交并逻辑；将用户访问属性分为固定维度属性和不定维度属性；通过业务数据库和检索模块的数据通道近实时获取广告主定制的不定维度属性触发结果交并逻辑；建立各维度属性触发结果集合归并树；根据各个维度属性触发候选广告集合；将候选广告集合挂载在归并树的相应节点上；根据归并树归并方法，获得的最终广告集合，本发明将广告检索结果集合归并过程纳入索引模块，极大的减小业务模块的检索相关逻辑复杂度，减小业务逻辑变更带来的开发代价，通过版本库管理实现索引模块读写分离，保证模块在频繁修改索引情况下依然能够低延迟响应高并发请求。
【IPC分类】G06F17/30, G06Q30/02
【公开号】CN104899755
【申请号】CN201410077747
【发明人】汤奇峰, 许 鹏
【申请人】晶赞广告（上海）有限公司
【公开日】2015年9月9日
【申请日】2014年3月5日
最新回复(0)