EP 3752930 B1 20240214 - RANDOM DRAW FOREST INDEX STRUCTURE FOR SEARCHING LARGE SCALE UNSTRUCTURED DATA
Title (en)
RANDOM DRAW FOREST INDEX STRUCTURE FOR SEARCHING LARGE SCALE UNSTRUCTURED DATA
Title (de)
ZUFALLSZEICHNUNGS-WALDINDEX-STRUKTUR ZUM SUCHEN VON UNSTRUKTURIERTEN DATEN MIT GROSSEM MASSSTAB
Title (fr)
STRUCTURE D'INDEX DE FORÊT DE TIRAGE AU SORT POUR LA RECHERCHE DE DONNÉES NON STRUCTURÉES À GRANDE ÉCHELLE
Publication
Application
Priority
- US 201862637248 P 20180301
- US 201816044286 A 20180724
- CA 2019050205 W 20190220
Abstract (en)
[origin: US2019272344A1] System and method of generating an index structure for indexing a plurality of unstructured data objects, including: generating a set of compact feature vectors, the set including a compact feature vector for each of the data objects, the compact feature vector for each data object including a sequence of hashed values that represent the data object; generating a plurality of twisted compact feature vector sets for each of set of compact feature vectors, each of the twisted compact feature vector sets being generated by applying a respective random shuffling permutation to the set of compact feature vectors; and for each twisted compact feature vector set, generating an index for the data objects in which the data objects are slotted based on sequences of hashed values in the twisted compact feature vector set.
IPC 8 full level
G06F 16/906 (2019.01); G06F 16/901 (2019.01); G06F 18/213 (2023.01); G06F 18/22 (2023.01); G06V 10/74 (2022.01)
CPC (source: EP US)
G06F 16/901 (2018.12 - EP); G06F 16/9014 (2018.12 - US); G06F 16/9027 (2018.12 - US); G06F 16/903 (2018.12 - US); G06F 16/90335 (2018.12 - EP US); G06F 16/906 (2018.12 - EP US); G06F 18/21 (2023.01 - US); G06F 18/22 (2023.01 - EP); G06F 18/24147 (2023.01 - US); G06V 10/761 (2022.01 - EP US)
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
DOCDB simple family (publication)
US 10949467 B2 20210316; US 2019272344 A1 20190905; CN 111868710 A 20201030; CN 111868710 B 20240514; EP 3752930 A1 20201223; EP 3752930 A4 20210414; EP 3752930 B1 20240214; WO 2019165543 A1 20190906
DOCDB simple family (application)
US 201816044286 A 20180724; CA 2019050205 W 20190220; CN 201980016647 A 20190220; EP 19760973 A 20190220