Techniques related to a database performance tuning framework are disclosed. The techniques include a system for improving performance of a database query, the system configured to generate one or more query execution time statistics relating to a database query operation performed by a database in response to a received query, store the query execution time statistics, determine the database query operation is slow based on the stored query execution time statistics, generate one or more database statistics based on the contents of the database, generate a suggested index using one or more of the generated database statistics, create the suggested index, determine another one or more query execution time statistics for the database query operation after creating the suggested index, and retain the suggested index based on a comparison of the stored query execution time statistics and the another query execution time statistics.