Database index evaluation using processor-based quantile classification

An apparatus comprising:

• at least one processing device comprising a processor coupled to a memory;
• the at least one processing device being configured to implement the following steps:
• obtaining information characterizing one or more database indexes associated with a given database;
• accessing one or more data structures comprising performance data for one or more queries applied against the given database, wherein the performance data for a given query comprises two or more of:
• (i) a number of executions of the given query, (ii) a number of occurrences of the given query that satisfy one or more resource utilization criteria and (iii) an estimated execution time savings for the given query using at least one of the one or more database indexes, wherein the estimated execution time savings for the given query with respect to a particular database index is based at least in part on a difference between (a) an execution time of the given query before the particular database index is implemented and (b) an execution time of the given query after the particular database index is implemented;
• applying at least a portion of the performance data to a processor-based quantile classifier that assigns a priority to at least one of the one or more database indexes, wherein the processor-based quantile classifier separates the one or more database indexes into a designated number of data sets, wherein each of the data sets corresponds to a different priority label;
• and
• initiating one or more automated actions based at least in part on the assigned priority of the at least one database index.

A non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes the at least one processing device to perform the following steps:

• obtaining information characterizing one or more database indexes associated with a given database;
• accessing one or more data structures comprising performance data for one or more queries applied against the given database, wherein the performance data for a given query comprises two or more of:
• (i) a number of executions of the given query, (ii) a number of occurrences of the given query that satisfy one or more resource utilization criteria and (iii) an estimated execution time savings for the given query using at least one of the one or more database indexes, wherein the estimated execution time savings for the given query with respect to a particular database index is based at least in part on a difference between (a) an execution time of the given query before the particular database index is implemented and (b) an execution time of the given query after the particular database index is implemented;
• applying at least a portion of the performance data to a processor-based quantile classifier that assigns a priority to at least one of the one or more database indexes, wherein the processor-based quantile classifier separates the one or more database indexes into a designated number of data sets, wherein each of the data sets corresponds to a different priority label;
• and
• initiating one or more automated actions based at least in part on the assigned priority of the at least one database index.