Cube construction for an olap system
AssigneeInternational Business Machines Corporation
InventorsJun Wei Zhang, Tao Xie, Wei Xu, Shan Fan
Life of this patent
Estimating the term…
Abstract
Embodiments relate to cube construction. According to a method, a plurality of valid history queries that request to retrieve a cube comprising a first number of cuboids in an On-Line Analytical Processing (OLAP) system are collected. A plurality of dimension combinations is acquired from the plurality of valid history queries. A query frequency of each cuboid of a second number of cuboids with the plurality of dimension combinations is determined, the second number of cuboids being a subset of the first number of cuboids. A cuboid construction sequence for the second number of cuboids is determined based on the query frequency. The cube is constructed based on the cuboid construction sequence.
Claims20
A computer implemented method comprising:
- obtaining, by one or more processor, a plurality of valid history queries that request to retrieve a cube comprising a first number of cuboids in an On-Line Analytical Processing (OLAP) system;
- acquiring, by the one or more processors, a plurality of dimension combinations from the plurality of valid history queries;
- determining, by the one or more processors, query frequency of each cuboid of a second number of cuboids with the plurality of dimension combinations, the second number of cuboids being a subset of the first number of cuboids;
- determining, by the one or more processors, a cuboid construction sequence of the second number of cuboids based on the query frequency;
- and
- constructing, by the one or more processors, the cube based on the cuboid construction sequence.
A computer system comprising:
- one or more processors;
- a memory coupled to the one or more processors, wherein the memory comprises program instructions that when executed by the one or more processing units implements a method comprising:
- obtaining a plurality of valid history queries that request to retrieve a cube comprising a first number of cuboids in an On-Line Analytical Processing (OLAP) system;
- acquiring a plurality of dimension combinations from the plurality of valid history queries;
- determining query frequency of each cuboid of a second number of cuboids with the plurality of dimension combinations, the second number of cuboids being a subset of the first number of cuboids;
- determining a cuboid construction sequence of the second number of cuboids based on the query frequency;
- and
- constructing the cube based on the cuboid construction sequence.
A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by one or more processors to cause the one or more processors to perform actions of:
- obtaining a plurality of valid history queries that request to retrieve a cube comprising a first number of cuboids in an On-Line Analytical Processing (OLAP) system;
- acquiring a plurality of dimension combinations from the plurality of valid history queries;
- determining query frequency of each cuboid of a second number of cuboids with the plurality of dimension combinations, the second number of cuboids being a subset of the first number of cuboids;
- determining a cuboid construction sequence of the second number of cuboids based on the query frequency;
- and
- constructing the cube based on the cuboid construction sequence.
Dependencies are inferred from the claim text.