Learning-based query performance modeling and prediction

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 390-401

  Akdere, Mert ^a   Çetintemel, Uǧur ^a   Riondato, Matteo ^a   Upfal, Eli ^a   Zdonik, Stanley B ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL COSTS; COARSE-GRAINED; CURRENT GENERATION; DYNAMIC QUERY; HYBRID APPROACH; OFFLINE; OPTIMIZERS; PERFORMANCE VALUE; PREDICTION MODEL; PREDICTIVE MODELING; QUERY EXECUTION; QUERY OPTIMIZATION; QUERY PERFORMANCE; QUERY PERFORMANCE PREDICTION; QUERY SCHEDULING; RESOURCE MANAGEMENT; STATIC AND DYNAMIC; STATIC FEATURES;

FORECASTING;

QUERY PROCESSING;

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

References (20)

1. Ganapathi, A. et al. Predicting multiple performance metrics for queries: Better decisions enabled by machine learning. ICDE 2009.
2. Makridakis, S., Wheelwright S., and Hyndman, R. Forecasting Methods and Applications. Third Edition. John Wiley & Sons, Inc. 1998.
3. M. Hall and G. Holmes. Benchmarking attribute selection techniques for discrete class data mining. IEEE Trans. on Knowledge and Data Engineering, 15(3), Nov. 2003.
4. I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, second edition, June 2005.
5. Chih-Chung Chang and Chih-Jen Lin, LIBSVM : a library for support vector machines, 2001. http://www.csie.ntu.edu.tw/cjlin/libsvm.
6. S. Akaho. A Kernel Method For Canonical Correlation Analysis. IMPS2001.
7. Francis R. Bach, Michael I. Jordan. Kernel Independent Component Analysis. Journal of Machine Learning Research, 3, pp.1-48, 2002.
8. TPC-H benchmark specification, http://www.tpc.org/tpch/
9. Christian Igel, Verena Heidrich-Meisner, and Tobias Glasmachers. Shark. Journal of Machine Learning Research 9, pp. 993-996, 2008.
10. Volker Markl, et al. LEO: An Autonomic Query Optimizer for DB2. IBM Systems Journal Special Issue on Autonomic Computing, 2001.
11. M. Stillger, G. M. Lohman, V. Markl and M. Kandil. LEO - DB2's LEarning Optimizer. VLDB 2001.
12. Zhang, N., et al. Statistical learning techniques for costing XML queries. VLDB 2005.
13. Ganapathi, A., Yanpei Chen, Fox, A., Katz, R., Patterson, D. Statisticsdriven workload modeling for the Cloud. Data Engineering Workshops (ICDEW), 2010 pp.87-92, 1-6 March 2010.
14. Ahmad, M., et al. Modeling and exploiting query interactions in database systems. In Proceeding of the 17th ACM Conference on Information and Knowledge Management. CIKM '08.
15. M. Ahmad, A. Aboulnaga, S. Babu, and K. Munagala. Qshuffler: Getting the query mix right. In ICDE, 2008.
16. Chen, Y., et al. Statistical workloads for energy efficient mapreduce. Tech. Rep. UCB/EECS-2010-6, EECS Department, University of California, Berkeley, Jan 2010.
17. R. Othayoth and M. Poess, The making of tpc-ds. VLDB 2006.
18. Hadoop MapReduce web site. http://hadoop.apache.org/mapreduce/
19. Michael Isard et al. Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks. EuroSys, Portugal, March 21-23, 2007.
20. Duggan, J., Cetintemel, U., Papaemmanouil, O., Upfal, E. Modeling and Prediction of Concurrent Query Performance. SIGMOD'11.