Physical Planning of Database Queries Using Partial Solutions

A non-transitory computer readable storage medium storing instructions thereon, the instructions comprising:

• receiving a request for generating an execution plan for a database query;
• determining a partial solutions limit on the number of partial solutions to be evaluated for determining the execution plan of the query;
• determining a plurality of partial solutions, each partial solution corresponding to a portion of the execution plan for processing the database query, each partial solution determined by evaluating a number of candidate partial solutions, the number of candidate partial solutions determined based on the partial solutions limit;
• combining the plurality of partial solutions to obtain an execution plan for the database query;
• and
• executing the database query by executing the execution plan.

A computer-implemented system for limiting the number of partial solutions considered for processing a query, the system comprising:

• a computer processor;
• and
• a non-transitory computer-readable storage medium storing instructions thereon, the instructions comprising:
• receiving a request for generating an execution plan for a database query;
• determining a partial solutions limit on the number of partial solutions to be evaluated for determining the execution plan of the query;
• determining a plurality of partial solutions, each partial solution corresponding to a portion of the execution plan for processing the database query, each partial solution determined by evaluating a number of candidate partial solutions, the number of candidate partial solutions determined based on the partial solutions limit;
• combining the plurality of partial solutions to obtain an execution plan for the database query;
• and
• executing the database query by executing the execution plan.