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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2007019007) PROCEDE DE STOCKAGE DE DONNEES A GRANDE ECHELLE DANS DES TABLEAUX INCOMPLETS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2007/019007    N° de la demande internationale :    PCT/US2006/028236
Date de publication : 15.02.2007 Date de dépôt international : 19.07.2006
CIB :
G06F 17/30 (2006.01)
Déposants : GOOGLE INC. [US/US]; 1600 Amphitheatre Parkway, Building 41, Mountain View, CA 94043 (US) (Tous Sauf US).
BURROWS, Michael [GB/US]; (US) (US Seulement).
CHANG, Fay, Wen [US/US]; (US) (US Seulement).
DEAN, Jeffrey, A. [US/US]; (US) (US Seulement).
FIKES, Andrew, B. [US/US]; (US) (US Seulement).
CHEMAWAT, Sanjay [US/US]; (US) (US Seulement).
HSIEH, Wilson, C. [US/US]; (US) (US Seulement).
WALLACH, Deborah, Anne [US/US]; (US) (US Seulement)
Inventeurs : BURROWS, Michael; (US).
CHANG, Fay, Wen; (US).
DEAN, Jeffrey, A.; (US).
FIKES, Andrew, B.; (US).
CHEMAWAT, Sanjay; (US).
HSIEH, Wilson, C.; (US).
WALLACH, Deborah, Anne; (US)
Mandataire : WILLIAMS, Gary, S.; Morgan Lewus & Bockius LLP, 2 Palo Alto Square, 3000 El Camino Real, Suite 700, Palo Alto, CA 94306 (US)
Données relatives à la priorité :
11/197,925 05.08.2005 US
Titre (EN) LARGE SCALE DATA STORAGE IN SPARSE TABLES
(FR) PROCEDE DE STOCKAGE DE DONNEES A GRANDE ECHELLE DANS DES TABLEAUX INCOMPLETS
Abrégé : front page image
(EN)Each of a plurality of data items is stored in a table data structure. A row identifier and column identifier are associated with each respective data item, and each respective item is stored at a logical location in the table data structure specified by its row identifier and column identifier. A plurality of data items is stored in a cell of the table data structure, and a timestamp is associated with each of the plurality of data items stored in the cell. Each of the data items stored in the cell has the same row identifier, the same column identifier, and a distinct timestamp. In some embodiments, each row identifier is a string of arbitrary length and arbitrary value. Similarly, in some embodiments each column identifier is a string of arbitrary length and arbitrary value.
(FR)Le procédé de l'invention comporte les étapes consistant à: stocker chaque article d'une pluralité d'articles de données dans une structure de données en tableau, un identificateur de rangée et un identificateur de colonne étant associés à chaque article de données respectif; et stocker chaque article de données respectif à un emplacement logique de la structure de données en tableau, spécifié par son identificateur de rangée et son identificateur de colonne; stocker une pluralité d'articles de données dans une cellule de la structure de données en tableau, et associer une estampille temporelle à chaque article de la pluralité d'articles de données stockés dans la cellule. Chacun des articles de données stockés dans la cellule comporte le même identificateur de rangée, le même identificateur de colonne et une estampille temporelle distincte. Dans certains modes de réalisation, chaque identificateur de rangée est une chaîne de longueur arbitraire et de valeur arbitraire. De façon similaire, dans certains modes de réalisation, chaque identificateur de colonne est une chaîne de longueur arbitraire et de valeur arbitraire.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)