Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration
Xiaocheng Hu, Miao Qiao, Yufei Tao · 2015
In this paper, we revisit two fundamental problems in database theory. The first one is called join dependency (JD) testing, where we are given a relation r and a JD, and need to determine whether the JD holds on r. The second problem is called JD existence testing, where we need to determine if there exists any non-trivial JD that holds on r.