Invention Grant
- Patent Title: Storing and querying multidimensional data using first and second indicies
-
Application No.: US14713635Application Date: 2015-05-15
-
Publication No.: US10282439B2Publication Date: 2019-05-07
- 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 Vazken Alexanian
- Priority: CN201410231415 20140528
- Main IPC: G06F17/30
- IPC: G06F17/30

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