The k-anonymity threshold changes as other datasets are released. If you are looking at a dataset with my zip code in it you can calculate a k-anonymous version of that dataset. As soon as somebody else releases another dataset with my zip code in it you must now consider both, and anything you released earlier is likely to be compromised.
