Machine learning enabled query re-optimization algorithms for cloud database systems

Wang, Chenxiao

Machine learning enabled query re-optimization algorithms for cloud database systems

dc.contributor.advisor	Gruenwald, Le
dc.contributor.author	Wang, Chenxiao
dc.contributor.committeeMember	Cheng, Qi
dc.contributor.committeeMember	Dhall, Sudarshan
dc.contributor.committeeMember	Atiquzzaman, Mohammed
dc.contributor.committeeMember	Xiao, Xiangming
dc.date.accessioned	2021-12-17T22:35:07Z
dc.date.available	2021-12-17T22:35:07Z
dc.date.issued	2021-12
dc.date.manuscript	2021-12
dc.description.abstract	In cloud database systems, hardware configurations, data usage, and workload allocations are continuously changing. These changes make it difficult for the query optimizer to obtain an optimal query execution plan (QEP) for a query based on the data statistics collected before the query execution. In order to optimize a query with a more accurate cost estimation to achieve such a QEP, performing query re-optimizations during the query execution has been proposed in the literature. However, some of the re-optimizations may not provide any gain in terms of query response time or monetary cost and may also have negative impacts on the query performance due to their overheads. This raises the question of how to determine when a re-optimization is beneficial. In addition, a Service Level Agreement (SLA) is signed between users and the cloud. Thus, query re-optimization is multi-objective optimization that minimizes not only query execution time and monetary cost but also SLA violation. However, none of the existing query re-optimization algorithms considers all these three objectives together and none of them can predict when a re-optimization is beneficial. To fill the gap, in this dissertation, four novel query re-optimization algorithms, ReOpt, ReOptML, ReOptRL and SLAReOptRL are proposed. Extensive theoretical and experimental evaluations performed on our proposed techniques showed that each of them has better performance in terms of time, monetary cost, and SLA violation rate than state-of-the-art techniques when applied to the TPC-H database benchmark.	en_US
dc.identifier.uri	https://hdl.handle.net/11244/332395
dc.language	en_US	en_US
dc.subject	query re-optimization	en_US
dc.subject	machine learning	en_US
dc.subject	cloud database system	en_US
dc.thesis.degree	Ph.D.	en_US
dc.title	Machine learning enabled query re-optimization algorithms for cloud database systems	en_US
ou.group	Gallogly College of Engineering::School of Computer Science	en_US
shareok.orcid	0000-0002-0096-4219	en_US