SAP SE
Uncertainty-aware selection of query execution plan

Abstract:

A system includes reception of a database query, determination of a first logical query execution plan to execute the database query, determination of a second logical query execution plan to execute the database query, determination of a first plurality of resource usage estimates associated with the first logical query execution plan, determination of a second plurality of resource usage estimates associated with the second logical query execution plan, and determination, based on the first plurality of resource usage estimates and the second plurality of resource usage estimates, whether it is determinable to a suitable degree of certainty that one of the first logical query execution plan and the second logical query execution plan will be associated with a smaller amount of resource usage than the other one of the first logical query execution plan and the second logical query execution plan.