Computer Science – Databases
Scientific paper
2011-07-31
Computer Science
Databases
12 pages
Scientific paper
Web search logs contain extremely sensitive data, as evidenced by the recent AOL incident. However, storing and analyzing search logs can be very useful for many purposes (i.e. investigating human behavior). Thus, an important research question is how to privately sanitize search logs. Several search log anonymization techniques have been proposed with concrete privacy models. However, in all of these solutions, the output utility of the techniques is only evaluated rather than being maximized in any fashion. Indeed, for effective search log anonymization, it is desirable to derive the optimal (maximum utility) output while meeting the privacy standard. In this paper, we propose utility-maximizing sanitization based on the rigorous privacy standard of differential privacy, in the context of search logs. Specifically, we utilize optimization models to maximize the output utility of the sanitization for different applications, while ensuring that the production process satisfies differential privacy. An added benefit is that our novel randomization strategy ensures that the schema of the output is identical to that of the input. A comprehensive evaluation on real search logs validates the approach and demonstrates its robustness and scalability.
Hong Yuan
Lu Haibing
Vaidya Jaideep
Wu Mingrui
No associations
LandOfFree
Differentially Private Search Log Sanitization with Optimal Output Utility 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 Differentially Private Search Log Sanitization with Optimal Output Utility, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Differentially Private Search Log Sanitization with Optimal Output Utility will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-703313