CN101908067A - 一种广告投放的策略检索方法及其系统 - Google Patents

Abstract

本发明涉及一种用于IPTV系统中对广告投放策进行检索的方法和系统。本发明检索方法用于IPTV系统中广告策略的检索，所述IPTV系统包括广告策略索引模块，所述广告策略索引模块包括计算索引模块、检索策略模块和归并策略模块，所述计算索引模块将广告投放请求转换为若干索引，所述检索策略模块利用所述索引得到需引用的广告投放策略集合，向所述归并策略模块反馈所述广告投放策略集合，所述归并策略模块处理所述广告投放策略集合，所述IPTV系统依据所述归并策略模块处理结果进行广告投放。本发明实施例策略检索方法及其系统，在业务形态没有发上重大变化的情况下可以快速适应策略条件的增长，降低策略检索模块的开发和维护的工作量。

Description

一种广告投放的策略检索方法及其系统

技术领域

本发明涉及一种检索方法及其系统，尤指一种用于IPTV系统中对广告投放策进行检索的方法和系统。

背景技术

IPTV平台的广告系统架构一般分为策略管理平台和广告请求响应引擎，策略管理平台给用户一个界面，用于广告策略的增删改查；广告请求响应引擎的作用是在响应时间内在策略管理平台制定的策略数据中根据用户请求计算得到广告响应。

广告请求响应引擎分为两个主要模块：请求响应模块，广告策略索引模块。请求响应模块负责解析用户请求，检索广告策略，处理检索出的广告策略，生成相应广告投放策略。

广告策略索引模块考虑的是如何让广告商的广告可以准确，快速的投放到他们的目标用户，是IPTV广告系统需要实现的目标。广告厂商是根据广告投放策略来描述广告的定位方案。

广告投放策略是一组条件，是广告商考虑该策略投放的维度。

在IPTV广告投放系统中，策略的条件有投放时间，投放路径，节目类型，投放广告位，用户分组等。在制定策略的时候每一个条件都有可能出现不关心该条件的情况，就是说无论用户请求出现什么值，在这个条件进行验证的时候都是返回真值。因此广告投放策略模型中条件的值可能是Any。按制定策略时值和条件的约束可以将以上条件分为单值条件，多值条件和不可枚举条件。广告位是单值条件，节目类型、投放路径和用户分组是多值条件，投放时间是不可枚举条件。

广告策略检索模型主要定义了广告投放系统中的各种概念。

值：分为常规值和特殊值。常规值是广告系统中一切可能出现的原子数据，特殊值只有Any，Any是一种和任何常规值都相等的值。

可枚举条件：广告商描述广告策略的某一维度，是一组值的集合，可以枚举所有值的条件称为可枚举条件。

原子策略：广告厂商的一种投放策略的描述，描述在每一个条件满足一定要求的情况下广告系统会投放哪一个广告创意。广告策略中的条件之间是逻辑与关系，策略对每个条件只有一个值要求，成为策略的原子性。

原子请求：用户的上下文环境，记录用户请求广告的时间点上各个条件的值。请求对每个条件只有一个值要求，成为请求的原子性。

原子策略非冲突性。即不存在两个策略的投放条件完全相同的情况。

以上是理想广告策略检索模型，在实际生产环境中不同的应用场景。

复杂策略：现实生产环境中的策略往往不具有原子性。策略对于某个条件可能有多个值要求，值之间是或关系，这样的策略称为复杂策略。复杂策略可以认为是一组原子策略的集合。

复杂请求：现实生产环境中的请求往往不具有原子性。请求对于某个条件可能有多个值要求，值之间是或关系，这样的请求称为复杂请求。复杂请求可以认为是一组原子请求的集合。

不可枚举性条件：不可枚举所有值的条件称为不可枚举条件。例如把时间段作为条件，因为用户请求时间是一个点，条件定义的时间段是一条线，线相对于点是无穷大，因此不可能使用时间作为索引条件。不可枚举条件在本发明中不能作为模型条件，需要特殊处理。

策略冲突：策略冲突是现实生产环境所允许的。在同一个条件情况下可能存在多个广告策略，这些策略是竞争关系。

