Back to results
US 9,069,837 B2Granted
Encapsulation of multiplicity and sparsity in multidimensional query execution systems
AssigneeInternational Business Machines Corporation
InventorsRobin N. Grosset, Jose Vazquez, Yu Zou
Life of this patent
Estimating the term…
Abstract
Provided are techniques for processing a multidimensional query. For each multidimensional expression in the multidimensional query, the multidimensional expression is evaluated to generate a representation that includes an evaluation context, a degeneration status, and condensed value storage that does not store data that would be replicated due to degeneration, and the representation is stored.
Claims15
A method for processing a multidimensional query, comprising:
- providing, using a processor of a computer, an On-Line Analytical Processing (OLAP) database that presents multidimensional data having dimensions;
- for each multidimensional expression in the multidimensional query that specifies a subset of dimensions from the dimensions of the multidimensional data,
- evaluating, the multidimensional expression to generate a representation by generating:
- an evaluation context specifying members of the subset of dimensions, wherein some of the dimensions in the subset are non-degenerated dimensions, and remaining dimensions in the subset are degenerated dimensions, and wherein a degenerated dimension is one in which there is a same result for the evaluation of the multidimensional expression for different members of the degenerated dimension,
- a condensed value storage that stores values in a table for members of the non-degenerated dimensions, and
- a degeneration status that specifies members of the degenerated dimensions that are not stored in the condensed value storage;
- and
- storing the representation.
5 more elements
A computer program product for processing a multidimensional query, the computer program product comprising:
- a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code,
- when executed by a processor of a computer, is configured to perform:
- providing an On-Line Analytical Processing (OLAP) database that presents multidimensional data having dimensions;
- for each multidimensional expression in the multidimensional query that specifies a subset of dimensions from the dimensions of the multidimensional data,
- evaluating the multidimensional expression to generate a representation by generating:
- an evaluation context specifying members of the subset of dimensions, wherein some of the dimensions in the subset are non-degenerated dimensions, and remaining dimensions in the subset are degenerated dimensions, and wherein a degenerated dimension is ones in which there is a same result for the evaluation of the multidimensional expression for different members of the degenerated dimension,
- a condensed value storage that stores values in a table for members of the non-degenerated dimensions, and
- a degeneration status that specifies members of the degenerated dimensions that are not stored in the condensed value storage;
- and
- storing the representation.
7 more elements
A computer system for processing a multidimensional query, comprising:
- a processor;
- and
- a storage device coupled to the processor, wherein the storage device has stored thereon a program, and wherein the processor is configured to execute instructions of the program to perform operations, wherein the operations comprise:
- providing an On-Line Analytical Processing (OLAP) database that presents multidimensional data having dimensions;
- for each multidimensional expression in the multidimensional query that specifies a subset of dimensions from the dimensions of the multidimensional data,
- evaluating the multidimensional expression to generate a representation by generating:
- an evaluation context specifying members of the subset of dimensions, wherein some of the dimensions in the subset are non-degenerated dimensions, and remaining dimensions in the subset are degenerated dimensions, and wherein a degenerated dimension is one in which there is a same result for the evaluation of the multidimensional expression for different members of the degenerated dimension,
- a condensed value storage that stores values in a table for members of the non-degenerated dimensions, and
- a degeneration status that specifies members of the degenerated dimensions that are not stored in the condensed value storage;
- and
- storing the representation.
8 more elements
Dependencies are inferred from the claim text.