Worst-case Optimal Binary Join Algorithms under General ${\ell }_p$ Constraints

Sai Vikneshwar Mani Jayaraman, Corey Ropell, Atri Rudra

Worst-case optimal join algorithms have so far been studied in two broad contexts -- $(1)$ when we are given input relation sizes [Atserias et al., FOCS 2008, Ngo et al., PODS 2012…