Introduction to the Join Ordering Problem
May 2, 2021
A typical database may execute an SQLÂ query in multiple ways, depending on the selected operators' order and algorithms. One crucial decision is the order in which the optimizer should join relations. In this blog post, we define the join ordering problem and estimate the complexity of join planning.