Patent ID: 9589017
Date: 2017-03-07
CPC Classifications: G06F

Claim:
1. A method in a data processing system that includes storage that stores data, and includes one or more processors configured to execute queries against the data, the method comprising: storing a plurality of keys associated with a plurality of previous queries, the plurality of keys including a first key associated with a first previous query; receiving a query comprising a plural number of efficiency expressions; generating, based on the received query, a second key indicating a first selectivity region in a selectivity space comprising an array of selectivity regions arranged according to a grid with a number of dimensions equal to the plural number; comparing the second key to the plurality of keys; executing, based on the received query, a stored query plan associated with the first key on a condition that the first key is determined to match the second key; and executing, for the received query, a new query plan associated with the second key when the second key is determined to not match any stored key of the plurality of stored keys.