Abstract: A system that automatically formulates recommendations or suggestions for creating indexes on database entities that will improve the overall query performance of a database and/or collection of databases for those queries that target a database entity for which index creation is recommended. A gathering module gathers at least a portion of historical data automatically generated by the database or database collection. An index recommendation module uses the gathered historical data to generate recommended indexing tasks on the basis of estimated greatest impact on overall query performance. An index creation module then initiates an indexing task of the generated set of one or more recommended indexing tasks to thereby create at least one corresponding index on at least one corresponding database entity to thereby improve overall query performance on the database or database collection.