Abstract—In this paper, a new search algorithm to achieve k-anonymity for protecting privacy is introduced. For this purpose, two algorithms, Tabu Search and Genetic Algorithm, are combined. The simulation results show that the proposed algorithm is superior to the individual search algorithm in average.

Index Terms—K-anonymity, database, privacy protection, heuristic algorithm.

Cui Run is with Korea University, Seoul, Korea (e-mail:tetons915@gmail.com).
Hyoung Joong Kim is with Gachon University, Sungnam, Kyeonggido, Korea
Cheong Ghil Kim is with Namseoul University, Cheonan, Choongnam, Korea
Kuinam J. Kim is with Kyonggi University, Suwon, Kyeonggido, Korea

Cite: Cui Run, Hyoung Joong Kim, Dal-Ho Lee, Cheong Ghil Kim, and Kuinam J. Kim, "Protecting Privacy Using K-Anonymity with a Hybrid Search Scheme," International Journal of Computer and Communication Engineering vol. 1, no. 2, pp. 155-158 , 2012.