广告投放系统是根据用户请求检索符合条件的广告策略并投放广告的一个实时系统。不可枚举条件包括但不限于时间，地理位置等。

现有技术的策略索引检索方法及其系统建立的索引是策略各个条件的描述，现有技术中建立索引的方法有两个问题：策略的灵活性问题，策略数量庞大的问题。

策略的灵活性问题是指，广告商在制定策略的时候，对于每个投放条件可能的要求可能不是一个简单的条件点。例如在指定广告策略的时候有一个条件是投放时间，广告商在制定策略的时候可能：

1、投在某个时间点上，

2、投在多个时间点上，

3、不关心投放时间条件，

4、投在一个时间段上。

策略的灵活性的根本在于广告策略在某个条件上要求的可能不是一个值，而是一组值。一组值可以是多个点，一条线或者是一个面。这样就带来一个问题，如何利用策略索引来描述请求最终精准地定位到广告策略。

策略数量庞大的问题是指，在现实系统中的广告策略的数量很庞大，利用先用的策略索引检索方法建立的索引和策略数量是一一对应的。这给现实系统的存储造成很大的压力。发明人针对上述技术问题，作出本发明。

发明内容

本发明所要解决的技术问题是提供一种广告投放的策略检索方法和系统，所述检索方法和系统能够在大量的广告投放策略中依据广告商的请求快速精准的定位广告投放策略，满足广告商的广告投放需求。

为解决上述技术问题，一方面，本发明实施例提供一种广告投放的策略检索方法，用于IPTV系统中广告策略的检索，所述IPTV系统包括广告策略索引模块，其特征在于：所述广告策略索引模块包括计算索引模块、检索策略模块和归并策略模块，所述计算索引模块将广告投放请求转换为若干索引，所述检索策略模块利用所述索引得到需引用的广告投放策略集合，向所述归并策略模块反馈所述广告投放策略集合，所述归并策略模块处理所述广告投放策略集合，所述IPTV系统依据所述归并策略模块处理结果进行广告投放。

另一方面，本发明实施例提供一种广告投放的策略检索系统，包括广告策略索引模块，其特征在于：所述广告策略索引模块包括计算索引模块、检索策略模块和归并策略模块，所述计算索引模块设置为将广告投放请求转换为若干索引，所述检索策略模块设置为利用所述索引得到需引用的广告投放策略集合，向所述归并策略模块反馈所述广告投放策略集合，所述归并策略模块设置为处理所述广告投放策略集合。

采用本发明实施例策略检索方法及其系统，采用一种抽象的可管理的策略模型检索方法，在业务形态没有发上重大变化的情况下可以快速适应策略条件的增长，大大降低策略检索模块的开发和维护的工作量。

附图说明

图1为本发明广告投放的策略检索方法策略检索流程图，

图2为本发明广告投放的策略检索系统模块组成示意图。

具体实施方式

为详细揭示本发明技术实质，下面结合附图举若干实施例对本发明予以详细说明：

一方面，本发明实施例提供一种广告投放的策略检索方法，用于IPTV系统中广告策略的检索，所述IPTV系统包括广告策略索引模块，所述广告策略索引模块包括计算索引模块、检索策略模块和归并策略模块，所述计算索引模块将广告投放请求转换为若干索引，所述检索策略模块利用所述索引得到需引用的广告投放策略集合，向所述归并策略模块反馈所述广告投放策略集合，所述归并策略模块处理所述广告投放策略集合，所述IPTV系统依据所述归并策略模块处理结果进行广告投放。

所述广告策略索引模块包括不可枚举条件过滤模块，所述不可枚举条件过滤模块对所述广告投放策略集合进行不可枚举条件逻辑计算，过滤不符合条件的广告投放策略。

所述计算索引模块将广告投放请求转换为若干索引的规则为：所述广告投放请求包括n个条件，所述计算索引模块针对每一个所述条件构造查询值(Key)，若某个条件的Key不存在，则该条件的Key是Any，索引＝∑策略(Key)。所述检索策略模块依据所述索引检索广告投放策略，输出广告投放策略，所述策略集合＝∑(策略(Key1)，策略(Key2)，策略(Key3)，…….策略(keyn))。所述归并策略模块处理对所述策略集合予以并处理。

