Storing and querying multidimensional data using first and second indicies
US10318512B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 23, 2015 |
| Grant date | Jun 11, 2019 |
| Priority date | — |
| Expiry date | Jun 24, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/51
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present disclosure relates to methods and systems for storing and querying data. According to the embodiments of the present invention, two-layer indexes are created for multi-dimension data, wherein the primary index is created based on two or more dimensions to retrieve respective data units of the data, while the secondary index is created based on specific dimensions to retrieve respective data blocks in the data unit. Correspondingly, when receiving a multi-dimension query request for data, the primary retrieval first determines a data unit including the target data based on a primary index, and then the secondary retrieval quickly locates a data block including the target data based on the secondary index. In this way, the multi-dimension retrieval can be efficiently performed. Moreover, by appropriately setting the size of a smallest data block, the I/O efficiency of data access will be significantly enhanced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.