Search International and National Patent Collections

1. (WO2016057147) FIXED DELAY STORAGE SYSTEM AND ITS APPLICATION TO NETWORKED ADVERTISEMENT EXCHANGE

Pub. No.:    WO/2016/057147    International Application No.:    PCT/US2015/048804
Publication Date: Fri Apr 15 01:59:59 CEST 2016 International Filing Date: Wed Sep 09 01:59:59 CEST 2015
IPC: G06F 12/00
Applicants: YAHOO! INC.
Inventors: MUSUMECI, Gian-paolo
PAISNER, Sharon
SU, Kevin
Title: FIXED DELAY STORAGE SYSTEM AND ITS APPLICATION TO NETWORKED ADVERTISEMENT EXCHANGE
Abstract:
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.