公开(公告)号：US10318512B2

公开(公告)日：2019-06-11

申请号：US14747318

申请日：2015-06-23

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Xiao Yan Chen ,  Yao Liang Chen ,  Sheng Huang ,  Kai Liu ,  Wei Lu ,  Xiao Min Xu

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.

公开(公告)号：US09483533B2

公开(公告)日：2016-11-01

申请号：US13955473

申请日：2013-07-31

Applicant: International Business Machines Corporation

Inventor： Xiao Yan Chen ,  Sheng Huang ,  Kai Liu ,  Chen Wang

IPC: G06F17/30

CPC classification number: G06F17/30551 ,  G06F17/30339

Abstract: The present invention relates to processing of time series data. There is disclosed a method and apparatus for processing time series data, the method comprising: receiving a time series data set, wherein each element of the time series data set contains a timestamp and an original value associated with the timestamp, and times represented by all timestamps constitute a time series having fixed time intervals; converting each original value into a coded value occupying a smaller storage space, according to a predetermined monotone numerical compression coding scheme; dividing the times represented by all timestamps into a plurality of time intervals having a predetermined length; assembling coded values corresponding to all timestamps within each time interval into a data package such that the data package contains coded values arranged in an order of timestamps; and storing in a database record each data package and its associated identification of a time interval.

Abstract translation: 本发明涉及时序数据的处理。 公开了一种用于处理时间序列数据的方法和装置，该方法包括：接收时间序列数据集合，其中时间序列数据集合的每个元素包含与时间戳相关联的时间戳和原始值，以及由所有时间序列数据集合表示的时间 时间戳构成具有固定时间间隔的时间序列; 根据预定的单调数字压缩编码方案将每个原始值转换为占用较小存储空间的编码值; 将由所有时间戳表示的时间划分成具有预定长度的多个时间间隔; 将对应于每个时间间隔内的所有时间戳的编码值组合成数据包，使得数据包包含以时间戳的顺序排列的编码值; 并存储在数据库中记录每个数据包及其相关联的时间间隔的标识。