所述计算索引模块将广告投放请求转换为若干索引的规则为：所述计算索引模块将所述广告投放请求的条件划分为k个维度，所述计算索引模块在每个所述维度内构建索引，所述每个维度内包括m个条件，所述计算索引模块针对每一个所述条件构造查询值(Key)，若某个条件的Key不存在，则该条件的Key是Any，所述索引＝∑策略(Key)，得到k个所述索引。所述检索策略模块依据所述索引检索广告投放策略，输出广告投放策略，所述策略集合＝∑(策略(Key1)，策略(Key2)，策略(Key3)，…….策略(keyn))。所述归并策略模块处理交操作所述k个策略集合，得到策略集合的交集。

所述计算索引模块将广告投放请求转换为若干索引的规则为：所述广告投放请求包括n个条件，所述计算索引模块将所述n个条件划分为若干层次，在所述每个层次中输出策略集合，然后所述计算索引模块对所述若干层次的策略集合进行交操作。

另一方面，本发明实施例提供一种广告投放的策略检索系统，包括广告策略索引模块，其特征在于：所述广告策略索引模块包括计算索引模块、检索策略模块和归并策略模块，所述计算索引模块设置为将广告投放请求转换为若干索引，所述检索策略模块设置为利用所述索引得到需引用的广告投放策略集合，向所述归并策略模块反馈所述广告投放策略集合，所述归并策略模块设置为处理所述广告投放策略集合。所述广告策略索引模块包括不可枚举条件过滤模块，所述不可枚举条件过滤模块设置为对所述广告投放策略集合进行不可枚举条件逻辑计算，过滤不符合条件的广告投放策略。

若用户请求有n个条件C1…Cn，其中C1…Ci可枚举，Ci+1…Cn不可枚举，则只能以C1…Ci构造索引。检索满足请求策略的过程分为两步：1，利用C1…Ci构造索引，得到策略候选集S1，对S1的每一个策略验证条件Ci+1…Cn。设每个条件的验证算法时间复杂度是t，S1的元素数量是s，那么时间复杂度是ts。因此，不可枚举条件对于系统的时间复杂度影响很大，设计系统的时候应该尽量避免。

策略索引方法的目的是通过一个索引可以直接得到被索引数据，是一个键-值模型。实现方法有哈希表和Cache。哈希表适用范围是小规模数据，优点是实现简单，在某些语言中提供语言级支持，缺点是所有的数据都在内存中，没有内外存数据交换管理。当数据较大，超过了系统内存负荷的时候，不能使用哈希表而必须使用cache机制来管理键-值模型。

实施例1：

广告系统在投放广告的时候从以下三个维度考虑广告投放：编排路径，节目类型，频道。现有一些广告商制定了一些广告策略如下：

策略	编排路径	节目类型	频道
				P1	点播/电影	any	any
P2	点播/电影	any	东方卫视
				P3	点播/电影	娱乐	any
P4	any	娱乐	东方卫视
				P5	点播/电影	娱乐	东方卫视
P6	any	娱乐	any
				P7	any	any	东方卫视
P8	点播/电视剧	any	any
				P9	any	体育	any
P10	any	any	东方财经
				P11	点播/电影	纪实	any

用户请求广告的上下文环境是编排路径＝点播/电影，节目类型＝娱乐，频道＝东方财经。这时计算索引模块针对每一个所述条件构造Key，用户请求＝(点播/电影，娱乐，东方财经)。

索引＝

{

  (any，any，any)，

  (any，any，东方财经)，

  (any，娱乐，any)，

  (any，娱乐，财经)，

  (点播/电影，any，any)，

  (点播/电影，any，东方财经)，

  (点播/电影，娱乐，any)，

  (点播/电影，娱乐，东方财经)

}

检索策略模块依据上述索引在广告商制定的广告策略中予以检索，检索结果如下：

