1. A computer-implemented method of automatically determining an optimization frequency of a query having one or more parameter markers, said method comprising: generating, by a computing system, a plurality of query execution plans for an execution of a query having one or more parameter markers, each query execution plan associated with one or more bind value sets of a plurality of bind values sets; determining that no difference of a plurality of differences between pairs of execution costs exceeds a predefined threshold value or that at least one difference of said plurality of differences exceeds said predefined threshold value, each pair of execution costs including a first execution cost and a second execution cost, said first execution cost being a cost of executing said query with a bind value set of said plurality of bind value sets via a first query execution plan of said plurality of query execution plans and said second execution cost being a cost of optimally executing said query with said bind value set via a second query execution plan of said plurality of query execution plans; automatically selecting an optimization frequency by said computing system; and storing said optimization frequency in a computer-usable medium, wherein said optimization frequency is optimizing said query once as a result of a first determination by said determining that no difference of said plurality of differences exceeds said predefined threshold value, and wherein said optimization frequency is reoptimizing said query each time said query is executed as a result of a second determination by said determining that at least one difference of said plurality of differences exceeds said predefined threshold value.