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. (WO2010123705) SYSTEM AND METHOD FOR PERFORMING LONGEST COMMON PREFIX STRINGS SEARCHES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/123705    International Application No.:    PCT/US2010/030652
Publication Date: 28.10.2010 International Filing Date: 10.04.2010
IPC:
G06F 17/30 (2006.01), G06F 17/26 (2006.01), G06F 17/22 (2006.01)
Applicants: BRIGHTCLOUD INCORPORATED [US/US]; 4810 Eastgate Mall San Diego, CA 92121 (US) (For All Designated States Except US)
Inventors: HARRIS, Christopher; (US).
LONAS, Hal; (US)
Agent: CATANIA, Michael; Clause Eight IPS P.O. Box 131270 Carlsbad, CA 92013 (US)
Priority Data:
61/172,703 24.04.2009 US
61/171,837 22.04.2009 US
12/757,972 09.04.2010 US
Title (EN) SYSTEM AND METHOD FOR PERFORMING LONGEST COMMON PREFIX STRINGS SEARCHES
(FR) SYSTÈME ET PROCÉDÉ DE RÉALISATION DE RECHERCHES DE CHAÎNES À PRÉFIXE COMMUN LE PLUS LONGS
Abstract: front page image
(EN)A method (1000) and system (20) for compressing and searching a plurality of strings. The method (1000) includes inputting a plurality of strings into a compression engine (71) at a data collection site (70). The method (1000) also includes converting each of the plurality of strings into a new, prefix-preserving compressed string, using the compression engine (71) at the data collection site (70). For every string P that is a strict prefix of a string S, P's resulting compressed string is a strict prefix of S's resulting compressed string.
(FR)L'invention porte sur un procédé (1000) et un système (20) pour compresser et rechercher une pluralité de chaînes. Le procédé (1000) comprend l'entrée d'une pluralité de chaînes dans un moteur de compression (71) au niveau d'un site de collecte de données (70). Le procédé (1000) comprend également la conversion de chacune de la pluralité de chaînes en une nouvelle chaîne compressée à préservation de préfixe, à l'aide du moteur de compression (71) au niveau de site de collecte de données (70). Pour chaque chaîne P qui est un préfixe strict d'une chaîne S, la chaîne compressée résultant de P est un préfixe strict de la chaîne compressée résultant de S.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, 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, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, 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, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, 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)