Random draw forest index structure for searching large scale unstructured data
US10949467B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 24, 2018 |
| Grant date | Mar 16, 2021 |
| Priority date | — |
| Expiry date | Mar 28, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/761
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.