Patent ID: 7895185
Filing Date: 2011-02-22
Classification: G06F

Abstract:
1. A method for managing row identifier (RID) list processing on an index using an electronic computing device, the method comprising: causing the electronic computing device to select RID list processing at a binding time to process a query; causing the electronic computing to receive the query; causing the electronic computing device to access one or more key values in the index based on one or more keys specified in the query; causing the electronic computing device to retrieve a plurality of row identifiers corresponding to the one or more key values the index at a runtime, wherein causing the electronic computing device make a prediction of an actual number of row identifiers to be retrieved the index based on the one or more key values accessed and the plurality of row identifiers retrieved, wherein the prediction is made at the runtime; and causing the electronic computing device to determine whether to continue processing the query by RID list processing based on the prediction, wherein the prediction is multiply made during the runtime.