Patent ID: 8515927

Claim:
A method for identifying one or more indexes for improving database system performance, the method comprising: collecting a set of database operations that were performed during a given time window; partitioning the set of database operations into partitions based on a set of database tables that were accessed by the set of database operations, wherein each partition includes database operations that accessed a given table; and for each partition, performing the following set of operations: determining a set of indexes that are candidates for improving database system performance; identifying, based on the set of database operations in the partition, one or more indexes from the set of indexes that improve overall database system performance; in response to determining that the set of indexes includes only one index, providing a recommendation to the user to add the index to the database table; determining a consolidated index based on a set of combinations of indexes if multiple combinations of indexes were identified as improving overall database system performance; and determining, based on the set of database operations that access the table, whether or not the consolidated index improves overall database system performance.