Method and system for organizing values of alternative equality conditions

A computer program, stored on a tangible storage medium, for executing database queries that include values of multiple alternative equality conditions between a database column and a set of the values of the multiple alternative equality conditions, the program comprising executable instructions that cause a computer to:

• apply a function to each value of the multiple alternative conditions to obtain a result for each value, wherein the multiple alternative equality conditions include less than all multiple alternative equality conditions corresponding to a database query;
• organize the values into groups where each group includes values with the same result;
• and
• store the values according to the groups.

A database system for executing database queries that include values of multiple alternative equality conditions between a database column and a set of the values of the multiple alternative equality conditions, comprising:

• one or more nodes;
• a plurality of CPUs, each of the one or more nodes providing access to one or more CPUs;
• a plurality of virtual processes, each of the one or more CPUs providing access to one or more virtual processes;
• each virtual process configured to manage data, including rows organized in tables, stored in one of a plurality of data-storage facilities;
• and
• an optimizer configured to:
• apply a function to each value of the multiple alternative equality conditions to obtain a result for each value, wherein the multiple alternative equality conditions include less than all multiple alternative equality conditions corresponding to a database query;
• organize the values into groups where each group includes values with the same result;
• and
• store the values according to the groups.