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.
Claims19
1-9. (canceled)
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:
- in response to determining that a multidimensional expression includes an operator with multiple operands;
- finding a non-degenerated set of an evaluation result of the operation as a minimum combination that contains non-degenerated sets of the multiple operands for the operation;
- evaluating the multidimensional expression by iterating through values of evaluation results of the multiple operands to find value pairs used to calculate the operation and to generate a representation that includes an evaluation context, a degeneration status, and a condensed value storage that does not store data that would be replicated due to degeneration;
- and
- storing the representation.
(canceled)
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:
- in response to determining that a multidimensional expression includes an operator with multiple operands;
- finding a non-degenerated set of an evaluation result of the operation as a minimum combination that contains non-degenerated sets of the multiple operands for the operation;
- evaluating the multidimensional expression by iterating through values of evaluation results of the multiple operands to find value pairs used to calculate the operation and to generate a representation that includes an evaluation context, a degeneration status, and a condensed value storage that does not store data that would be replicated due to degeneration;
- and
- storing the representation.
(canceled)
Dependencies are inferred from the claim text.