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. (WO2018031199) SYSTÈMES, PROCÉDÉS, ET STRUCTURES DE DONNÉES, POUR LA RECHERCHE OU LE FILTRAGE À VITESSE ÉLEVÉE DE GRANDS ENSEMBLES DE DONNÉES
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2018/031199    N° de la demande internationale :    PCT/US2017/042471
Date de publication : 15.02.2018 Date de dépôt international : 18.07.2017
CIB :
G06F 17/30 (2006.01)
Déposants : MOONSHADOW MOBILE, INC. [US/US]; 859 Willamette Street Suite 410 Eugene, OR 97401 (US)
Inventeurs : WARD, Roy, W.; (US)
Mandataire : ALAVI, David, S.; (US)
Données relatives à la priorité :
15/233,047 10.08.2016 US
Titre (EN) SYSTEMS, METHODS, AND DATA STRUCTURES FOR HIGH-SPEED SEARCHING OR FILTERING OF LARGE DATASETS
(FR) SYSTÈMES, PROCÉDÉS, ET STRUCTURES DE DONNÉES, POUR LA RECHERCHE OU LE FILTRAGE À VITESSE ÉLEVÉE DE GRANDS ENSEMBLES DE DONNÉES
Abrégé : front page image
(EN)An inline tree data structure and one or more auxiliary data structure encode a multitude of data records of a dataset; data fields of the dataset define a tree hierarchy. The inline tree comprises one binary string for each data record that are all the same length, are arranged in an ordered sequence that corresponds to the tree hierarchy, and include an indicator string indicating position in the tree hierarchy of each data record relative to an immediately adjacent data record. A search program is guided through the dataset by interrogating each indicator string in the inline tree data structure so as to reduce unnecessary interrogation of data field values.
(FR)Selon l'invention, une structure de données arborescente en ligne et au moins une structure de données auxiliaire codent une multitude d'enregistrements de données d'un ensemble de données ; des champs de données de l'ensemble de données définissent une hiérarchie arborescente. L'arbre en ligne comprend une chaîne binaire pour chacun des enregistrement de données, lesquels sont tous de la même longueur, sont agencés en une séquence ordonnée qui correspond à la hiérarchie arborescente, et comprennent une chaîne indicatrice indiquant la position dans la hiérarchie arborescente de chaque enregistrement de données par rapport à un enregistrement de données immédiatement adjacent. Un programme de recherche est guidé à travers l'ensemble de données par interrogation de chaque chaîne indicatrice dans la structure de données arborescente en ligne, de manière à réduire toute interrogation inutile de valeurs de champ de données.
É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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, 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)