1. A computer-implemented system for data deduplication, the computer-implemented system comprising: a constraint component configured to provide aggregate constraints for collapsing potentially duplicate data records, wherein the aggregate constraints are based on functions that aggregate values over multiple data records; a similarity component configured to measure similarity of the potentially duplicate data records using a similarity function and to split the potentially duplicate data records into groups based on the similarity function; a deduplication component configured to apply a benefit function to the groups to identify a partition of the potentially duplicate data records, wherein the benefit function reflects satisfaction of the aggregate constraints by the groups of potentially duplicate data records; and a processing unit configured to execute one or more of the constraint component, the similarity component, or the deduplication component.
9. The system of claim 1 , further comprising a cost function configured to determine a cost associated with finding an optimal partition.