1. An apparatus comprising: at least one processor; a memory coupled to the at least one processor; a database residing in the memory; a user-defined index policy residing in the memory, the user-defined index policy specifying criteria for deletion of an index for the database; and an index mechanism that receives monitored activity of the database and autonomically deletes the index when the criteria specified in the user-defined index policy is satisfied by the monitored activity.