Early grouping optimization for SQL statements with conditional expressions

One or more non-transitory computer-readable media storing one or more sequences of instructions that, when executed by one or more processors, cause:

• rewriting a particular query that references a plurality of query database objects;
• wherein the particular query references, in one or more aggregation expressions, a plurality of aggregation database objects that comprises one or more aggregation-condition database objects and one or more aggregation-source database objects;
• wherein the particular query includes a particular join expression;
• wherein rewriting the particular query comprises:
• identifying a plurality of states for the particular query, wherein each state, of the plurality of states, assigns each database object, of the plurality of query database objects, to one of a pair of database object sets comprising:
• a coalesce set and a factor set,
• wherein a particular coalesce set of a particular state, of the plurality of states, includes (a) the one or more aggregation-source database objects, and (b) less than all aggregation-condition database objects of the one or more aggregation-condition database objects, and
• generating a rewritten query that applies early grouping, before applying the particular join expression, for at least one database object set of the pair of database object sets identified by the particular state.