On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms.

Shiyuan Deng, Shangqi Lu, Yufei Tao

Browse the full PODS paper archive.