Provision of index recommendations for database access
AssigneeBMC Software, Inc.
InventorMichael L. Perry
Life of this patent
Estimating the term…
Abstract
A cost estimator may estimate execution costs for execution of at least one query against a database, using at least one existing index, if any, and based on estimation criteria determined from analyzing the query execution. A candidate index provider may provide candidate indexes, based on the estimation criteria, and re-estimate the execution costs to obtain updated execution costs, using the candidate indexes. An index recommender may recommend a recommended index, based on the updated execution costs.
Claims20
A computer system including instructions recorded on a computer-readable medium and executable by at least one processor, the system comprising:
- a cost estimator configured to cause the at least one processor to estimate execution costs for execution of at least one query against a database, using at least one existing index, if any, and based on estimation criteria determined from analyzing the query execution;
- a candidate index provider configured to cause the at least one processor to provide candidate indexes, based on the estimation criteria, wherein the cost estimator is further configured to re-estimate the execution costs to obtain updated execution costs, using the candidate indexes;
- and
- an index recommender configured to cause the at least one processor to recommend a recommended index, based on the updated execution costs.
A computer-implemented method, comprising:
- estimating execution costs for execution of at least one query against a database, using at least one existing index, if any, and including storing estimation criteria determined from analyzing the query execution;
- providing candidate indexes, based on the estimation criteria;
- re-estimating the execution costs to obtain updated execution costs, using the candidate indexes;
- and
- recommending a recommended index, based on the updated execution costs.
A computer program product, the computer program product being tangibly embodied on a computer-readable medium and comprising instructions that, when executed, are configured to:
- estimate execution costs for execution of at least one query against a database, using at least one existing index, if any, and including storing estimation criteria determined from analyzing the query execution;
- provide candidate indexes, based on the estimation criteria;
- re-estimate the execution costs to obtain updated execution costs, using the candidate indexes;
- and
- recommend a recommended index, based on the updated execution costs.
Dependencies are inferred from the claim text.