WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016057147) FIXED DELAY STORAGE SYSTEM AND ITS APPLICATION TO NETWORKED ADVERTISEMENT EXCHANGE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/057147    International Application No.:    PCT/US2015/048804
Publication Date: 14.04.2016 International Filing Date: 08.09.2015
IPC:
G06F 12/00 (2006.01)
Applicants: YAHOO! INC. [--/US]; 701 First Avenue Sunnyvale, CA 94089 (US)
Inventors: MUSUMECI, Gian-paolo; (US).
PAISNER, Sharon; (US).
SU, Kevin; (US)
Agent: CHOI, Yongsok; (US)
Priority Data:
14/508,944 07.10.2014 US
Title (EN) FIXED DELAY STORAGE SYSTEM AND ITS APPLICATION TO NETWORKED ADVERTISEMENT EXCHANGE
(FR) SYSTÈME DE STOCKAGE À TEMPORISATION FIXE ET SON APPLICATION À UN ÉCHANGE DE PUBLICITÉ EN RÉSEAU
Abstract: front page image
(EN)Methods and systems for fixed delay storage operations such as lookup and insertion and their applications to advertisement exchange systems are disclosed. In one aspect, a method is provided for inserting a key into a corresponding location in a storage within a fixed delay. The method may determine the corresponding location for inserting the key by a first hashing function and a second hashing function. The method may also utilize an eviction criterion for evicting collided hashed values of the key to ensure the insertion time for operations related to inserting the key to be bounded by a fixed delay, which may be within a fixed time interval, or within a fixed number of steps.
(FR)L'invention concerne des procédés et des systèmes d'opérations de stockage à temporisation fixe comme la recherche et l'insertion, et leurs applications à des systèmes d'échange de publicité. Dans un aspect, l'invention concerne un procédé d'insertion d'une clé dans un emplacement correspondant d'un moyen de stockage dans la limite d'une temporisation fixe. Le procédé peut déterminer l'emplacement correspondant d'insertion de la clé par une première fonction de hachage et une deuxième fonction de hachage. Le procédé peut également employer un critère d'éviction pour expulser de la clé des valeurs hachées en collision afin de s'assurer que le temps d'insertion pour les opérations liées à l'insertion de la clé soit borné par une temporisation fixe, qui peut se situer dans la limite d'un intervalle de temps fixe ou dans la limite d'un nombre de pas fixe.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)