Using a directed graph as an advertising system taxonomy
First Claim
1. A method for generating a directed graph as an advertising system taxonomy, the method comprising:
- identifying a plurality of specific advertising opportunities from one or more publishers, each specific advertising opportunity from the plurality of specific advertising opportunities comprising a specific location for serving an advertisement, each specific location being defined by an environment for serving an advertisement and an advertisement product definition that defines advertisement parameters supported by the environment, wherein only advertisements that meet the advertisement parameters are able to be displayed within the environment;
determining a plurality of general advertising opportunities, each general advertising opportunity from the plurality of specific advertising opportunities representing an aggregate of one or more specific advertising opportunities from the plurality of specific advertising opportunities, wherein at least two general advertising opportunities each include a common specific advertising opportunity;
generating, by a first computing process, a directed graph based on the plurality of specific advertising opportunities and the plurality of general advertising opportunities, the directed graph including a plurality of terminal nodes having no descendent nodes, a plurality of internal nodes having descendant nodes, and a plurality of advertisement product definitions associated with the terminal nodes and the internal nodes, wherein each specific advertising opportunity from the plurality of specific advertising opportunities is represented in the directed graph by a unique combination of a terminal node and an associated advertisement product definition, and wherein each general advertising opportunity from the plurality of general advertising opportunities is represented in the directed graph by a unique combination of an internal node and an associated advertisement product definition; and
storing, by a second computing process, the directed graph in one or more computer storage media;
wherein the first and second computing processes are performed by one or more computing devices.
2 Assignments
0 Petitions
Accused Products
Abstract
Embodiments relate to generating and using a directed graph as an advertising network taxonomy. Individual delivery locations provided by publishers for presenting advertisements are identified. A directed graph is generated that includes specific advertising opportunities that each correspond with an individual delivery location. The directed graph also includes multiple general advertising opportunities that correspond with aggregations of delivery locations. Multiple aggregations may each include all or part of the same set of delivery locations. Advertisers may then use the directed graph to purchase advertising opportunities, and advertisements may be served to delivery locations based on the advertiser selections.
25 Citations
9 Claims
-
1. A method for generating a directed graph as an advertising system taxonomy, the method comprising:
-
identifying a plurality of specific advertising opportunities from one or more publishers, each specific advertising opportunity from the plurality of specific advertising opportunities comprising a specific location for serving an advertisement, each specific location being defined by an environment for serving an advertisement and an advertisement product definition that defines advertisement parameters supported by the environment, wherein only advertisements that meet the advertisement parameters are able to be displayed within the environment; determining a plurality of general advertising opportunities, each general advertising opportunity from the plurality of specific advertising opportunities representing an aggregate of one or more specific advertising opportunities from the plurality of specific advertising opportunities, wherein at least two general advertising opportunities each include a common specific advertising opportunity; generating, by a first computing process, a directed graph based on the plurality of specific advertising opportunities and the plurality of general advertising opportunities, the directed graph including a plurality of terminal nodes having no descendent nodes, a plurality of internal nodes having descendant nodes, and a plurality of advertisement product definitions associated with the terminal nodes and the internal nodes, wherein each specific advertising opportunity from the plurality of specific advertising opportunities is represented in the directed graph by a unique combination of a terminal node and an associated advertisement product definition, and wherein each general advertising opportunity from the plurality of general advertising opportunities is represented in the directed graph by a unique combination of an internal node and an associated advertisement product definition; and storing, by a second computing process, the directed graph in one or more computer storage media; wherein the first and second computing processes are performed by one or more computing devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification