Method, apparatus, and computer-readable medium for efficiently performing operations on distinct data values

An apparatus for efficiently performing operations on distinct data values, the apparatus comprising:

• one or more processors;
• and
• one or more memories operatively coupled to at least one of the one or more processors and having instructions stored thereon that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to:
• store a tokenized column of data in a table, the tokenized column of data created by mapping each unique data value in a domain which corresponds to a column of data to an entity ID, and replacing each of the data values in the column with the corresponding entity ID to generate the column of tokenized data containing one or more entity IDs;
• receive a query directed to the column of data, the query defining one or more group sets for grouping the data retrieved in response to the query;
• and
• generate an entity map vector for each group set in the one or more group sets, the length of each entity map vector equal to the total number of entity IDs for the domain, and the value of each bit in each entity map vector indicating the presence or absence of a different entity ID in the corresponding group set.

At least one non-transitory computer-readable medium storing computer-readable instructions that, when executed by one or more computing devices, cause at least one of the one or more computing devices to:

• store a tokenized column of data in a table, the tokenized column of data created by mapping each unique data value in a domain which corresponds to a column of data to a entity ID, and replacing each of the data values in the column with the corresponding entity ID to generate the column of tokenized data containing one or more entity IDs;
• receive a query directed to the column of data, the query defining one or more group sets for grouping the data retrieved in response to the query;
• and
• generate an entity map vector for each group set in the one or more group sets, the length of each entity map vector equal to the total number of entity IDs for the domain, and the value of each bit in each entity map vector indicating the presence or absence of a different entity ID in the corresponding group set.