Join Order Enumeration and Optimization for Double-Star and Helix Join Graphs

Ansh Taneja, Ryan Marcus

Join ordering is classic problem in data management. We highlight the connection between structure-specific dynamic programming algorithms and the mathematical enumeration of the p…