1. A computer-implemented system for data deduplication, comprising: a constraint component for providing a class of aggregate constraints for data processing; and a deduplication component for receiving an input relation of data records and outputting a space of partitions of the records based on the class of aggregate constraints.