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. (WO2006042019) SYSTEME DE STOCKAGE DE BLOCS DE DONNEES NOMMES ALEATOIREMENT
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2006/042019    N° de la demande internationale :    PCT/US2005/035994
Date de publication : 20.04.2006 Date de dépôt international : 06.10.2005
CIB :
G06F 17/30 (2006.01)
Déposants : PERMABIT, INC. [US/US]; 25 1st Street 2nd Floor, Cambridge, MA 02141 (US) (Tous Sauf US).
MARGOLUS, Norman, H. [CA/US]; (US) (US Seulement).
OLSON, Edwin; (US Seulement).
SCLAFANI, Michael; (US Seulement).
COBURN, Corwin, J.; (US Seulement).
FORTSON, Michael; (US Seulement)
Inventeurs : MARGOLUS, Norman, H.; (US).
OLSON, Edwin; .
SCLAFANI, Michael; .
COBURN, Corwin, J.; .
FORTSON, Michael;
Mandataire : LEE, Roger, G.; Fish & Richardson P.C., P.O. Box 1022, Minneapolis, MN 55440-1022 (US)
Données relatives à la priorité :
60/616,653 06.10.2004 US
Titre (EN) A STORAGE SYSTEM FOR RANDOMLY NAMED BLOCKS OF DATA
(FR) SYSTEME DE STOCKAGE DE BLOCS DE DONNEES NOMMES ALEATOIREMENT
Abrégé : front page image
(EN)A method for constructing an index suitable for indexing a large set of records identified by long generally randomly distributed record names, and for answering membership queries about the set, the method comprising adding a new record to the set and assigning the new record a new record name using a process designed to produce names where at least a portion of each name is at least approximately random, determining that the new record name is not already represented in the index by checking a first level index, combining the new record name with record name information already represented in the index to form a combined record name which is shorter than the new record name, adding the combined record name to the first level index to form a new first level index entry that represents the new record, adding a second new record to the set and assigning the second new record a second new record name which :is different than the new record name, determining that the first level index does not contain sufficient information to decide whether or not the second new record name is different than the first new record name, and adding an entry to the first level index that represents the second new record name and that is shorter than the second new record name, wherein the first level index does not contain information sufficient to conclude that the new record name has been added to the index, wherein each different record in the set is assigned a different record name, and wherein at least a portion of the first level index is ordered based on record names.
(FR)L'invention concerne un procédé permettant de construire un index destiné à indexer un grand ensemble d'enregistrements identifiés par des noms d'enregistrement longs répartis aléatoirement d'une manière générale, et à répondre à des interrogations de membres sur ledit ensemble. Ledit procédé consiste à ajouter un nouvel enregistrement audit ensemble et à lui attribuer un nouveau nom d'enregistrement par le biais d'un processus permettant de produire des noms où au moins une partie de chaque nom est au moins approximativement aléatoire, à déterminer le fait que le nouveau nom d'enregistrement n'est pas déjà représenté dans l'index par vérification d'un index premier niveau, par combinaison de ce nouveau nom avec des informations relatives au nom d'enregistrement déjà représenté dans l'index de manière à former un nom d'enregistrement combiné plus court que le nouveau nom d'enregistrement, à ajouter le nom d'enregistrement combiné à l'index premier niveau pour former une nouvelle entrée d'index premier niveau représentant le nouvel enregistrement, à ajouter un second nouvel enregistrement à l'ensemble et à lui attribuer un second nouveau nom d'enregistrement différent du nouveau nom d'enregistrement, à déterminer que l'index premier niveau ne contient des informations suffisantes permettant de décider si le second nouveau nom d'enregistrement est ou non différent du premier nouveau nom d'enregistrement, et à ajouter une entrée à l'index premier niveau représentant le second nouveau nom d'enregistrement et étant plus courte que le second nouveau nom d'enregistrement, l'index premier niveau ne contenant pas des informations suffisantes pour conclure que le nouveau nom d'enregistrement a été ajouté à l'index, chaque enregistrement différent de l'ensemble recevant un nom d'enregistrement différent, et au moins une partie de l'index premier niveau étant ordonnée sur la base des noms d'enregistrement.
É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, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KP, KR, KZ, 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, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, 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)