Patent ID: 8032522

Claim:
A system for generating a dynamic plan comprising: a processor; and memory in communication with the processor, the memory comprising: a parameter distribution component that receives a parameterized query and selects a representative sample of parameter values based on parameter values employed by users to execute queries in view of an entire parameter space; a costing analysis component that calculates costs of plan options corresponding to the selected representative sample of parameter values employed by users to execute queries, the plan options set forth execution of queries; and a plan generation component that: (i) generates the dynamic plan, the dynamic plan generated by incorporating at least two plan options as a function of the calculated costs of plan options corresponding to the selected representative sample of parameter values employed by users to execute queries, the at least two plan options comprising a first plan invoked for relatively higher parameter values and a second plan invoked for relatively lower parameter values, (ii) adjusts the dynamic plan based on a balance of optimality and simplicity, and (iii) maximizes simplicity of the dynamic plan while staying within a predetermined bound of suboptimality.