Differentially Private Sequential Data Publication via Variable-Length N-Grams

Sequential data is being increasingly used in a variety of applications. Publishing sequential data is of vital importance to the advancement of these applications. However, as shown by the re-identification attacks on the AOL and Net ix datasets, releasing sequential data may pose considerable threats to individual privacy. Recent research has indicated the failure of existing sanitization techniques to provide claimed privacy guarantees. It is therefore urgent to respond to this failure by developing new schemes with provable privacy guarantees. Differential privacy is one of the only models that can be used to provide such guarantees.

Provided by: Association for Computing Machinery Topic: Data Management Date Added: Oct 2012 Format: PDF

Find By Topic