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. (WO2016144367) ENREGISTREMENTS DE BASE DE DONNÉES ASSOCIÉS À UN ARBRE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2016/144367    N° de la demande internationale :    PCT/US2015/020277
Date de publication : 15.09.2016 Date de dépôt international : 12.03.2015
CIB :
G06F 17/30 (2006.01)
Déposants : ENTIT SOFTWARE LLC [US/US]; 1140 Enterprise Way, Building G Sunnyvale, CA 94089 (US)
Inventeurs : KIRSHENBAUM, Evan; (US).
FORMAN, George; (US)
Mandataire : ESTEBAN, Michelle; (US)
Données relatives à la priorité :
Titre (EN) DATABASE RECORDS ASSOCIATED WITH A TRIE
(FR) ENREGISTREMENTS DE BASE DE DONNÉES ASSOCIÉS À UN ARBRE
Abrégé : front page image
(EN)Example implementations relate to database records associated with a trie. For example, a computing device may include at least one processor to receive a query string and determine, based on the query string, a lookup string associated with a plurality of words in an order. The at least one processor may identify, based on the lookup string and a trie associated with the lookup string, a set of records from a database of records, each record in the set being associated with a score that is associated with a degree to which each record matches the query string, wherein the set is identified based on a penalty value calculated for each record based on a hypothesized collection of typing errors sufficient to transform a prefix of a string associated with each record into the lookup string. The at least one processor may provide a result based on the set.
(FR)Des modes de réalisation, donnés à titre d'exemple, de la présente invention se rapportent à des enregistrements de base de données associés à un arbre. Par exemple, un dispositif informatique peut comporter au moins un processeur pour recevoir une chaîne d'interrogation et pour déterminer, sur la base de la chaîne d'interrogation, une chaîne de consultation associée à une pluralité de mots dans un certain ordre. Le ou les processeurs peuvent identifier, sur la base de la chaîne de consultation et d'un arbre associé à la chaîne de consultation, un ensemble d'enregistrements à partir d'une base de données d'enregistrements, chaque enregistrement dans l'ensemble étant associé à une note qui est associée à un degré auquel chaque enregistrement correspond à la chaîne d'interrogation, l'ensemble étant identifié sur la base d'une valeur de pénalité calculée pour chaque enregistrement sur la base d'une collecte hypothétique d'erreurs de frappe suffisantes pour transformer un préfixe d'une chaîne associée à chaque enregistrement en la chaîne de consultation. Le ou les processeurs peuvent fournir un résultat basé sur l'ensemble.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, 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, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, 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, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)