Data cube generation

Patent metadata

Field	Value
Publication number	US-9965503-B2
Application number	US-201514825132-A
Country	US
Kind code	B2
Filing date	Aug 12, 2015
Priority date	Aug 12, 2015
Publication date	May 8, 2018
Grant date	May 8, 2018

Abstract

Disclosed are a computer-implemented method for generating a data cube from data, a system and a computer program product. The method comprises selecting a candidate granularity from a plurality of candidate granularities determined for a dimension of the data cube, where a data distribution obtained in the selected candidate granularity satisfies a predetermined condition; and generating the data cube based on the selected candidate granularity for the dimension.

First claim

What is claimed is:

1. A computer-implemented method for generating a data cube from data, comprising:
selecting a candidate granularity from a plurality of candidate granularities determined for a dimension of the data cube, where a data distribution obtained in the selected candidate granularity satisfies a predetermined condition, wherein the selecting a candidate granularity from the plurality of candidate granularities for the dimension comprises:
calculating an index of a data distribution obtained in each candidate granularity;
determining whether the index satisfies the predetermined condition; and
selecting the candidate granularity in response to determining that the index satisfies the predetermined condition; and
generating the data cube based on the selected candidate granularity for the dimension.

2. The method of claim 1 , wherein the data distribution obtained in each candidate granularity is obtained by aggregating the data based on the each candidate granularity, and the index is periodicities of the data distribution for different time periods.

3. The method of claim 2 , wherein the determining whether the index satisfies the predetermined condition comprises:
determining that the index satisfies the predetermined condition in response to the periodicities of the data distribution for the different time periods having a similarity degree greater than a first threshold.

4. The method of claim 1 , wherein the data distribution obtained in each candidate granularity is obtained by aggregating the data based on the each candidate granularity, and the index is a distinction degree between different segments of the data distribution.

5. The method of claim 4 , wherein the determining whether the index satisfies the predetermined condition comprises:
determining that the index satisfies the predetermined condition in response to the distinction degree between the different segments of the data distribution being greater than a second threshold.

6. The method of claim 1 , wherein the data distribution obtained in each candidate granularity includes data distributions associated with a same time period, which correspond to different division units of the each candidate granularity, and the index is a correlation degree between the data distributions associated with the same time period.

7. The method of claim 6 , wherein the determining whether the index satisfies the predetermined condition comprises:
determining that the index satisfies the predetermined condition in response to the correlation degree satisfying a predetermined relation.

8. A computer system for generating a data cube from data, comprising:
one or more processors;
a memory coupled to at least one of the processors;
a set of computer program instructions stored in the memory, which, when executed by at least one of the processors, perform actions of:
selecting a candidate granularity from a plurality of candidate granularities determined for a dimension of the data cube, where a data distribution obtained in the selected candidate granularity satisfies a predetermined condition, wherein the selecting a candidate granularity from the plurality of candidate granularities for the dimension comprises:
calculating an index of a data distribution obtained in each candidate granularity;
determining whether the index satisfies the predetermined condition; and
selecting the candidate granularity in response to determining that the index satisfies the predetermined condition; and
generating the data cube based on the selected candidate granularity for the dimension.

9. The computer system of claim 8 , wherein the data distribution obtained in each candidate granularity is obtained by aggregating the data based on the each candidate granularity, and the index is periodicities of the data distribution for different time periods.

10. The computer system of claim 9 , wherein the determining whether the index satisfies the predetermined condition comprises:
determining that the index satisfies the predetermined condition in response to the periodicities of the data distribution for the different time periods having a similarity degree greater than a first threshold.

11. The computer system of claim 8 , wherein the data distribution obtained in each candidate granularity is obtained by aggregating the data based on the each candidate granularity, and the index is a distinction degree between different segments of the data distribution.

12. The computer system of claim 11 , wherein the determining whether the index satisfies the predetermined condition comprises:
determining that the index satisfies the predetermined condition in response to the distinction degree between the different segments of the data distribution being greater than a second threshold.

13. The computer system of claim 8 , wherein the data distribution obtained in each candidate granularity includes data distributions associated with a same time period, which correspond to different division units of the each candidate granularity, and the index is a correlation degree between the data distributions associated with the same time period.

14. The computer system of claim 13 , wherein the determining whether the index satisfies the predetermined condition comprises:
determining that the index satisfies the predetermined condition in response to the correlation degree satisfying a predetermined relation.

15. A computer program product for generating a data cube from data, comprising:
a computer readable storage medium having thereon:
first program instructions executable by a processor to cause the processor to select a candidate granularity from a plurality of candidate granularities determined for a dimension of the data cube, where a data distribution obtained in the selected candidate granularity satisfies a predetermined condition, wherein the selecting a candidate granularity from the plurality of candidate granularities for the dimension comprises:
calculating an index of a data distribution obtained in each candidate granularity;
determining whether the index satisfies the predetermined condition; and
selecting the candidate granularity in response to determining that the index satisfies the predetermined condition; and
second program instructions executable by the processor to cause the processor to generate the data cube based on the selected candidate granularity for the dimension.

16. The computer program product of claim 15 , wherein the data distribution obtained in each candidate granularity is obtained by aggregating the data based on the each candidate granularity, and the index is periodicities of the data distribution for different time periods or a distinction degree between different segments of the data distribution.

17. The computer program product of claim 15 , the data distribution obtained in each candidate granularity includes data distributions associated with a same time period, which correspond to different division units of the each candidate granularity, and the index is a correlation degree between the data distributions associated with the same time period.

Assignees

• IBM

Inventors

• Chen yao liang
• Dong Wei Shan
• Mo Wen Ting
• Tian Chunhua
• Xiao Wen Yi
• Yan Junchi
• Zhang Chao

Classifications

• G06F16/2264 Primary

  Multidimensional index structures · CPC title

• G06F16/26

  Visual data mining; Browsing structured data · CPC title

• G06F17/30572

  Physics · mapped topic

• G06F17/30333 Primary

  Physics · mapped topic