Computer Science – Databases
Scientific paper
2006-11-08
Computer Science
Databases
17 pages. Submitted for publication
Scientific paper
The concept of k-anonymity, used in the recent literature to formally evaluate the privacy preservation of published tables, was introduced based on the notion of quasi-identifiers (or QI for short). The process of obtaining k-anonymity for a given private table is first to recognize the QIs in the table, and then to anonymize the QI values, the latter being called k-anonymization. While k-anonymization is usually rigorously validated by the authors, the definition of QI remains mostly informal, and different authors seem to have different interpretations of the concept of QI. The purpose of this paper is to provide a formal underpinning of QI and examine the correctness and incorrectness of various interpretations of QI in our formal framework. We observe that in cases where the concept has been used correctly, its application has been conservative; this note provides a formal understanding of the conservative nature in such cases.
Bettini Claudio
Jajodia Sushil
Wang Xueyun S.
No associations
LandOfFree
The Role of Quasi-identifiers in k-Anonymity Revisited does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Role of Quasi-identifiers in k-Anonymity Revisited, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Role of Quasi-identifiers in k-Anonymity Revisited will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-625328