US 12,189,621 B1
System for enhanced data pre-aggregation
Tarun Adupa, Hyderabad (IN); Abdul Hamed Mohammed, Redwood City, CA (US); and Sanjay Vyas, Fremont, CA (US)
Assigned to Planful, Inc., San Francisco, CA (US)
Filed by Planful, Inc., Redwood City, CA (US)
Filed on Feb. 9, 2023, as Appl. No. 18/107,975.
Int. Cl. G06F 16/2453 (2019.01); G06F 9/46 (2006.01); G06F 9/50 (2006.01); G06F 16/28 (2019.01)
CPC G06F 16/24537 (2019.01) [G06F 9/466 (2013.01); G06F 9/5016 (2013.01); G06F 16/283 (2019.01)] 4 Claims
OG exemplary drawing
 
1. A method comprising:
receiving data formatted in a key/subkey format;
distributing a data batch of the data to a plurality of processing threads;
at each processing thread, performing operations of:
performing a first pass on the data batch to determine subkey rollup data, wherein the operation of performing the first pass comprises:
identifying selected key dimensions;
obtaining leaf data for a lowest level subkey dimension;
rolling up data to a parent subkey dimension; and
repeating the operations until a root dimension is reached;
performing a second pass on the data batch to determine key rollup data; and
storing the subkey rollup data and the key rollup data into data blocks; and
outputting the data blocks to form a pre-aggregated data cube.