Lowering The Cost Of Anonymization