Leveraging aggregate constraints for deduplication

Chaudhuri, S; Sarma, AD; Ganti, V; Kaushik, R

We show that aggregate constraints (as opposed to pair-
wise constraints) that often arise when integrating multiple
sources of data, can be leveraged to enhance the quality of
deduplication. However, despite its appeal, we show that the
problem is challenging, both semantically and computation-
ally. We define a restricted search space for deduplication
that is intuitive in our context and we solve the problem
optimally for the restricted space. Our experiments on real
data show that incorporating aggregate constraints signifi-
cantly enhances the accuracy of deduplication.

Syndicate content