Andre Valdestilhas, Tommaso Soru, and Axel-Cyrille Ngonga Ngomo propose CEDAL, a time-efficient approach for detecting erroneous links in large-scale link repositories. CEDAL uses union-find and graph partitioning to scale to millions of links in O(mlogn) time, improving over the state of the art which has O(n^2) complexity. Experiments show CEDAL outperforms existing approaches and is able to parallelize processing across CPU and GPU cores. The authors conclude CEDAL provides an efficient way to maintain link consistency in large knowledge bases.