
The authors propose a novel approach to query optimization by framing it as finding spanning trees with low costs, utilizing Prim's and Kruskal's algorithms to enhance the robustness of the query optimizer.


coremsg

spanning-tree-based-query-plan-enumeration-optimizing-query-plans-with-spanning-trees


Spanning Tree-based Query Plan Enumeration: Optimizing Query Plans with Spanning Trees


title_rewrite


Optimizing query plans using spanning trees for efficient query optimization.
