US 12,169,493 B2
Workload-aware column inprints
Noah Slavitch, Waterloo (CA); and Reza Sherkat, Waterloo (CA)
Assigned to SAP SE, Walldorf (DE)
Filed by SAP SE, Walldorf (DE)
Filed on Sep. 8, 2023, as Appl. No. 18/244,021.
Application 18/244,021 is a continuation of application No. 17/750,188, filed on May 20, 2022, granted, now 11,803,550.
Application 17/750,188 is a continuation of application No. 16/880,730, filed on May 21, 2020, granted, now 11,366,811, issued on Jun. 21, 2022.
Prior Publication US 2023/0418824 A1, Dec. 28, 2023
Int. Cl. G06F 16/2455 (2019.01); G06F 9/30 (2018.01); G06F 16/22 (2019.01); G06F 16/248 (2019.01)
CPC G06F 16/24554 (2019.01) [G06F 9/30029 (2013.01); G06F 16/2237 (2019.01); G06F 16/248 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computing system comprising:
one or more memories;
one or more hardware processing units coupled to the one or more memories; and
one or more computer readable storage media storing computer-executable instructions that, when executed, cause the computing system to perform operations comprising:
partitioning a data set into a plurality of data subsets;
determining a plurality of unique values in the data set;
defining a plurality of bins, each bin of the plurality of bins being associated with at least one unique value of the plurality of unique values; and
defining a plurality of imprint bit slices for the plurality of bins, wherein a respective imprint bit slice of the plurality of imprint bit slices for a respective bin of the plurality of bins comprises values indicating data subsets of the plurality of data subsets comprising a value within one or more values with respect to which given bins of the plurality of bins are defined and values indicating data subsets of the plurality of data subsets not comprising a value within one or more values with respect to which given bins of the plurality of bins are defined.