Multi-Cloud Query Optimisation with Accurate and Efficient Quoting - Gestion des Données Access content directly
Conference Papers Year :

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⟩
150 View
12 Download



Gmail Facebook Twitter LinkedIn More