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. (WO2007050486) ARCHITECTURE ET PROCEDE DE CHARGEMENT EN VRAC EFFICACE D'UN ARBRE PATRICIA
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2007/050486    N° de la demande internationale :    PCT/US2006/041237
Date de publication : 03.05.2007 Date de dépôt international : 20.10.2006
Demande présentée en vertu du Chapitre 2 :    26.06.2007    
CIB :
G06F 7/00 (2006.01), G06F 17/00 (2006.01), G06F 17/30 (2006.01)
Déposants : RIGHTORDER, INCORPORATED [US/US]; 3850 North First Street, San Jose, CA 95134 (US) (Tous Sauf US).
BOLOTIN, Igor [IL/US]; (US) (US Seulement)
Inventeurs : BOLOTIN, Igor; (US)
Mandataire : GLENN, Michael, A.; Glenn Patent Group, 3475 Edison Way, Ste. L., Menlo Park, CA 94025 (US)
Données relatives à la priorité :
11/258,456 24.10.2005 US
Titre (EN) AN ARCHITECTURE AND METHOD FOR EFFICIENT BULK LOADING OF A PATRICIA TRIE
(FR) ARCHITECTURE ET PROCEDE DE CHARGEMENT EN VRAC EFFICACE D'UN ARBRE PATRICIA
Abrégé : front page image
(EN)An apparatus and method for efficient bulk-loading of PATRICIA tries is disclosed. The trie is converted to its persistent representation prior to being written to an index block. Four arrays are used in the process of this conversion: a first is array used for the value nodes, a second array used for the inner nodes constituting a point-of-difference, a third array is used for storing parent pointers, and a fourth array is used for storing the running size of sub-tries. While creating the index nodes, the indexing system continuously attempts to determine the boundaries of the finished sub-tries. It also attempts to find the largest finished sub-trie that fits into a given size index block and, upon finding one, creates the persistent representation of the sub-trie and writes it into the index block.
(FR)L'invention concerne un appareil et un procédé de chargement en vrac efficace d'arbres Patricia. Ledit arbre est converti en sa représentation persistante, avant son écriture au niveau d'un bloc d'index. Quatre réseaux sont utilisés dans le processus de cette conversion : un premier pour les noeuds de valeur, un second pour les noeuds internes constituant un point de différence, un troisième pour le stockage de pointeurs parents, et un quatrième pour le stockage de la taille d'exécution de sous-arbres. Parallèlement à la création des noeuds d'index, le système d'indexage tente en continu de déterminer les limites des sous-arbres finis, ainsi que de trouver le sous-arbre fini le plus grand qui s'insère dans un bloc d'index de taille donnée et, suite à la découverte du bloc, crée la représentation persistante du sous-arbre et l'écrit dans ledit bloc d'index.
É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, GT, 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, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, 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)