We consider the setting in which the output of a differentially private mechanism is in the same universe as the input, which can be regarded as the synthetic database release problem. We study the tradeoff between differential privacy and the utility of the synthetic database.