Solving the Join Ordering Problem via Mixed Integer Linear Programming
Immanuel Trummer, Christoph E. Koch · 2017
We transform join ordering into a mixed integer linear program (MILP). This allows to address query optimization by mature MILP solver implementations that have evolved over decades and steadily improved their performance. They offer features such as anytime optimization and parallel search that are highly relevant for query optimization.