Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation

@inproceedings{Knig1999CombiningHA,
  title={Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation},
  author={Arnd Christian K{\"o}nig and Gerhard Weikum},
  booktitle={VLDB},
  year={1999}
}
This paper aims to improve the accuracy of query result-size estimations in query optimizers by leveraging the dynamic feedback obtained from observations on the executed query workload. To this end, an approximate \synopsis" of data-value distributions is devised that combines histograms with parametric curve tting, leading to a speci c class of linear splines. The approach reconciles the bene ts of histograms, simplicity and versatility, with those of parametric techniques especially the… CONTINUE READING
Highly Cited
This paper has 86 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

86 Citations

0510'00'04'09'14'19
Citations per Year
Semantic Scholar estimates that this publication has 86 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 28 references

Numerical Receipes in C, The Art of Scien- ti c Computing

  • W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P Flannery
  • 1996
Highly Influential
9 Excerpts