10. A computer-implemented method of deduplicating data, the computer-implemented method comprising: receiving an input relation of data records for deduplication processing to collapse duplicate data records, the input relation having an aggregate constraint based on a function that aggregates values over the data records; obtaining an initial partition of groups of the data records; creating a similarity graph using a similarity function that computes and assigns similarity metrics between the data records; splitting the groups by incrementally raising a splitting threshold over the similarity graph and adding some of the split groups to a set of valid groups; and applying a constraint satisfaction formulation to the set of valid groups to identify a partition that collapses at least some of the duplicate data records.
10. A computer-implemented method of deduplicating data, the computer-implemented method comprising: receiving an input relation of data records for deduplication processing to collapse duplicate data records, the input relation having an aggregate constraint based on a function that aggregates values over the data records; obtaining an initial partition of groups of the data records; creating a similarity graph using a similarity function that computes and assigns similarity metrics between the data records; splitting the groups by incrementally raising a splitting threshold over the similarity graph and adding some of the split groups to a set of valid groups; and applying a constraint satisfaction formulation to the set of valid groups to identify a partition that collapses at least some of the duplicate data records. 14. The method of claim 10 , further comprising collapsing the groups based on the partition.