A statistical approach towards robust progress estimation

Proceedings of the VLDB Endowment

Volumn 5, Issue 4, 2011, Pages 382-393

  K̈onig, Arnd Christian ^a   Ding, Bolin ^b   Chaudhuri, Surajit ^a   Narasayya, Vivek ^a  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION SUPPORTS; PROGRESS ESTIMATIONS; SELECTION FRAMEWORK; SQL QUERY; STATISTICAL APPROACH; STATISTICAL MODELING;

DECISION SUPPORT SYSTEMS;

EID: 84863765165     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2095686.2095696     Document Type: Article

References (19)

1. Program for TPC-H data generation with Skew. ftp://ftp.research.microsoft.com/users/viveknar/TPCDSkew/.
2. TPC-H and TPC-DS Benchmarks. http://www.tpc.org.
3. S. Agrawal, S. Chaudhuri, L. Kollar, A. Marathe, V. Narasayya, and M. Syamala. Database Tuning Advisor for Microsoft SQL Server 2005. In VLDB, pages 1110-1121, 2004.
4. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, and G. Hullender. Learning to Rank using Gradient Descent. In ICML, 2005.
5. S. Chaudhuri, R. Kaushik, and R. Ramamurthy. When can We Trust Progress Estimators For SQL Queries. In ACM SIGMOD, pages 575-586, 2005.
6. S. Chaudhuri, V. Narasayya, and R. Ramamurthy. Estimating Progress of Execution for SQL Queries. In ACM SIGMOD, pages 803-814, 2004.
7. D. J. DeWitt, J. F. Naughton, and J. Burger. Nested Loops Revisited. In PDIS, pages 230-242, 1993.
8. J. Duggan, U. Cetintemel, O. Papaemmanouil, and E. Upfal. Performance Prediction for Concurrent Database Workloads. In ACM SIGMOD, 2011.
9. M. Elhemali, C. A. Galindo-Legaria, T. Grabs, and M. M. Joshi. Execution Strategies for SQL Subqueries. In ACM SIGMOD, pages 993-1004, 2007.
10. J. Friedman. Greedy Function Approximation: a Gradient Boosting Machine. Annals of Statistics, 29(5), 2001.
11. A. Ganapathi, H. Kuno, U. Dayal, J. L. Wiener, A. Fox, M. Jordan, and D. Patterson. Predicting Multiple Metrics for Queries: Better Decisions Enabled by Machine Learning. In IEEE ICDE, pages 592-603, 2009.
12. G. Luo, J. Naughton, and P. Yu. Multi-query SQL Progress Indicators. In EDBT, pages 921-941, 2006.
13. G. Luo, J. F. Naughton, C. J. Ellmann, and M. W. Watzke. Toward a Progress Indicator for Database Queries. In ACM SIGMOD, pages 791-802, 2004.
14. G. Luo, J. F. Naughton, C. J. Ellmann, and M. W. Watzke. Increasing the Accuracy and Coverage of SQL Progress Indicators. In IEEE ICDE, pages 853-864, 2005.
15. C. Mishra and N. Koudas. The Design of a Query Monitoring System. ACM Trans. Database Syst., 34:1:1-1:51, April 2009.
16. C. Mishra and M. Volkovs. ConEx: a System for Monitoring Queries. In ACM SIGMOD, pages 1076-1078, 2007.
17. K. Morton, M. Balazinska, and D. Grossman. Paratimer: a Progress Indicator for MapReduce DAGs. In ACM SIGMOD, pages 507-518, 2010.
18. F. Sebastiani. Machine Learning in Automated Text Categorization. ACM Computing Surveys, 34(1):1-47, 2002.
19. Q. Wu, C. J. Burges, K. M. Svore, and J. Gao. Ranking, Boosting, and Model Adaptation. Technical report, Microsoft Research, 2008.