Data and Applications Security and Privacy XXVII

Volume 7964 of the series Lecture Notes in Computer Science pp 1-16

Extending Loose Associations to Multiple Fragments

  • Sabrina De Capitani di VimercatiAffiliated withUniversità degli Studi di Milano
  • , Sara ForestiAffiliated withUniversità degli Studi di Milano
  • , Sushil JajodiaAffiliated withGeorge Mason University
  • , Giovanni LivragaAffiliated withUniversità degli Studi di Milano
  • , Stefano ParaboschiAffiliated withUniversità degli Studi di Bergamo
  • , Pierangela SamaratiAffiliated withUniversità degli Studi di Milano

* Final gross prices may vary according to local VAT.

Get Access


Data fragmentation has been proposed as a solution for protecting the confidentiality of sensitive associations when publishing data at external servers. To enrich the utility of the published fragments, a recent approach has put forward the idea of complementing them with loose associations, a sanitized form of the sensitive associations broken by fragmentation. The original proposal considers fragmentations composed of two fragments only, and supports the definition of a loose association between this pair of fragments. In this paper, we extend loose associations to multiple fragments. We first illustrate how the publication of multiple loose associations between pairs of fragments of a generic fragmentation can potentially expose sensitive associations. We then describe an approach for supporting the more general case of publishing a loose association among an arbitrary set of fragments.


Loose associations fragmentation confidentiality constraints privacy data publishing