US 11,893,027 B2
Aggregate query optimization
Lior Ebel, San Francisco, CA (US); Nir Tzur, San Francisco, CA (US); Hemi Shuvali, San Francisco, CA (US); and Tal Marom, San Francisco, CA (US)
Assigned to Datorama Technologies Ltd., Tel-Aviv (IL)
Filed by Datorama Technologies Ltd., Tel-Aviv (IL)
Filed on Sep. 20, 2022, as Appl. No. 17/948,291.
Claims priority of provisional application 63/245,982, filed on Sep. 20, 2021.
Prior Publication US 2023/0089164 A1, Mar. 23, 2023
Int. Cl. G06F 16/24 (2019.01); G06F 16/2455 (2019.01); G06F 16/242 (2019.01); G06F 16/2453 (2019.01)
CPC G06F 16/24561 (2019.01) [G06F 16/244 (2019.01); G06F 16/2423 (2019.01); G06F 16/2453 (2019.01)] 20 Claims
OG exemplary drawing
 
1. 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.