Learning to Optimize Federated Queries

Description: 

Query optimization is challenging for any database system, even with a clear understanding of its inner workings. Consider then, query planning for a federation of third-party data sources where little detail is known. This is exactly the challenge of orchestrating data execution and movement faced by Tableau’s cross-database joins feature, where the data of a query originates from two or more data sources.

In this paper, we present our work on using machine learning techniques to address one of the most fundamental challenges in federated query optimization: the dynamic designation of a federation engine. Our machine learning model learns the performance and data characteristics of a system by extracting features from query plans. We further extend the ability of our model to manipulate database settings on a per query level.

Authors: 
Liqi Xu
Richard L. Cole
Daniel Ting
Publication Date: 
Friday, July 5, 2019
Publication Information: 
aiDM at SIGMOD 2019 (Amsterdam, The Netherlands, June 30 - July 5, 2019)