Query optimizers: Time to rethink the contract?

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 961-968

  Chaudhuri, Surajit ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Cardinality estimation; Query optimizer

Indexed keywords

CARDINALITIES; CARDINALITY ESTIMATION; COMPLEX QUERIES; OPTIMIZERS; QUERY OPTIMIZATION; USAGE DATA;

OPTIMIZATION; QUERY PROCESSING;

DATABASE SYSTEMS;

EID: 70849089765     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559955     Document Type: Conference Paper

References (34)

1. Selinger, P. et.al.: Access Path Selection in a Relational Database Management System. SIGMOD 1979: 23-34
2. Graefe, G.: The Cascades Framework for Query Optimization. IEEE Data Eng. Bull. 18(3): 19-29 (1995)
3. Pirahesh, H., Hellerstein, J.M., Hasan, W.: Extensible/Rule Based Query Rewrite Optimization in Starburst. SIGMOD conference 1992: 39-48
4. Aboulnaga, A., Chaudhuri, S.: Self-tuning Histograms: Building Histograms Without Looking at Data. SIGMOD 999: 181-192
5. Srivastava, U. et.al. ISOMER: Consistent Histogram onstruction Using Query Feedback. ICDE 2006: 39
6. Stillger, M. et.al.: LEO - DB2's LEarning Optimizer. VLDB 001: 19-28
7. Haas, P. J. et al.: Selectivity and Cost Estimation for Joins ased on Random Sampling. JCSS. 52(3): 550-569 (1996)
8. Kabra, N., DeWitt, D.: Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. SIGMOD 1998
9. Avnur, R., Hellerstein, J. M.: Eddies: Continuously Adaptive Query Processing SIGMOD Conference 2000: 261-272
10. Zilberstein, S.: Using Anytime Algorithms in Intelligent Systems. AI Magazine 17(3): 73-83 (1996)
11. Ioannidis, Y.E., Kang, Y. C.: Randomized Algorithms for ptimizing Large Join Queries. SIGMOD Conference 1990
12. Mayrhofer, R.: Generic Heuristics for Combinatorial Optimization Problems. Proc. of the 9th International Conference on Operational Research 2002
13. Markl, V. et.al. Consistently Estimating the Selectivity of Conjuncts of Predicates. VLDB 2005: 373-384
14. Bruno, N., Chaudhuri, S., Ramamurthy, R.: Power Hints for Query Optimization. IEEE ICDE 2009
15. Chaudhuri, S., Narasayya V.R., Ramamurthy R.: A Pay-As- You-Go framework for Query Execution Feedback. VLDB 2008
16. Deshpande, A., Ives, Z. G., Raman, V.: Adaptive Query rocessing. Foundations and Trends in Databases, 2007
17. Ioannidis, Y.E.: The History of Histograms (abridged). VLDB 2003: 19-30
18. Antoshenkov, G. Dynamic Query Optimization in Rdb/VMS, IEEE ICDE 1993
19. Cole, R.L., Graefe, G.: Optimization of Dynamic Query valuation Plans. SIGMOD Conference 1994: 150-160
20. Urhan, T. Franklin, M.J., Amsaleg, L.: Cost Based Query Scrambling for Initial Delays. SIGMOD Conference 1998
21. Chaudhuri, S.: An Overview of Query Optimization in elational Systems. PODS 1998: 34-43
22. Ioannidis, Y.E., Christodoulakis, S.: On the Propagation of Errors in the Size of Join Results. SIGMOD 1991: 268-277
23. Acharya, S. et.al. : Join Synopses for Approximate Query Answering. SIGMOD Conference 1999: 275-286
24. Chaudhuri, S., Motwani, R., Narasayya, V.R.: On Random Sampling over Joins. SIGMOD Conference 1999: 263-274
25. Reddy, N., Haritsa, J.: Analyzing Plan Diagrams of Database uery Optimizers. VLDB 2005: 1228-1240
26. Harish D., Darera, P.N., Haritsa, J: On the Production of Anorexic Plan Diagrams. VLDB 2007: 1081-1092
27. Olken F., Rotem D.: Random Sampling from Database Files: A Survey. SSDBM 1990: 92-111
28. Galindo-Legaria C., et.al.: Statistics on Views. VLDB 2003
29. Bruno N., Chaudhuri S.: Exploiting statistics on query xpressions for optimization. SIGMOD 2002: 263-274
30. Lothar F. Mackert, Guy M. Lohman: R&z.ast;zer alidation and Performance Evaluation for Local Queries.SIGMOD 86
31. Dageville B. et.al.: Automatic SQL Tuning in Oracle 10g. LDB 2004
32. Getoor L., Taskar B., and Koller D.: (2001). Using robabilistic Models for Selectivity Estimation. SIGMOD 2001
33. Chaudhuri S., Narasayya V.R., Ramamurthy R.: Diagnosing stimation Errors in Page Counts Using Execution Feedback. ICDE 2008.
34. Babcock B., Chaudhuri S.: Towards a Robust Query ptimizer: A Principled and Practical Approach. SIGMOD 2005.