Title
Loose associations to increase utility in data publishing.
Abstract
Data fragmentation has been proposed as a solution for protecting the confidentiality of sensitive associations when releasing data for publishing or external storage. To enrich the utility of data fragments, a recent approach has put forward the idea of complementing a pair of fragments with some non-precise, hence loose information on the association between them. Starting from the observation that in presence of multiple fragments the publication of several independent associations between pairs of fragments can cause improper leakage of sensitive information, in this paper we extend loose associations to operate over an arbitrary number of fragments.We first illustrate how the publication of multiple loose associations between different pairs of fragments can potentially expose sensitive associations, and describe an approach for defining loose associations among an arbitrary set of fragments. We investigate how tuples in fragments can be grouped for producing loose associations so to increase the utility of queries executed over fragments. We then provide a heuristics for performing such a grouping and producing loose associations satisfying a given level of protection for sensitive associations, while achieving utility for queries over different fragments. We also illustrate the result of an extensive experimental effort over both synthetic and real datasets, which shows the efficiency and the enhanced utility provided by our proposal.
Year
DOI
Venue
2015
10.3233/JCS-140513
Journal of Computer Security
Keywords
Field
DocType
Loose associations,fragmentation,confidentiality constraints,privacy,data publishing
Data mining,Tuple,Computer science,LOOSE ASSOCIATIONS,Heuristics,External storage,Data publishing,Information sensitivity
Journal
Volume
Issue
ISSN
23
1
0926-227X
Citations 
PageRank 
References 
2
0.37
19
Authors
6
Name
Order
Citations
PageRank
Sabrina De Capitani Di Vimercati13991350.57
S. Foresti2100464.12
Sushil Jajodia393751839.16
Giovanni Livraga412012.00
Stefano Paraboschi53590450.24
Pierangela Samarati67152785.82