Patent ID: 8396858
Filing Date: 2013-03-12
Classification: G06F

Abstract:
1. A method comprising: calculating a threshold value for a current entry in a first column of an index; if the current entry has been read a number of times by execution of an execution plan that is more than the threshold value and the current entry comprises an address of at least one row in a table and not all of the at least one row have been selected by the execution plan for inclusion in a result set as satisfying a query that the execution plan implements, adding a new entry to the index; if the current entry has been read a number of times by execution of an execution plan that is less than or equal to the threshold value, refraining from adding the new entry to the index; if all of the at least one row have been selected by the execution plan for inclusion in the result set as satisfying the query that the execution plan implements, refraining from adding the new entry to the index; and, wherein the method is performed by a computing system.