Journal of Information Security Research Ddeel ANJUM, Guillame Raschia, Marc Gelgon 5 4 2014 In this paper, we address the K-anonymity issue. For preserving privacy in data publishing, K-anonymity algorithms and semantic privacy models have potential. We proved this fact with adequate discussions and illustrations. We hope to document further the K-anonymity issue in the forthcoming research.