System and method for composing a multidimensional index key in data blocks
US10083195B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 24, 2014 |
| Grant date | Sep 25, 2018 |
| Priority date | — |
| Expiry date | Aug 4, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2264
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments are provided for composing multidimensional keys for data blocks organized according to space filling curve approaches in database systems. An embodiment method includes organizing multidimensional data in a storage using a space filling curve algorithm. A plurality of data access paths for allowing access to the data are generated in a hierarchical index topology including an intermediate index page and a plurality of leaf pages. A plurality of odometer-type keys, which point to corresponding data blocks of the multidimensional data in the storage, are digitally composed in the leaf pages using bit clustering in a dimension-by-dimension manner of the multidimensional data. The odometer-type keys have numerical values that determine access to the data blocks according to the space filling curve algorithm. The composition of the odometer-type keys is independent of the numerical values of the odometer-type keys.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.