Multi-Cloud Query Optimisation with Accurate and Efficient Quoting - Optimisation Dynamique de Requêtes Réparties à grande échelle Access content directly
Conference Papers Year : 2022

Multi-Cloud Query Optimisation with Accurate and Efficient Quoting


A recent trend among major organisations is to release their datasets in the cloud over various Database-as-a-Service (DBaaS) providers' premises, creating a use case for multi-cloud querying. As identified in the literature, middlewares with such capabilities should quote the monetary cost and the response time of the queries in order to gain the trust of their users, and also optimise the queries so as to avoid cost overruns and meet the quotations. Considering those requirements, this paper introduces an accurate cost model and an efficient execution plan search strategy for dealing with large-scale multi-cloud queries. The former is an ensemble learning stack leveraging online machine learning models, and the latter is a randomised method inspired by iterative improvement. We evaluated our middleware over simulated providers by using the Join Order Benchmark. Experiments showed that the cost model manages to correct the estimations from the providers. The randomised strategy can produce more efficiently execution plans that yield better performances and a lower monetary cost compared to an exhaustive approach from previous work.
Fichier principal
Vignette du fichier
pdfxpress.pdf (453.41 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03841516 , version 1 (07-11-2022)



Damien T Wojtowicz, Shaoyi Yin, Jorge Martinez-Gil, Franck Morvan, Abdelkader Hameurlain. Multi-Cloud Query Optimisation with Accurate and Efficient Quoting. IEEE International Conference on BigData (BigData 2022), Dec 2022, Osaka, Japan. pp.228-233, ⟨10.1109/BigData55660.2022.10020835⟩. ⟨hal-03841516⟩
233 View
45 Download



Gmail Facebook X LinkedIn More