Boolean expression retrieval is a retrieval problem of advertising audience orientation. Starting from the basic concepts and methods, this paper expounds bulk sms service the function and usage of Boolean expression retrieval in simple terms based on practical cases. The essence of an advertiser's advertising is the purchase of traffic, so advertisers will choose a potential user group from their own perspective when advertising, which is the audience-targeted sales method of bulk sms service contemporary advertising. The current advertising system has extremely high requirements for processing large amounts of data and real-time performance. When a user initiates an advertisement request,
How the advertising engine can quickly filter out the advertisements that meet the targeting conditions makes the index design extremely critical. basic concepts bulk sms service The general advertiser targeting conditions are similar to: 20 years old + female, 25 years old + Beijing The targeting conditions here are expressed as Boolean expressions: a1={age∈(20)∩gender∈(female)}∪{age∈(25)∩geo∈(one line)} The form here is Disjunctive Normal Form (DNF) Each DNF can be decomposed into one or more intersections, i.e. age ∈ (25) ∩geo ∈ (one line) Each intersection is further decomposed into one or more assignments, i.e. age ∈ (25), geo ∈ (one line) Two-tier index structure design bulk sms service The algorithm maintains a two-level inverted index, namely conjunction-ad, attribute-conjunction. During the actual retrieval process:
Filter out the conjunctions that meet the conditions through assignment, and then find out the ad sets that meet the conditions according to the bulk sms service conjunctions. Below is a step by step example process! Assuming that there are 7 advertisements online, the targeting conditions are as follows: Ad1: age ∈ (20) Ad2: age ∈ (20) ∩ gender ∈ (female) Ad3: age ∈ (20) ∩ geo ∈ (one line) Ad4: age ∈ (20) ∩ gender ∈ (female) ∩ ∈ (one line) Ad5: age ∈ (20) ∩ gender ∈ (female) (one line) Ad6: age ∈ (20) ∩ geo ∈ (one line) ∩ mobile ∉ (apple) Ad7: age ∈ (20) ∩ gender ∈ (female) ∩ mobile ∈ (apple) Correspondingly, there are 6 kinds of orientation conditions, edit the orientation conditions as bulk sms service follows (where size indicates that it contains several assignments): Conjunction1: age ∈ (20), size1 Conjunction2: