US 2011/0213659 A1 · System and Method for Automatic Matching of Contracts in an Inverted Index to Impression Opportunities Using Complex Predicates and Confidence Threshold Values

Abstract

A method for automatic matching of contracts to inventory using a fixed-length complex predicate representation. An item of inventory is described as a Boolean expression, which is converted into a multi-level, alternating AND/OR impression tree representation with leaf nodes representing conjuncts. Processing the conjuncts of the tree through a contract index results in retrieving a set of candidate contracts that match the at least some but not necessarily all impression tree leaf node predicates. Next, an AND/OR contract tree representation is constructed with each contract tree leaf node having a label representing a projection onto a discrete set of ordered symbols. Contracts with projections that cover the entire range of discrete set of ordered symbols are deemed to satisfy the item of inventory. Implementation of the contract index includes retrieval techniques to support multi-valued predicates as well as confidence threshold functions using a multi-level tree representation of multi-valued predicates.

Claims20

Dependent claims

A computer-implemented method for indexing advertising contracts for matching to an impression opportunity profile predicate comprising:

storing, in memory, a set of contracts, a contract comprising at least one predicate and at least one contract threshold value corresponding to said predicate;
preparing an inverted index data structure of the set of contracts, said inverted index data structure comprising a plurality of nodes, a node representing at least one contract predicate, and at least one contract threshold value associated with the contract predicate;
receiving at least one said impression opportunity threshold query, said impression opportunity threshold query comprising at least one impression predicate associated with an impression threshold value and at least one threshold function;
and
retrieving, using the inverted index data structure and the impression opportunity threshold query, only selected contracts wherein selected contracts satisfy the at least one impression opportunity threshold query and using the threshold function.

2 more elements

An ad server network for indexing advertising contracts for matching to an impression opportunity profile predicate, the server network comprising:

a module for storing, in memory, a set of contracts, a contract comprising at least one predicate and at least one contract threshold value corresponding to said predicate;
a module for preparing an inverted index data structure of the set of contracts, said inverted index data structure comprising a plurality of nodes, a node representing at least one contract predicate, and at least one contract threshold value associated with the contract predicate;
a module for receiving at least one said impression opportunity threshold query, said impression opportunity threshold query comprising at least one impression predicate associated with an impression threshold value and at least one threshold function;
and
a module for retrieving, using the inverted index data structure and the impression opportunity threshold query, only selected contracts wherein selected contracts satisfy the at least one impression opportunity threshold query using a threshold function.

2 more elements

Dependencies are inferred from the claim text.

System and Method for Automatic Matching of Contracts in an Inverted Index to Impression Opportunities Using Complex Predicates and Confidence Threshold Values

Life of this patent

System and Method for Automatic Matching of Contracts in an Inverted Index to Impression Opportunities Using Complex Predicates and Confidence Threshold Values

Life of this patent

Abstract

Claims20