| Patent application number | Description | Published |
|---|
| 20100036865 | Method For Generating Score-Optimal R-Trees - A method of constructing a score-optimal R-tree to support top-k stabbing queries over a set of scored intervals generates a constraint graph from the set, and determines over each node in the constraint graph that has no other nodes pointing to it the node with the smallest left endpoint; for each of these nodes, the associated interval is added to the tree and the node is removed from the constraint graph. | 02-11-2010 |
| 20100082401 | FORECASTING FOR ADVERTISING INVENTORY ALLOCATION - Subject matter disclosed herein relates to a system for managing online advertising, and in particular, to pricing of advertising inventory and its allocation to advertising campaigns. | 04-01-2010 |
| 20100082404 | SYSTEM AND METHOD FOR UTILIZING DATE CONSTRAINTS IN AN ADVERTISEMENT SERVING SYSTEM - Generally, embodiments of the present invention provide for methods, systems and computer program products for utilizing date constraints in an advertisement serving system. The method according to one embodiment of the present invention comprises receiving a request for one or more advertisements that satisfy one or more constraints. A set of advertisement contracts is generated, wherein the set of advertisement contracts comprise one or more advertisement contracts that satisfy the one or more constraints. The contractual time period for a given advertisement contract in the set of advertisement contracts is then determined. A subset of advertisement contracts is then generated, wherein the subset of advertisement contracts comprises the advertisement contracts in the set of advertisement contracts that are active on a given date. The subset of advertisement contracts is then inputted into an optimization algorithm and one or more advertisement contracts are selected by the optimization algorithm. | 04-01-2010 |
| 20100082412 | SYSTEM AND METHOD FOR OPTIMIZING AN ADVERTISEMENT PLAN FOR ALLOCATING ADVERTISEMENTS TO A CONTRACT IN A NETWORK-BASED ENVIRONMENT - The present invention is directed to a system and method for optimizing an advertisement plan for allocating advertisements to a contract in a network-based environment. The system and method includes determining a shadow price for an advertisement placement where the advertisement placement is associated with a user having defined characteristics. The system and method includes determining a contract price for the advertisement placement relative to a plurality of advertisement contracts for the user having the defined characteristics. The system and method includes determining an advertisement plan for allocating an advertisement to a given contract on the basis of the shadow price and the contract price. The system and method includes presenting a given advertisement associated with the given contract according to the advertisement plan on network-based output. | 04-01-2010 |
| 20100082424 | OFFLINE OPTIMIZATION OF ONLINE PROCESSES - Subject matter disclosed herein relates to a system for managing online resources, and in particular, to a system using an offline process to optimize the management of such online resources. | 04-01-2010 |
| 20100094881 | SYSTEM AND METHOD FOR INDEXING SUB-SPACES - The present invention is directed to systems and methods for identifying compatible advertisement contracts to satisfy an advertisement opportunity. The systems and methods include receiving a number of attribute values associated with a user accessing a network-based location. The systems and methods include sorting an index of lists for a plurality of advertisement contracts on the basis of a number of contract term values. The systems and methods include traversing the index of lists to return a set advertisement contracts compatible with the number of attribute values associated with the user. The systems and methods include selecting a given advertisement contract from the set of advertisement contracts compatible with the number of attribute values associated with the user. The systems and methods include presenting an advertisement associated with the given advertisement contract on a display viewable by the user accessing the network-based location. | 04-15-2010 |
| 20100114689 | SYSTEM FOR DISPLAY ADVERTISING OPTIMIZATION USING CLICK OR CONVERSION PERFORMANCE - An advertisement impression distribution system includes a data processing system operable to generate an allocation plan for serving advertisement impressions. The allocation plan allocates a first portion of advertisement impressions to satisfy guaranteed demand and a second portion of advertisement impressions to satisfy non-guaranteed demand. The data processing system includes an optimizer, the optimizer to establish a relationship between the first portion of advertisement impressions and the second portion of advertisement impressions. The relationship defines a range of possible proportions of allocation of the first portion of advertisement impressions and the second portion of advertisement impressions. The optimizer generates a solution in accordance with maximizing guaranteed demand fairness, non-guaranteed demand revenue and click or conversion value, where the solution identifies a determined proportion of the first portion of advertisement impressions to serve and a determined proportion of the second portion of advertisement impressions to serve. The data processing system outputs the allocation plan including the solution to control serving of the advertisement impressions in the determined proportions. | 05-06-2010 |
| 20100185484 | ALLOCATION OF INTERNET ADVERTISING INVENTORY - A method and system for allocating inventory in an Internet environment is provided. A method employed by the system may include generating several inventory pools, where each inventory pool represents a number of impressions deliverable to different groups of users characterized by attributes. Impressions deliverable to users represented by each inventory pool may be allocated to each inventory pool. Impressions that correspond to multiple pools may be distributed between the multiple pools. The inventory pools may be stored to a database. Afterwards, and order may be received. The order may include parameters that define an audience and a number of impressions. The number of impressions in the order may be allocated from pools in the database. | 07-22-2010 |
| 20100185485 | ALLOCATION OF INTERNET ADVERTISING INVENTORY - A method and system for allocating inventory in an Internet environment is provided. A method employed by the system may include generating samples of representatives that represent impression inventory, where each sample represents a number of users to which impressions are deliverable. An order may be received. The order may include a number of impressions to book and target audience information. A cushion of impressions needed to guarantee delivery of the number of impressions ordered may be determined. The number of impressions ordered plus the cushion may be allocated from the samples. A contract including the target audience information, the number of impressions, and the cushion may be stored to a database. | 07-22-2010 |
| 20100185515 | ALLOCATION OF INTERNET ADVERTISING INVENTORY - A method and system for allocating inventory in an Internet environment is provided. A method employed by the system may include generating an inventory pool that represents a number of impressions deliverable to all users, then determining, from multiple past orders for booking impressions, a hierarchy of parameters utilized to target users and a number of impressions deliverable to users characterized by the parameters. The inventory pool may then be partitioned into multiple inventory pools according to the hierarchy, where each inventory pool represents a number of impressions deliverable to users characterized by parameters associated with the inventory pool. The hierarchy of pools may then be stored to a database. | 07-22-2010 |
| 20100185516 | ALLOCATION OF INTERNET ADVERTISING INVENTORY - A method and system for allocating inventory in an Internet environment is provided. A method employed by the system may include generating multiple top-tier inventory pools and bottom-tier inventory pools that represent impression inventory. Each top-tier pool may represent the combined number of impressions represented by one or more bottom-tier pools. Each top-tier and bottom-tier inventory pool may represent a number of impressions deliverable to users characterized by attributes. Top-tier and bottom-tier inventory pools may be stored to a database. An order for booking impression from the plurality of inventory pools may be received. The order may include parameters that define an audience and a number of impressions. The impressions order may be allocated from top-tier inventory pools when the impressions ordered are entirely represented by top-tier inventory pools. Otherwise the impressions are allocated from bottom-tier inventory pools. | 07-22-2010 |
| 20100262607 | System and Method for Automatic Matching of Contracts to Impression Opportunities Using Complex Predicates and an Inverted Index - A method for indexing advertising contracts for rapid retrieval and matching in order to match satisfying contracts to advertising slots. The descriptions of the advertising contracts include logical predicates indicating applicability to a particular demographic. Also, the descriptions of advertising slots contain logical predicates indicating applicability to a particular demographic, thus matches can be performed using at least matches on the basis of intersecting demographics. The disclosure contains structure and techniques for receiving a set of contracts with predicates, preparing a data structure index of the set of contracts, receiving an advertising slot with predicates, and structure and techniques for retrieving from the data structure contracts that satisfy a match to the advertising slot predicates. The disclosure includes cases were the predicates are presented in conjoint forms and in disjoint forms, and techniques are provided to consider indexing and matching in cases of IN predicates and well as NOT-IN predicates. | 10-14-2010 |
| 20100318413 | ALLOCATION OF INTERNET ADVERTISING INVENTORY - A method for determining a price of a contract for booking advertising space in a networked environment includes receiving, via a web server, a request to book a number of impressions from available impression inventory, where each impression corresponds to the delivery of an advertisement to a browser. The method also includes assembling user samples that represent a total amount of impression inventory, where each user sample represents a number of internet users, calculating a value associated with each piece of remaining impression inventory of the total impression inventory, and evaluating the value of all remaining impression inventory before and after allocation to a contract by maximizing and equation subject to a set of constraints. The base price for the contract corresponds to the difference between the value of the inventory before and after allocation. | 12-16-2010 |
| 20100318432 | ALLOCATION OF INTERNET ADVERTISING INVENTORY - A method for allocating inventory in a networked environment includes receiving a request to purchase a number of display impressions, the request including targeting parameters and a frequency constraint corresponding to a maximum number of times the advertisement can be displayed to a user. The method also includes allocating the requested number of display impressions across a set of user samples, where the number of impressions allocated to any one user sample in the set of user samples is constrained by the frequency constraint. Allocation information that defines how the impressions are allocated among the user samples is stored to a user sample database. | 12-16-2010 |
| 20110015999 | SYSTEM AND METHOD FOR UTILIZING A LATTICE STORAGE STRUCTURE IN AN ADVERTISEMENT SERVING SYSTEM - Embodiments of the present invention provide for methods, systems and computer program products for utilizing a lattice structure in an advertisement serving system. The method according to one embodiment of the present invention comprises storing one or more advertisement contracts in a lattice structure. A request for one or more advertisements that satisfy one or more constraints is then received and within the lattice structure, a lowest level of one or more pools of advertisement contracts satisfying the one ore more constraints is located. A set of advertisement contracts is generated, wherein the set of advertisement contracts comprise one or more advertisement contracts from lowest level of the lattice structure. The method further comprises adding to the set of advertisement contracts advertisement contracts from the pools of advertisement contracts that are parent to the pools of contracts in the lowest level of the lattice structure. | 01-20-2011 |
| 20110016109 | System and Method for Automatic Matching of Highest Scoring Contracts to Impression Opportunities Using Complex Predicates and an Inverted Index - A method for indexing advertising contracts for rapid retrieval and matching in order to match only the top N satisfying contracts to advertising slots. Descriptions of advertising contracts include logical predicates indicating weighted applicability to a particular demographic. Descriptions of advertising slots also contain logical predicates indicating weighted applicability to particular demographics, thus matches are performed on the basis of a weighed score of intersecting demographics. Disclosed are structure and techniques for receiving a set of contracts with weighted predicates, preparing a data structure index of the set of contracts, receiving an advertising slot with weighted predicates, and retrieving from the data structure only the top N weighted score contracts that satisfy a match to the advertising slot predicates. Various disclosed cases include predicates presented in conjoint forms and in disjoint forms, and techniques are provided to consider indexing and matching in cases of both IN predicates and NOT-IN predicates. | 01-20-2011 |
| 20110029377 | SYSTEM AND METHOD FOR FORECASTING AN INVENTORY OF ONLINE ADVERTISEMENT IMPRESSIONS BY SAMPLING IN A MAP-REDUCE FRAMEWORK - An improved system and method for forecasting an inventory of online advertisement impressions by sampling in a map-reduce framework is provided. In a map-reduce framework, samples of visitor profiles may be collected and matched to targeting profiles for displaying advertisements by distributed sample mappers. Sets of samples of visitor profiles matched to the targeting profiles may be mapped and distributed to reducer servers for integrating the samples collected by sample mappers into a reduction sample set for each targeting profile. Each reducer server may aggregate a count of samples of visitor profiles matched to a targeting profile, and the sets of samples of visitor profiles matched to a targeting profile may be integrated into a reduction sample set for each targeting profile. The sample reducers may forecast a targeting profile inventory for each targeting profile and output the targeting profile inventory with a reduction sample set of visitor profiles. | 02-03-2011 |
