Abstract
Predicting query response time plays an important role in managing database systems. It can be used for tasks such as query scheduling, resource allocation, and system capacity planning. Due to the uncertainty of database systems, especially query interactions between concurrent queries, query response time varies greatly from one run to another. At present, there are two types of models for predicting query response time, namely, analytical models and statistical models. Since these models do not quantify query interactions and select the modeling metrics properly, they are only suitable for predicting the response time of the medium size queries. To address the issues, this paper proposes to quantify query interactions using QueryRating, and introduce a new statistical model TMT&TP to predict the response time of queries without the size constraint. Experiments show that the average prediction accuracy of response time for any size of queries is as high as 83%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahmad, M., Aboulnaga, A., Babu, S., et al.: Modeling and exploiting query interactions in database systems. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, pp. 183–192. ACM (2008)
Li, J., Nehme, R.V., Naughton, J.: GSLPI: a cost-based query progress indicator. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 678–689. IEEE (2012)
Chaudhuri, S., Narasayya, V., Ramamurthy, R.: Estimating progress of execution for SQL queries. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 803–814. ACM (2004)
König, A.C., Ding, B., Chaudhuri, S., et al.: A statistical approach towards robust progress estimation. Proc. VLDB Endow. 5(4), 382–393 (2011)
Duggan, J., Cetintemel, U., Papaemmanouil, O., et al.: Performance prediction for concurrent database workloads. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 337–348. ACM (2011)
Luo, G., Naughton, J.F., Ellmann, C.J., et al.: Toward a progress indicator for database queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France, pp. 791–802. ACM (2004)
Hacigumus, H., Chi, Y., Wu, W., et al.: Predicting query execution time: are optimizer cost models really unusable? In: Proceedings of the 29th International Conference on Data Engineering, Brisbane, Australia, pp. 1081–1092. IEEE (2013)
Wu, W., Chi, Y., HacÃgümüş, H., et al.: Towards predicting query execution time for concurrent and dynamic database workloads. Proc. VLDB Endow. 6(10), 925–936 (2013)
Ahmad, M., Duan, S., Aboulnaga, A., et al.: Predicting completion times of batch query workloads using interaction-aware models and simulation. In: Proceedings of the 14th International Conference on Extending Database Technology, pp. 449–460. ACM (2011)
Sheikh, M.B., Minhas, U.F., Khan, O.Z., et al.: A Bayesian approach to online performance modeling for database appliances using gaussian models. In: Proceedings of the 8th ACM International Conference on Autonomic Computing, pp. 121–130. ACM (2011)
Wu, W., Wu, X., Hacigümüş, H., et al.: Uncertainty aware query execution time prediction. Proc. VLDB Endow. 7(14), 1857–1868 (2014)
Amjad, M., Zhang, J.: Gscheduler: a query scheduler based on query interactions. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds.) WISA 2018. LNCS, vol. 11242, pp. 395–403. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02934-0_36
Ahmad, M., Aboulnaga, A., Babu, S., et al.: Interaction-aware scheduling of report-generation workloads. VLDB J. 20(4), 589–615 (2011)
Luo, G., Naughton, J.F., Yu, P.S.: Multi-query SQL Progress indicators. In: Ioannidis, Y., et al. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 921–941. Springer, Heidelberg (2006). https://doi.org/10.1007/11687238_54
Ganapathi, A., Kuno, H., Dayal, U., et al.: Predicting multiple metrics for queries: better decisions enabled by machine learning. In: IEEE 25th International Conference on Data Engineering, ICDE 2009, pp. 592–603. IEEE (2009)
Markl, V.G., Haas, P.J., Aboulnaga, A.I., et al.: System and method for updating database statistics according to query feedback: U.S. Patent 7,831,592, 9 November 2010
Zhang, J., Niu, B.: A clustering-based sampling method for building query response time models. Comput. Syst. Sci. Eng. 32(4), 319–331 (2017)
Zhang, J., Niu, B., Liu, A.: An optimized sampling method for query interaction aware respond time modeling. J. Chin. Mini-Micro Comput. Syst. 36(10), 2240–2244 (2015)
Acknowledgement
This work is supported by the National Natural Science Foundation of China under Grant 61572345.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Pei, Z., Niu, B., Zhang, J., Amjad, M. (2019). A QueryRating-Based Statistical Model for Predicting Concurrent Query Response Time. In: Ni, W., Wang, X., Song, W., Li, Y. (eds) Web Information Systems and Applications. WISA 2019. Lecture Notes in Computer Science(), vol 11817. Springer, Cham. https://doi.org/10.1007/978-3-030-30952-7_71
Download citation
DOI: https://doi.org/10.1007/978-3-030-30952-7_71
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30951-0
Online ISBN: 978-3-030-30952-7
eBook Packages: Computer ScienceComputer Science (R0)