Preventing bad plans by bounding the impact of cardinality estimation errors

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 982-993

  Moerkotte, Guido ^a   Neumann, Thomas ^b   Steidl, Gabriele ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY PROCESSING;

ACCURATE ESTIMATION; ACTUAL SIZES; BEST APPROXIMATIONS; CARDINALITY ESTIMATIONS; EXECUTION PLANS; INTERMEDIATE RESULTS; QUERY OPTIMIZER; SIZE ESTIMATION;

ERRORS;

EID: 77954737810     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687738     Document Type: Article

References (23)

1. J. F. Bonnans and A. Shapiro. Pertubation Analysis of Optimization Problems. Springer, 2000.
2. M. Charikar, S. Chaudhuri, R. Motwani, and V. Narasayya. Towards estimation error guarantees for distinct values. In PODS, pages 268{279, 2000.
3. 1 minimization. Proc. of the National Academy of Sciences, 100(5), 2003.
4. M. N. Garofalakis and A. Kumar. Wavelet synopses for general error metrics. ACM Trans. Database Syst., 30(4), 2005.
5. P. Gibbons. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In VLDB, pages 541{550, 2001.
6. L. Haas, M. Carey, M. Livny, and A. Shukla. Seeking the truth about ad hoc join costs. VLDB Journal, 6(3), 1997.
7. T. Ibaraki and T. Kameda. Optimal nesting for computing n-relational joins. ACM Trans. Database Syst., 9(3), 1984.
8. Y. E. Ioannidis. The history of histograms (abridged). In VLDB, 2003.
9. Y. E. Ioannidis and S. Christodoulakis. On the propagation of errors in the size of join results. In SIGMOD, 1991.
10. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel. Optimal histograms with quality guarantees. In VLDB, 1998.
11. A. C. Köonig and G. Weikum. Combining histograms and parametric curve fitting for feedback-driven query result-size estimation. In VLDB, 1999.
12. R. Krishnamurthy, H. Boral, and C. Zaniolo. Optimization of nonrecursive queries. In VLDB, 1986.
13. Y. Matias, J. S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation. In SIGMOD, 1998.
14. G. Moerkotte. Best approximation under a convex paranorm. Technical Report MA-08-07, University of Mannheim, 2008.
15. T. Neumann and S. Michel. Smooth interpolating histograms with error guarantees. In BNCOD, 2008.
16. V. Poosola, Y. Ioannidis, P. Haas, and E. Shekita. Improved histograms for selectivity estimates of range predicates. In SIGMOD, 1996.
17. N. Reddy and J. R. Haritsa. Analyzing plan diagrams of database query optimizers. In VLDB, 2005.
18. R. Rockafellar. Convex Analysis. Princeton University Press, 1970.
19. R. Rockafellar. Convex Analysis. Princeton University Press, 1970.
20. D. W. Scott. Multivariate Density Estimation: Theory, practice, and visualization. Wiley, 1992.
21. P. Spellucci. Numerische Verfahren der Nichtlinearen Optimierung. Birkhäuser, 1993.
22. J. Ullman. Database and Knowledge Base Systems, volume Volume 1. Computer Science Press, 1989.
23. G. Watson. Approximation Theory and Numerical Methods. Addison-Wesley, 1980.