Despite this progress, finding the exact solution remains NP-hard -the authors themselves report they were unable to solve some graphs of rather moderate size and that the coverage of their method is limited.
scaling their algorithm to data sets with tens of thousands of predicates (e.g., the extractions of Fader et al.