Cascaded indexing of multidimensional data
US10866942B1 · kind B1 · utility
0Cited by
1References
17Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Oct 13, 2018 |
| Grant date | Dec 15, 2020 |
| Priority date | — |
| Expiry date | Apr 19, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/278
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention extends to methods, systems, devices, and computer program products that advantageously provide for indexing composite keys (i.e., keys for space-filling curve) of multidimensional data storages into the form of an affixation tree or trie. More specifically, example embodiments provide for the organization or indexing of records of multidimensional data into instances (or partitions) of a “cascade” data structure augmented by a key affixation—i.e., a predetermined series or string of bits or bytes that appear before, after, and/or within a designated bit stream or composite key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.