Implementation of Bitmap Based Incognito and Performance Evaluation

In the era of the Internet, more and more privacy-sensitive data is published online. Even though this kind of data are published with sensitive attributes such as name and social security number removed, the privacy can be revealed by joining those data with some other external data. This technique is called joining attack. Among many techniques developed against the joining attack, the k-anonymization generalizes and/or suppresses some portions of the released microdata so that no individual can be uniquely distinguished from a group of size k. Incognito is one of the most efficient k-anonymization algorithms. However, Incognito requires many repeating sorts against large volume data. In this paper, we propose a bitmap based Incognito algorithm. Using the bitmap technique, we can completely eliminate the expensive sort operations, and can even prune some steps in the traditional Incognito algorithm. Therefore, our new algorithm can improve the performance by an order of magnitude. Fr...

• Type: Conference
• Year: 2007
• Where: DASFAA
• Authors: Hyun-Ho Kang, Jae-Myung Kim, Gap-Joo Na, Sang-Won Lee
• Keywords: Bitmap Based Incognito, DASFAA 2007, Database, Incognito Algorithm, Traditional Incognito