[发明专利]广告检索方法

摘要

本发明具体涉及一种广告检索方法，属于互联网应用技术领域。为解决现有技术中如果用户的某一个属性为多个值，那么就不能查出全部和它能匹配上的广告的问题，提供一种广告检索方法，包括以下步骤步骤一，建立DNF表达式，步骤二，建立第一层检索系统，步骤三，建立第二层检索系统，步骤四，实现检索。用于网络广告适应用户需求提供，尤其是具有多种特点的用户的广告提供检索。

主权项

一种广告检索方法，其特征在于，所述方法包括以下步骤：步骤一：建立DNF表达式，将每个广告文档的定向条件转换成DNF表达式形式；步骤二：建立第一层检索系统，对每个广告文档的?DNF?表达式进行分词，抽取并迭代其包含的?Conjunction，?若为新?Conjunction，则分配一个新的Conjunction?ID??，否则用之前分配的?Conjunction?ID，同时Conjunction?的?Sizeof值不变，依旧为属性个数，为每一个广告文档分配?Ad?ID?，所述Conjunction?ID?及?Ad?ID均为从0起按整数值递增的值，并建立Conjunction?ID?到?Ad?ID?的倒排关系，形成第一层的检索系统；步骤三：建立第二层检索系统，将步骤一抽取的每个Conjunction分解为Assignment，对于每个Assignment，关键词为属性及属性值，提取其对应的Conjunction的Sizeof的值，用Sizeof的值及关键词重新定义每个Assignment的新关键词，将每个重新定义新关键词的Assignment同与其对应的Conjunction建立倒排关系，其中Conjunction的属性值分为属于、不属于两种值，将所有?Sizeof值为零的?Conjunction?ID?都放在倒排表中，并赋以一个“∈”操作符(?Z，∈)?，写入倒排关系，将建立的倒排关系按照Sizeof的值由小到大排序，建立Assignment与Conjunction对应的第二层检索系统，Assignment由新关键词组成，Conjunction部分由Conjunction?ID及对应的Conjunction属性值组成，步骤四：实现检索，根据接受到的客户端需求的DNF表达式，首先确定其Conjunction总数量，对于第二层检索系统中Sizeof小于等于该总数量的每个值进行检索，对于客户端需求的DNF表达式的每个Conjunction，当其为单个Assignment组成时，直接提取该Assignment在第二层检索系统对应的Conjunction?ID及Conjunction的属性值，当其为多个Assignment组成时，提取每个Assignment在第二层检索系统对应的Conjunction?ID及Conjunction的属性值的结果组成并集，判断每个Sizeof值下提取的所有结果，当某个Conjunction?ID及该Conjunction的属性值均相同的情况出现次数等于当前Sizeof值时，这个Conjunction?ID作为结果输出，判断完成后根据所有输出结果的Conjunction?ID在第一层检索系统中检索Conjunction?ID所对应的Ad?ID，检索出需要提供的广告文档。