System and Method for Automatic Matching of Contracts in an Inverted Index to Impression Opportunities Using Complex Predicates with Multi-Valued Attributes

A computer readable medium comprising a set of instructions which, when executed by a computer, cause the computer to index a multi-valued impression opportunity profile predicate for matching to an advertising contract, the instructions for:

• storing, in memory, a set of contract target predicates;
• preparing an inverted index of the set of contract target predicates, each contract target predicate having a conjunction size;
• receiving at least one said multi-valued impression opportunity profile predicate having a number of impression opportunity profile predicate conjunctions;
• and
• preparing a multi-level representation of said multi-valued impression opportunity profile predicate, said multi-level representation having a first level of the multi-level representation indicating the number of impression opportunity profile predicate conjunctions, and having a second level of the multi-level representation representing at least one multi-valued predicate.

An ad server network for indexing a multi-valued impression opportunity profile predicate for matching to an advertising contract, the server network comprising:

• a module for storing, in memory, a set of contract target predicates;
• a module for preparing an inverted index of the set of contract target predicates, each contract target predicate having a conjunction size;
• a module for receiving at least one said multi-valued impression opportunity profile predicate having a number of impression opportunity profile predicate conjunctions;
• and
• a module for preparing a multi-level representation of said multi-valued impression opportunity profile predicate, said multi-level representation having a first level of the multi-level representation indicating the number of impression opportunity profile predicate conjunctions, and having a second level of the multi-level representation representing at least one multi-valued predicate.
• The ad server network of claim 19, wherein preparing a multi-level representation does not include expanding the impression opportunity profile predicate into constituent conjunctive normal form predicates corresponding to the multi-valued impression opportunity profile predicate.