4. The method of claim 1 wherein the user-defined index policy further specifies criteria for creation of a selected index in the database, the method further comprising the steps of determining whether the selected index was autonomically created in the past, and if so, determining whether the selected index was beneficial in the past, and if not, not creating the selected index.
5. The method of claim 4 further comprising the step of deleting at least one index advice record that advised creation of the selected index if the selected index was not beneficial in the past.