{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T15:55:02Z","timestamp":1777564502368,"version":"3.51.4"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,8,26]]},"abstract":"<jats:p>Predicting query execution time is crucial for many database management tasks including admission control, query scheduling, and progress monitoring. While a number of recent papers have explored this problem, the bulk of the existing work either considers prediction for a single query, or prediction for a static workload of concurrent queries, where by \"static\" we mean that the queries to be run are fixed and known. In this paper, we consider the more general problem of dynamic concurrent workloads. Unlike most previous work on query execution time prediction, our proposed framework is based on analytic modeling rather than machine learning. We first use the optimizer's cost model to estimate the I\/O and CPU requirements for each pipeline of each query in isolation, and then use a combination queueing model and buffer pool model that merges the I\/O and CPU requests from concurrent queries to predict running times. We compare the proposed approach with a machine-learning based approach that is a variant of previous work. Our experiments show that our analytic-model based approach can lead to competitive and often better prediction accuracy than its machine-learning based counterpart.<\/jats:p>","DOI":"10.14778\/2536206.2536219","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"925-936","source":"Crossref","is-referenced-by-count":61,"title":["Towards predicting query execution time for concurrent and dynamic database workloads"],"prefix":"10.14778","volume":"6","author":[{"given":"Wentao","family":"Wu","sequence":"first","affiliation":[{"name":"Department of Computer Sciences, University of Wisconsin-Madison"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yun","family":"Chi","sequence":"additional","affiliation":[{"name":"NEC Laboratories America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hakan","family":"Hac\u00edg\u00fcm\u00fc\u015f","sequence":"additional","affiliation":[{"name":"NEC Laboratories America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey F.","family":"Naughton","sequence":"additional","affiliation":[{"name":"NEC Laboratories America"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1007\/s00778-011-0217-y","article-title":"Interaction-aware scheduling of report-generation workloads","volume":"20","author":"Ahmad M.","year":"2011","journal-title":"The VLDB Journal"},{"key":"e_1_2_1_2_1","first-page":"449","volume-title":"EDBT","author":"Ahmad M.","year":"2011"},{"key":"e_1_2_1_3_1","first-page":"390","volume-title":"ICDE","author":"Akdere M.","year":"2012"},{"key":"e_1_2_1_4_1","first-page":"1","article-title":"Kernel independent component analysis","volume":"3","author":"Bach F. R.","year":"2002","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_2_1_5_1","volume-title":"SIGMOD","author":"Chaudhuri S.","year":"2004"},{"key":"e_1_2_1_6_1","first-page":"337","volume-title":"SIGMOD","author":"Duggan J.","year":"2011"},{"issue":"4","key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/S0167-9473(01)00065-2","article-title":"Stochastic gradient boosting","volume":"38","author":"Friedman J. H.","year":"2002","journal-title":"Comput. Stat. Data Anal."},{"key":"e_1_2_1_8_1","volume-title":"ICDE","author":"Ganapathi A.","year":"2009"},{"issue":"2","key":"e_1_2_1_9_1","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/152610.152611","article-title":"Query evaluation techniques for large databases","volume":"25","author":"Graefe G.","year":"1993","journal-title":"ACM Comput. Surv."},{"key":"e_1_2_1_10_1","volume-title":"ICDE","author":"Guirguis S.","year":"2009"},{"issue":"1","key":"e_1_2_1_11_1","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/1656274.1656278","article-title":"The WEKA data mining software: an update","volume":"11","author":"Hall M.","year":"2009","journal-title":"SIGKDD Explorations"},{"key":"e_1_2_1_12_1","volume-title":"Quantitative system performance - computer system analysis using queueing network models","author":"Lazowska E. D.","year":"1984"},{"issue":"11","key":"e_1_2_1_13_1","first-page":"1555","article-title":"Robust estimation of resource consumption for sql queries using statistical techniques","volume":"5","author":"Li J.","year":"2012","journal-title":"PVLDB"},{"key":"e_1_2_1_14_1","volume-title":"SIGMOD","author":"Luo G.","year":"2004"},{"issue":"1","key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1508857.1508858","article-title":"The design of a query monitoring system","volume":"34","author":"Mishra C.","year":"2009","journal-title":"ACM Trans. Database Syst."},{"key":"e_1_2_1_16_1","first-page":"35","volume-title":"SIGMETRICS","author":"Nicola V. F.","year":"1992"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.entcs.2009.02.053","article-title":"Application of queueing network models in the performance evaluation of database designs","volume":"232","author":"Osman R.","year":"2009","journal-title":"Electr. Notes Theor. Comput. Sci."},{"key":"e_1_2_1_18_1","volume-title":"Simplifying decision trees","author":"Quinlan J. R.","year":"1986"},{"key":"e_1_2_1_19_1","first-page":"250","volume-title":"CIDR","author":"Ramamurthy R.","year":"2005"},{"issue":"2","key":"e_1_2_1_20_1","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1145\/322186.322195","article-title":"Mean-value analysis of closed multichain queuing networks","volume":"27","author":"Reiser M.","year":"1980","journal-title":"J. ACM"},{"key":"e_1_2_1_21_1","volume-title":"Scilab Enterprises","author":"Enterprises Scilab","year":"2012"},{"key":"e_1_2_1_22_1","first-page":"182","volume-title":"VLDB","author":"Sevcik K. C.","year":"1981"},{"key":"e_1_2_1_23_1","volume-title":"Proc. of Industrial Engineering Research Conf. (IERC)","author":"Suri R.","year":"2007"},{"issue":"2","key":"e_1_2_1_24_1","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/j.parco.2003.11.003","article-title":"Analytical response time estimation in parallel relational database systems","volume":"30","author":"Tomov N.","year":"2004","journal-title":"Parallel Computing"},{"key":"e_1_2_1_25_1","volume-title":"ICDE","author":"Tozer S.","year":"2010"},{"key":"e_1_2_1_26_1","first-page":"7","volume-title":"DOLAP","author":"Wasserman T. J.","year":"2004"},{"key":"e_1_2_1_28_1","first-page":"1081","volume-title":"ICDE","author":"Wu W.","year":"2013"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2536206.2536219","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:06:05Z","timestamp":1672221965000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2536206.2536219"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":27,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2013,8,26]]}},"alternative-id":["10.14778\/2536206.2536219"],"URL":"https:\/\/doi.org\/10.14778\/2536206.2536219","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}