策略集合＝

{

  (any，any，东方财经)，p10

  (any，娱乐，any)，p6

  (点播/电影，any，any)，p1

  (点播/电影，娱乐，any)，p3

}

检索策略模块检索得到的策略集为{p1，p3，p6，p10}，检索策略模块将所述策略集反馈给归并策略模块。所述归并策略模块对所述策略集予以并处理，得到的并集即为广告投放策略。

实施例2：

广告系统在投放广告的时候从以下三个维度考虑广告投放：编排路径，节目类型，频道。现有一些广告商制定了一些广告策略如下：

策略	编排路径	节目类型	频道
				P1	点播/电影	any	any
P2	点播/电影	any	东方卫视
				P3	点播/电影	娱乐	any
P4	any	娱乐	东方卫视

P5	点播/电影	娱乐	东方卫视
				P6	any	娱乐	any
P7	any	any	东方卫视
				P8	点播/电视剧	any	any
P9	any	体育	any
				P10	any	any	东方财经
P11	点播/电影	纪实	any

用户请求广告的上下文环境是编排路径＝点播/电影，节目类型＝娱乐，频道＝东方财经。计算索引模块将所述广告投放请求的条件划分为三个维度，维度一：点播/电影，维度二：娱乐，维度三：东方财经。

维度一索引＝{点播/电影，any}，

维度二索引＝{娱乐，any}，

维度三索引＝{东方财经，any}。

检索策略模块依据所述索引检索广告投放策略，

维度一：策略集合＝{P1，P2，P3，P5，P11，P4，P6，P7，P9，P10}，

维度二：策略集合＝{P3，P4，P5，P6，P1，P2，P7，P8，P10}，

维度三：策略集合＝{P10，P1，P3，P6，P8，P9，P11}，

归并策略模块处理对所述策略集合予以交处理：维度一∩维度二∩维度三＝{p1，p3，p6，p10}。

实施例3：

广告系统在投放广告的时候从以下三个维度考虑广告投放：编排路径，节目类型，频道。现有一些广告商制定了一些广告策略如下：

策略	编排路径	节目类型	频道
				P1	点播/电影	any	any
P2	点播/电影	any	东方卫视
				P3	点播/电影	娱乐	any
P4	any	娱乐	东方卫视
				P5	点播/电影	娱乐	东方卫视

P6	any	娱乐	any
				P7	any	any	东方卫视
P8	点播/电视剧	any	any
				P9	any	体育	any
P10	any	any	东方财经
				P11	点播/电影	纪实	any

用户请求广告的上下文环境是编排路径＝点播/电影，节目类型＝娱乐，频道＝东方财经。如果按照嵌套模型算法，设嵌套模型分为两层，第一层为编排路径按照实施例1的方法存储，第二层为节目类型+频道按照实施例2的方法存储；然后取其交集。策略检索过程如下：

按照第一层的请求，检索出一个集合

策略	节目类型	频道
			P1	any	any
P2	any	东方卫视
			P3	娱乐	any
P4	娱乐	东方卫视
			P5	娱乐	东方卫视
P6	娱乐	any
			P7	any	东方卫视
P9	体育	any
			P10	any	东方财经
P11	纪实	any

在第一层的结果中按照模型二检索符合节目类型＝娱乐，频道＝东方财经的策略。过程如下：

节目类型＝娱乐＝{P1，P2，P3，P4，P5，P6，P7，P10}

频道＝东方财经＝{P1，P3，P6，P9，P10，P11}

二者交集＝{P1，P3，P6，P10}

实施例4：

广告系统在投放广告的时候从以下三个维度考虑广告投放：编排路径，节目类型，频道。现有一些广告商制定了一些广告策略如下：

策略	编排路径	节目类型	频道	投放时间
					P1	点播/电影	any	any	any
P2	点播/电影	any	东方卫视	8:00～10:00
					P3	点播/电影	娱乐	any	8:00～10:00
P4	any	娱乐	东方卫视	8:00～10:00
					P5	点播/电影	娱乐	东方卫视	8:00～10:00
