WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
1. (WO2018031199) SYSTEMS, METHODS, AND DATA STRUCTURES FOR HIGH-SPEED SEARCHING OR FILTERING OF LARGE DATASETS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/031199 International Application No.: PCT/US2017/042471
Publication Date: 15.02.2018 International Filing Date: 18.07.2017
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants: MOONSHADOW MOBILE, INC.[US/US]; 859 Willamette Street Suite 410 Eugene, OR 97401, US
Inventors: WARD, Roy, W.; US
Agent: ALAVI, David, S.; US
Priority Data:
15/233,04710.08.2016US
Title (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
Abstract:
(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.
front page image
Designated States: 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)