Small Count Privacy and Large Count Utility in Data Publishing

Details Small Count Privacy and Large Count Utility in Data Publishing Small Count Privacy and Large Count Utility in Data Publishing

2012-02-15

arxiv.org/abs/1202.3253v1

Computer Science

Databases

12 pages, 12 figures

Scientific paper

While the introduction of differential privacy has been a major breakthrough in the study of privacy preserving data publication, some recent work has pointed out a number of cases where it is not possible to limit inference about individuals. The dilemma that is intrinsic in the problem is the simultaneous requirement of data utility in the published data. Differential privacy does not aim to protect information about an individual that can be uncovered even without the participation of the individual. However, this lack of coverage may violate the principle of individual privacy. Here we propose a solution by providing protection to sensitive information, by which we refer to the answers for aggregate queries with small counts. Previous works based on $\ell$-diversity can be seen as providing a special form of this kind of protection. Our method is developed with another goal which is to provide differential privacy guarantee, and for that we introduce a more refined form of differential privacy to deal with certain practical issues. Our empirical studies show that our method can preserve better utilities than a number of state-of-the-art methods although these methods do not provide the protections that we provide.

Affiliated with

Also associated with

No associations

Rating

Small Count Privacy and Large Count Utility in Data Publishing 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 Small Count Privacy and Large Count Utility in Data Publishing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Small Count Privacy and Large Count Utility in Data Publishing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-556944