Predicting query performance for prioritizing query execution
AssigneeAmazon Technologies, Inc.
InventorsChunbin Lin, Naresh Chainani, Gaurav Saxena, George Constantin Caragea, Mohammad Rezaur Rahman
Life of this patent
Estimating the term…
Abstract
Performance measures are predicted for queries to prioritize query performance at a database system. A trained machine learning model for the database system may be applied to a query to determine a predicted performance measure for the query. The predicted performance measure may be compared with other predicted performance measures for other waiting queries to determine a priority for executing the query.
Claims20
A system, comprising:
- at least one processor;
- and
- a memory, storing program instructions that when executed by the at least one processor, cause the at least one processor to implement:
- receive a query;
- apply a machine learning model trained using a database system to predict a performance measure of the query at the database system;
- compare the predicted performance measure of the query with other respective performance measures predicted for one or more other received queries waiting to be performed to determine a priority for performing the query at the database system according to a comparison;
- select the query from amongst the one or more other received queries waiting to be performed for performance according to the determined priority;
- and
- perform the selected query.
A method, comprising:
- receiving a query at a database system;
- applying a machine learning model trained using the database system to predict a performance measure of the query at the database system;
- determining a priority for performing the query at the database system according to a comparison of the predicted performance measure of the query with other respective performance measures predicted for one or more other received queries waiting to be performed;
- and
- selecting the query from amongst the one or more other received queries waiting to be performed for performance according to the determined priority.
One or more non-transitory, computer-readable storage media, storing program instructions that when executed on or across one or more computing devices cause the one or more computing devices to implement:
- receiving a query at a database system;
- applying a machine learning model trained using the database system to predict a performance measure of the query at the database system;
- determining a priority for performing the query at the database system according to a comparison of the predicted performance measure of the query with other respective performance measures predicted for one or more other received queries waiting to be performed;
- and
- performing the query when selected from amongst the one or more other received queries waiting to be performed for performance according to the determined priority.
Dependencies are inferred from the claim text.