Patent ID: 8050965
Filing Date: 2011-11-01
Classification: G06Q

Abstract:
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.