Inferred predicates for query optimization

A computer-implemented method comprising:

• receiving a query comprising a join operation on a first table and a second table and a join condition associated with the join operation;
• determining a first table column of the first table and a second table column of the second table associated with the join condition;
• determining an inferred predicate of the query, the inferred predicate associated with a first column dictionary of the first table column and a second column dictionary of the second table column;
• adding the inferred predicate to the join condition based on the first column dictionary of the first table column and the second column dictionary of the second table column to modify the query;
• determining a cost of using the inferred predicate to perform the join operation of the modified query;
• determining a plurality of query execution plans to execute the join operation of the modified query using the inferred predicate;
• determining a cost of each of the plurality of query execution plans based on the cost of using the inferred predicate to perform the join operation of the modified query;
• and
• selecting one of the plurality of query execution plans to execute the query based on the determined costs of each of the plurality of query execution plans.

A non-transitory medium storing processor-executable program code, the program code executable by a computing system to cause the computing system to:

• receive a query comprising a join operation on a first table and a second table and a join condition associated with the join operation;
• determine a first table column of the first table and a second table column of the second table associated with the join condition;
• determine an inferred predicate of the query, the inferred predicate associated with a first column dictionary of the first table column and a second column dictionary of the second table column;
• add the inferred predicate to the join condition based on the first column dictionary of the first table column and the second column dictionary of the second table column to modify the query;
• determine a cost of using the inferred predicate to perform the join operation of the modified query;
• determine a plurality of query execution plans to execute the join operation of the modified query using the inferred predicate;
• and
• determine a cost of each of the plurality of query execution plans based on the cost of using the inferred predicate to perform the join operation of the modified query.