Predicting query execution time: Are optimizer cost models really unusable?

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 1081-1092

  Wu, Wentao ^a   Chi, Yun ^b   Zhu, Shenghuo ^b   Tatemura, Junichi ^b   Hacigümüş, Hakan ^b   Naughton, Jeffrey F ^a  

^a University of Wisconsin Madison   (United States)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CARDINALITY ESTIMATES; CARDINALITY ESTIMATIONS; DATABASE MANAGEMENT; MACHINE LEARNING APPROACHES; PREDICTIVE MODELS; QUERY EXECUTION TIME; RESEARCH COMMUNITIES; STATISTICAL MACHINE LEARNING;

ESTIMATION; FORECASTING; GRAPHICAL USER INTERFACES; LEARNING SYSTEMS; QUERY LANGUAGES; QUERY PROCESSING;

COST BENEFIT ANALYSIS;

EID: 84880566643     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2013.6544899     Document Type: Conference Paper

References (32)

1. http://pages.cs.wisc.edu/∼wentaowu/papers/prediction-full.pdf.
2. Skewed tpc-h data generator. ftp://ftp.research.microsoft.com/users/ viveknar/TPCDSkew/.
3. M. Ahmad, A. Aboulnaga, S. Babu, and K. Munagala. Interaction-aware scheduling of report-generation workloads. The VLDB Journal, 20:589-615, 2011.
4. M. Akdere, U. Çetintemel, M. Riondato, E. Upfal, and S. Zdonik. Learning-based query performance modeling and prediction. In ICDE, 2012.
5. F. R. Bach and M. I. Jordan. Kernel independent component analysis. Journal of Machine Learning Research, 3:1-48, 2002.
6. M. Charikar, S. Chaudhuri, R. Motwani, and V. R. Narasayya. Towards estimation error guarantees for distinct values. In PODS, pages 268-279, 2000.
7. S. Chaudhuri, V. R. Narasayya, and R. Ramamurthy. Estimating progress of execution for SQL queries. In SIGMOD, 2004.
8. S. Chaudhuri, V. R. Narasayya, and R. Ramamurthy. Diagnosing estimation errors in page counts using execution feedback. In ICDE, pages 1013-1022, 2008.
9. Y. Chi, H. J. Moon, and H. Hacigümüş. iCBS: Incremental costbased scheduling under piecewise linear slas. PVLDB, 4(9):563-574, 2011.
10. W. Du, R. Krishnamurthy, and M.-C. Shan. Query optimization in a heterogeneous dbms. In VLDB, pages 277-291, 1992.
11. J. Duggan, U. Çetintemel, O. Papaemmanouil, and E. Upfal. Performance prediction for concurrent database workloads. In SIGMOD, 2011.
12. A. Ganapathi, H. A. Kuno, U. Dayal, J. L. Wiener, A. Fox, M. I. Jordan, and D. A. Patterson. Predicting multiple metrics for queries: Better decisions enabled by machine learning. In ICDE, 2009.
13. L. Getoor, B. Taskar, and D. Koller. Selectivity estimation using probabilistic models. In SIGMOD, 2001.
14. S. Guirguis, M. A. Sharaf, P. K. Chrysanthis, A. Labrinidis, and K. Pruhs. Adaptive scheduling of web transactions. In ICDE, 2009.
15. P. J. Haas, J. F. Naughton, S. Seshadri, and A. N. Swami. Selectivity and cost estimation for joins based on random sampling. J. Comput. Syst. Sci., 52(3):550-569, 1996. (Pubitemid 126359777)
16. H. Hacigümüş, J. Tatemura, W.-P. Hsiung, H. J. Moon, O. Po, A. Sawires, Y. Chi, and H. Jafarpour. CloudDB: One size fits all revived. In SERVICES, 2010.
17. T. Hastie, R. Tibshirani, and J. H. Friedman. The Elements of Statistical Learning. Springer, 2003.
18. W.-C. Hou and G. Ozsoyoglu. Statistical estimators for aggregate relational algebra queries. ACM Trans. Database Syst., 16:600-654, 1991. (Pubitemid 23600323)
19. Y. E. Ioannidis. The history of histograms (abridged). In VLDB, pages 19-30, 2003.
20. A. C. König, B. Ding, S. Chaudhuri, and V. R. Narasayya. A statistical approach towards robust progress estimation. PVLDB, 5(4):382-393, 2011.
21. J. Li, R. V. Nehme, and J. F. Naughton. GSLPI: A cost-based query progress indicator. In ICDE, pages 678-689, 2012.
22. R. J. Lipton, J. F. Naughton, and D. A. Schneider. Practical selectivity estimation through adaptive sampling. In SIGMOD, 1990.
23. G. Luo, J. F. Naughton, C. J. Ellmann, and M. Watzke. Toward a progress indicator for database queries. In SIGMOD, 2004.
24. C. Mishra and N. Koudas. The design of a query monitoring system. ACM Trans. Database Syst., 34(1), 2009.
25. R. Ramamurthy and D. J. DeWitt. Buffer-pool aware query optimization. In CIDR, pages 250-261, 2005.
26. A. A. Soror, U. F. Minhas, A. Aboulnaga, K. Salem, P. Kokosielis, and S. Kamath. Automatic virtual machine configuration for database workloads. In SIGMOD, 2008.
27. M. Stillger, G. M. Lohman, V. Markl, and M. Kandil. LEO - DB2's learning optimizer. In VLDB, 2001.
28. S. Tozer, T. Brecht, and A. Aboulnaga. Q-Cop: Avoiding bad query mixes to minimize client timeouts under heavy loads. In ICDE, 2010.
29. K. Tzoumas, A. Deshpande, and C. S. Jensen. Lightweight graphical models for selectivity estimation without independence assumptions. PVLDB, 4(11):852-863, 2011.
30. T. J. Wasserman, P. Martin, D. B. Skillicorn, and H. Rizvi. Developing a characterization of business intelligence workloads for sizing new database systems. In DOLAP, 2004.
31. P. Xiong, Y. Chi, S. Zhu, J. Tatemura, C. Pu, and H. Hacigümü ş. ActiveSLA: a profit-oriented admission control framework for database-as-a-service providers. In SOCC, 2011.
32. N. Zhang, J. Tatemura, J. M. Patel, and H. Hacigümüş. Towards cost-effective storage provisioning for DBMSs. PVLDB, 5(4):274-285, 2011.