4 papers
Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimization
Baoming Chang, Amin Kamali, Verena Kantere
Although machine learning (ML) shows potential in improving query optimization by generating and selecting more efficient plans, ensuring the robustness of learning-based cost mode…
A Novel Framework Using Deep Reinforcement Learning for Join Order Selection
Chang Liu, Amin Kamali, Verena Kantere +2
Join order selection is a sub-field of query optimization that aims to find the optimal join order for an SQL query with the minimum cost. The challenge lies in the exponentially g…
A Novel Technique for Query Plan Representation Based on Graph Neural Nets
Baoming Chang, Amin Kamali, Verena Kantere
Learning representations for query plans play a pivotal role in machine learning-based query optimizers of database management systems. To this end, particular model architectures…
Robust Plan Evaluation based on Approximate Probabilistic Machine Learning
Amin Kamali, Verena Kantere, Calisto Zuzarte +1
Query optimizers in RDBMSs search for execution plans expected to be optimal for given queries. They use parameter estimates, often inaccurate, and make assumptions that may not ho…