发明名称 |
Producing optimization graphs in online advertising systems |
摘要 |
A computer implemented system produces an optimization graph in an online advertising system. The system presents at a computer, a supply of advertising inventory and advertising demand contracts, where each advertising inventory is presented as a supply node and each advertising demand contract is presented as a demand node. The system processes the supply of advertising inventory and the advertising demand contracts. For example, the system partitions the supply nodes into supply partitions and determines whether each supply node is eligible for each demand node. In addition, the system determines the number of eligible supply nodes to be drawn from each supply partition for each demand node. |
申请公布号 |
US8896604(B2) |
申请公布日期 |
2014.11.25 |
申请号 |
US201012697166 |
申请日期 |
2010.01.29 |
申请人 |
Yahoo! Inc. |
发明人 |
Jagannath Sumanth;Zien Jason;Shanmugasundaram Javavel;Vee Erik |
分类号 |
G06T11/20 |
主分类号 |
G06T11/20 |
代理机构 |
Mauriel Kapouytian Woods LLP |
代理人 |
Mauriel Kapouytian Woods LLP ;Noble Andrew A.;Woods James |
主权项 |
1. A computer-implemented method to produce an optimization graph in an online advertising system, the method comprising:
at a server comprising a processor and a memory:
presenting a supply of advertising inventory and advertising demand contracts, wherein each page impression of the advertising inventory is presented as a supply node and each advertising demand contract is presented as a demand node; andprocessing the supply of advertising inventory and the advertising demand contracts including:
partitioning the supply nodes into two or more supply partitions, wherein each supply partition includes one or more supply nodes,determining whether each supply node within the supply partitions is eligible for each demand node,determining a number of eligible supply nodes to be drawn from each supply partition for each demand node, andgenerating a sub-graph for each supply partition, wherein no more than a portion of each of the sub-graphs is stored in the memory. |
地址 |
Sunnyvale CA US |