Design and Analysis of Parametric Query Optimization Algorithms

  title={Design and Analysis of Parametric Query Optimization Algorithms},
  author={Sumit Ganguly},
Query optimizers normally compile queries into one optimal plan by assuming complete knowledge of all cost parameters such as selectivity and resource availability. The execution of such plans could be sub-optimal when cost parameters are either unknown at compile time or change significantly between compile time and runtime [Loh89, GrW89]. Parametric query optimization [INS+92, CG94, GK94] optimizes a query into a number of candidate plans, each optimal for some region of the parameter space… CONTINUE READING
Highly Cited
This paper has 60 citations. REVIEW CITATIONS


Publications citing this paper.

60 Citations

Citations per Year
Semantic Scholar estimates that this publication has 60 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-6 of 6 references

Parametric Query Optimization: A tutorial

  • S. Ganguly
  • Technical Report, IIT Kanpur August
  • 1998

Sur l’enveloppe convene des nuages des points aleatoires dans R “

  • H. Raynaud
  • Journal of Applied Probability,
  • 1970

Ueber die konvexe Hulle von n zufallig gewahlten Punkten I

  • W631 RCnyi, R. Sulanke
  • 2. Wahrschein,
  • 1963

Similar Papers

Loading similar papers…