1. A system that facilitates dynamic plan generation, comprising: a parameter distribution component that receives a parameterized query and selects a representative sample of parameter values 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, the plan options set forth execution of queries; and a plan generation component that generates a dynamic plan that incorporates more than one plan option as a function of the calculated costs.