Based on the proof in (Khuller et al., 1999), the objective function is monotone and submodular.
we design a greedy relation selection algorithm to solve this problem with the accuracy of 1 1 e , shown in Algorithm 1.