Invention Grant
- Patent Title: Storing and querying multidimensional data using first and second indicies
-
Application No.: US14747318Application Date: 2015-06-23
-
Publication No.: US10318512B2Publication Date: 2019-06-11
- Inventor: Xiao Yan Chen , Yao Liang Chen , Sheng Huang , Kai Liu , Wei Lu , Xiao Min Xu
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Grant Johnson
- Priority: CN201410231415 20140528
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/22 ; G06F16/50 ; G06F16/2455 ; G06F16/51

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.
Public/Granted literature
- US20150347481A1 STORING AND QUERYING MULTIDIMENSIONAL DATA USING FIRST AND SECOND INDICIES Public/Granted day:2015-12-03
Information query