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. (WO2003058512) ENHANCED MULTIWAY RADIX TREE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2003/058512    International Application No.:    PCT/US2003/000231
Publication Date: 17.07.2003 International Filing Date: 03.01.2003
Chapter 2 Demand Filed:    29.07.2003    
IPC:
G06F 7/00 (2006.01), G06F 17/30 (2006.01)
Applicants: INTEL CORPORATION [US/US]; 2200 Mission College Boulevard, Santa Clara, CA 95052 (US)
Inventors: NEHRU, Archana; (US).
PAUL, Manoj; (IN)
Agent: MALLIE, Michael, J.; Blakely Sokoloff Taylor & Zafman, 7th Floor, 12400 Wilshire Boulevard, Los Angeles, CA 90025 (US)
Priority Data:
10/043,764 08.01.2002 US
Title (EN) ENHANCED MULTIWAY RADIX TREE
(FR) ARBRE A BASE MULTIVOIE AMELIORE
Abstract: front page image
(EN)A method and apparatus for assigning a logical level number to a symbol in a key comprising a string of symbols, and storing an entry for the key in a level of nodes in a multiway radix tree based at least in part on the logical level number instead of on a path between nodes representing every symbol in the key.
(FR)L'invention concerne un procédé et un appareil permettant d'attribuer un nombre de niveau logique à un symbole contenu dans une clé constituée d'une série de symboles. Les procédé et appareil selon l'invention permettent également de stocker une entrée pour ladite clé dans un niveau de noeuds d'un arbre à base multivoie, ledit arbre étant basé au moins en partie sur ledit nombre de niveau logique, au lieu d'être basé sur un trajet entre des noeuds représentant chaque symbole de la clé.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)