本公开的第一实施例的广告投放方法。
[0033]在步骤SlOl处，开始用于内容点播场景的广告投放方法，并且前进到步骤S103。
[0034]在步骤S103处，获取所点播的内容的点播属性信息，该点播属性信息是与所点播的内容或者与点播行为相关的信息，该步骤可以由将在稍后描述的点播属性信息获取部进行。在完成步骤S103后，前进到步骤S105。
[0035]在步骤S105处，基于该点播属性信息，确定将附加到所点播的内容的广告的广告属性信息，该步骤可以由将在稍后描述的广告属性信息确定部进行。在完成步骤S105后，前进到步骤S107。
[0036]在步骤S107处，基于该广告属性信息，选择将附加到所点播的内容的广告，该步骤可以由将在稍后描述的广告选择部进行。在完成步骤S107后，前进到步骤S109，即结束该广告投放方法。
[0037]以上，为了叙述清楚起见，按顺序描述了该广告投放方法的若干组成步骤。但是本领域普通技术人员应该理解，以上描述并不构成对所描述的组成步骤的执行顺序的限定。
[0038]事实上，在内容点播场景下，往往是多个用户在同一时间或者不同时间发出各自的内容点播请求。因此，在执行广告投放方法时，为了完成不同请求而执行的各个步骤可以是并行的。
[0039]2.本公开的第二实施例(基于本公开的广告投放系统)
[0040]以下将结合图2来描述根据本公开的第二实施例的广告投放系统。
[0041]广告投放系统100包括点播属性信息获取部201，其被配置为获取所点播的内容的点播属性信息，该点播属性信息是与所点播的内容或者与点播行为相关的信息;广告属性信息确定部301，其被配置为基于所述点播属性信息，确定将附加到所点播的内容的广告的广告属性信息；以及广告选择部302，其被配置为基于该广告属性信息，选择将附加到所点播的内容的广告。
[0042]此外，广告投放系统中的各个功能组件还可以被分配在客户端设备200和服务器端设备300处。如图2所示，服务器端设备300可以包括广告属性信息确定部301以及广告选择部302。客户端设备200可以包括点播属性信息获取部201以及广告播放部202。其中，广告播放部202可以被配置为向用户播放由广告选择部302所选择的广告。
[0043]需要注意的是，本领域普通技术人员应该理解，广告播放部对于任何广告投放系统而言都是默认所应具有的功能组件。否则，所投放的广告将无法进行呈现。但是，对于根据本实施例的广告投放系统100而言，广告播放部202可以采用任何本领域常规技术手段来实现，因此不需要对其进行基本功能之外的额外限定。
[0044]此外，在广告投放系统100中，可以包括不止一个客户端设备200，也可以包括不止一个服务器端设备300。多个客户端设备200与多个服务器端设备300之间可以构成星状、网状等各种适当的拓扑结构。
[0045]3.本公开的第三实施例(针对点播属性信息和广告属性信息的数据结构)
[0046]图3示出了根据本公开的第三实施例的点播属性信息的数据结构。该数据结构应被看作仅仅是一种优选的用于实现本公开的实施方式，而不应被认为构成对本公开具有限制性的特征。
[0047]图3中的树形结构的根节点A代表所有点播属性信息。基于点播属性信息的维度来确定该树形结构的层级，例如，在图3中，第一层子节点A1、A2代表点播的时长，第二层子节点A11、A12、A22代表点播来自哪个地区，而第三层子节点Alll代表所点播的具体是哪个类型的内容。因此，具有三层子节点的树形结构代表了点播属性信息具有3个维度，即点播来自哪个地区、所点播的内容的时长、以及所点播的内容的类型。
[0048]因此，每个子节点都代表了一类点播，该列表中的点播的各个属性对应于通往该子节点需途径的所有子节点所代表的属性。
[0049]具体来说，Al可以代表时长在20分钟以上的点播，而A2可以代表时长在20分钟以下的点播。All可以代表来自北京地区的、时长在20分钟以上的点播，A12可以代表来自西藏地区的、时长在20分钟以上的点播，A22可以代表来自西藏地区的、时长在20分钟以下的点播。A12和A22不具有子节点，这可能是因为对于来自西藏地区的点播不再需要更进一步的分类，或者因为对于来自西藏地区的点播，没有获取到其他的点播属性信息来进行更进一步的分类。而Alll可以代表来自北京地区的、时长在20分钟以上的、体育比赛类型的点播。
[0050]对于每个叶节点中的点播，我们可以将其称为点播ID。
[0051]图4示出了根据本公开的第三实施例的广告属性信息的数据结构。该数据结构同样应被看作仅仅是一种优选的用于实现本公开的实施方式，而不应被认为构成对本公开具有限制性的特征。
[0052]图4中的树形结构的根节点B代表所有广告属性信息。基于广告属性信息的维度来确定该树形结构的层级，例如，在图4中，第一层子节点B22、B111代表所对应的点播的点播10，第二层子节点822-1、8111-1、8111-2对应于广告的广告位。因此，具有两层子节点的树形结构代表了广告属性信息具有所对应的点播ID、广告位这两个维度。
[0053]因此，每个层级的各个非叶节点对应于广告属性信息中该维度的各个属性值。具体来说，子节点B22可以表示对应于点播ID为A22的点播(来自西藏地区的、时长在20分钟以下的点播)的广告，子节点B111可以表示对应于点播ID为A111的点播(来自北京地区的、时长在20分钟以上的、体育比赛类型的点播)的广告。
[0054]此外，该树形结构的叶节点对应于一个广告列表，该广告列表中各广告的广告属性信息的各个属性值分别对应于通往该叶节点需途径的所有非叶节点。因此，叶节点B22-1可以表示对应于点播ID为A22的点播的、广告位在内容播放前的广告的列表(S卩L22-1)，叶节点B111 -1可以表示对应于点播ID为A111的点播的、广告位在内容播放前的广告的列表(即1^111-1)，叶节点8111-2可以表示对应于点播10为4111的点播的、广告位在内容播放中的广告的列表(即LI 11-2)。
[0055]以上树形结构优选地可以用哈希树的方式来实现，本领域普通技术人员也可以使用其他适当的方式来实现。
[0056]通过以上方法，可以基于点播属性信息得到点播ID，进一步基于点播ID得到广告的列表，从而可以从列表中选择适当的广告来与所点播的内容一起播放。
[0057]事实上，基于这种树状结构，在点播属性信息与广告属性信息之间的匹配策略已经存储在了图4所示的树状结构中了。
[0058]此外，从另一个角度来说，可以认为图3和图4中的树形结构共同构成了一个更大的树形结构，其中图3中的每个叶节点对应于图4中的第一层子节点。由此，基于点播属性信息和广告属性信息构建了包括所有可选择的广告的广告集。该广告集为如下的树形结构:基于点播属性信息和广告属性信息的维度来确定所述树形结构的层级，每个层级的各个非叶节点对应于点播属性信息和广告属性信息中相应维度的各个属性值;并且叶节点对应于如下的广告列表，该广告列表中各广告的广告属性信息和相应点播属性信息的各个属性值分别对应于通往该叶节点需途径的所有非叶节点。
[0059]除了图3、图4中所示的树状数据结构之外，也可以使用其他适当的数据结构。例如，基于广告属性信息来构建包括所有可选择的广告的广告集;并且在选择将附加到所点播的内容的广告时，从该广告集中进行选择。换言之，可以不为点播属性信息建立树形数据结构，而仅仅为广告属性信息建立树形或者其他适当形式的数据结构。
[0060]为此，需要首先根据所获取的点播属性信息，基于匹配策略来确定适当的广告属性信息，进而基于所确定的广告属性信息在广告集中找到适当的广告。
[0061]当这个基于广告属性信息建立的广告集为树形结构时，一种可选的构建方式如下:基于广告属性信息的维度来确定所述树形结构的层级，每个层级的各个非叶节点对应于广告属性信息中该维度的各个属性值;并且树形结构的叶节点对应于如下的广告列表，该广