Aggregate query optimization
AssigneeDatorama Technologies, Ltd.
InventorsLior Ebel, Nir Tzur, Hemi Shuvali, Tal Marom
Life of this patent
Estimating the term…
Abstract
A method, system and computer program product for aggregate query optimization. A dataset with plurality of values divided into dimensions and measurements is received. Pre-calculated values obtained by aggregates of measurements' values respective of plurality of combinations of dimensions' values are calculated and stored for one or more aggregate measurements of interest. Responsive to an input received of a first set of one or more dimensions and a second set of one or more aggregate measurements of interest, an aggregate result value of a respective member of the second set is calculated and outputted by retrieval of the pre-calculated value therefor respective of members of the first set.
Claims20
A method for aggregate query optimization, comprising:
- receiving a dataset comprising a plurality of values divided into a plurality of dimensions and a plurality of measurements;
- for a plurality of iterations respective of a plurality of combinations of values of the plurality of dimensions, calculating and storing for at least one aggregate measurement of interest and a respective one of the plurality of combinations a pre-calculated value obtained by calculating at least one aggregate of respective values of a measurement of the plurality of measurements;
- in response to receiving an input comprising a first set of one or more of the plurality of dimensions and a second set of one or more of the at least one aggregate measurement of interest, calculating and outputting for a respective member of the second set a respective aggregate result value by retrieving for the respective member of the second set the pre-calculated value respective of members of the first set.
A computer program product comprising:
- a non-transitory computer readable storage medium;
- program instructions for executing, by a processor, a method for aggregate query optimization, the method comprising:
- receiving a dataset comprising a plurality of values divided into a plurality of dimensions and a plurality of measurements;
- for a plurality of iterations respective of a plurality of combinations of values of the plurality of dimensions, calculating and storing for at least one aggregate measurement of interest and a respective one of the plurality of combinations a pre-calculated value obtained by calculating at least one aggregate of respective values of a measurement of the plurality of measurements;
- in response to receiving an input comprising a first set of one or more of the plurality of dimensions and a second set of one or more of the at least one aggregate measurement of interest, calculating and outputting for a respective member of the second set a respective aggregate result value by retrieving for the respective member of the second set the pre-calculated value respective of members of the first set.
A system for aggregate query optimization, comprising:
- a processing circuitry adapted for:
- receiving a dataset comprising a plurality of values divided into a plurality of dimensions and a plurality of measurements;
- for a plurality of iterations respective of a plurality of combinations of values of the plurality of dimensions, calculating and storing for at least one aggregate measurement of interest and a respective one of the plurality of combinations a pre-calculated value obtained by calculating at least one aggregate of respective values of a measurement of the plurality of measurements;
- in response to receiving an input comprising a first set of one or more of the plurality of dimensions and a second set of one or more of the at least one aggregate measurement of interest, calculating and outputting for a respective member of the second set a respective aggregate result value by retrieving for the respective member of the second set the pre-calculated value respective of members of the first set.
Dependencies are inferred from the claim text.