Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

13

DIS
2004
Springer

favoriteEmaildiscussreport

106views Theoretical Computer Science» more DIS 2004»

Privacy Problems with Anonymized Transaction Databases

13 years 10 months ago

Privacy Problems with Anonymized Transaction Databases

Download eprints.pascal-network.org

In this paper we consider privacy problems with anonymized transaction databases, i.e., transaction databases where the items are renamed in order to hide sensitive information. In particular, we show how an anonymized transaction database can be deanonymized using non-anonymized frequent itemsets. We describe how the problem can be formulated as an integer programming task, study the computational complexity of the problem, discuss how the computations could be done more eﬃciently in practice and experimentally examine the feasibility of the proposed approach.

Taneli Mielikäinen

Real-time Traffic

Anonymized Transaction Database | DIS 2004 | Non-anonymized Frequent Itemsets | Transaction Database |

claim paper

Related Content

» Anonymizing Transaction Data by Integrating Suppression and Generalization

» An Electronic Payment Scheme Allowing Special Rates for Anonymous Regular Customers

» Privacy preserving association rule mining in vertically partitioned data

» The Boundary Between Privacy and Utility in Data Publishing

» Privacy protection on sliding window of data streams

» On breaching enterprise data privacy through adversarial information fusion

» On the Optimal Selection of k in the kAnonymity Problem

» Anonymous Transactions in Computer Networks

» Controlling Access to an Oblivious Database Using Stateful Anonymous Credentials

Post Info
More Details (n/a)

Added	01 Jul 2010
Updated	01 Jul 2010
Type	Conference
Year	2004
Where	DIS
Authors	Taneli Mielikäinen

Comments (0)