P6	any	娱乐	any	8:00～10:00
					P7	any	any	东方卫视	14:00～17:00
P8	点播/电视剧	any	any	14:00～17:00
					P9	any	体育	any	14:00～17:00
P10	any	any	东方财经	14:00～17:00
					P11	点播/电影	纪实	any	14:00～17:00

用户请求广告的上下文环境是编排路径＝点播/电影，节目类型＝娱乐，频道＝东方财经，时间9:00。由于投放时间是一个时间段，无法记录为策略索引，所以只能作为不可枚举条件处理。系统首先按照之前的例子得到策略是P1，P3，P6，P10，在这四个策略中满足时间条件的是P1，P3，P6。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种广告投放的策略检索方法，用于IPTV系统中广告策略的检索，所述IPTV系统包括广告策略索引模块，其特征在于：所述广告策略索引模块包括计算索引模块、检索策略模块和归并策略模块，所述计算索引模块将广告投放请求转换为若干索引，所述检索策略模块利用所述索引得到需引用的广告投放策略集合，向所述归并策略模块反馈所述广告投放策略集合，所述归并策略模块处理所述广告投放策略集合，所述IPTV系统依据所述归并策略模块处理结果进行广告投放。

2.如权利要求1所述的策略检索方法，其特征在于：所述广告策略索引模块包括不可枚举条件过滤模块，所述不可枚举条件过滤模块对所述广告投放策略集合进行不可枚举条件逻辑计算，过滤不符合条件的广告投放策略。

3.如权利要求1所述的策略检索方法，其特征在于：所述计算索引模块将广告投放请求转换为若干索引的规则为：所述广告投放请求包括n个条件，所述计算索引模块针对每一个所述条件构造查询值(Key)，若某个条件的Key不存在，则该条件的Key是Any，索引＝∑策略(Key)。

4.如权利要求3所述的策略检索方法，其特征在于：所述检索策略模块依据所述索引检索广告投放策略，输出广告投放策略，所述策略集合＝∑(策略(Key1)，策略(Key2)，策略(Key3)，…….策略(keyn))。

5.如权利要求4所述的策略检索方法，其特征在于：所述归并策略模块处理对所述策略集合予以并处理。

6.如权利要求1所述的策略检索方法，其特征在于：所述计算索引模块将广告投放请求转换为若干索引的规则为：所述计算索引模块将所述广告投放请求的条件划分为k个维度，所述计算索引模块在每个所述维度内构建索引，所述每个维度内包括m个条件，所述计算索引模块针对每一个所述条件构造Key，若某个条件的Key不存在，则该条件的Key是Any，所述索引＝∑策略(Key)，得到k个所述索引。

7.如权利要求6所述的策略检索方法，其特征在于：所述检索策略模块依据所述索引检索广告投放策略，输出广告投放策略，所述策略集合＝∑(策略(Key1)，策略(Key2)，策略(Key3)，…….策略(keyn))。

8.如权利要求7所述的策略检索方法，其特征在于：所述归并策略模块处理交操作所述k个策略集合，得到策略集合的交集。

9.如权利要求1所述的策略检索方法，其特征在于：所述计算索引模块将广告投放请求转换为若干索引的规则为：所述广告投放请求包括n个条件，所述计算索引模块将所述n个条件划分为若干层次，在所述每个层次中输出策略集合，然后所述计算索引模块对所述若干层次的策略集合进行交操作。

10.一种广告投放的策略检索系统，包括广告策略索引模块，其特征在于：所述广告策略索引模块包括计算索引模块、检索策略模块和归并策略模块，所述计算索引模块设置为将广告投放请求转换为若干索引，所述检索策略模块设置为利用所述索引得到需引用的广告投放策略集合，向所述归并策略模块反馈所述广告投放策略集合，所述归并策略模块设置为处理所述广告投放策略集合。

11.如权利要求10所述的策略检索系统，其特征在于：所述广告策略索引模块包括不可枚举条件过滤模块，所述不可枚举条件过滤模块设置为对所述广告投放策略集合进行不可枚举条件逻辑计算，过滤不符合条件的广告投放策略。