发明申请
- 专利标题: SYSTEM AND METHOD FOR UTILIZING A LATTICE STORAGE STRUCTURE IN AN ADVERTISEMENT SERVING SYSTEM
- 专利标题(中): 广告服务系统中利用存储结构的系统与方法
-
申请号: US12502330申请日: 2009-07-14
-
公开(公告)号: US20110015999A1公开(公告)日: 2011-01-20
- 发明人: Sergei Vassilvitskii , Erik Vee , Jayavel Shanmugasundaram , Srinivasan Rajagopal , Ramana Yerneni , Chad Brower
- 申请人: Sergei Vassilvitskii , Erik Vee , Jayavel Shanmugasundaram , Srinivasan Rajagopal , Ramana Yerneni , Chad Brower
- 申请人地址: US CA Sunnyvale
- 专利权人: YAHOO! INC.
- 当前专利权人: YAHOO! INC.
- 当前专利权人地址: US CA Sunnyvale
- 主分类号: G06Q30/00
- IPC分类号: G06Q30/00
摘要:
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.