Skip to Main content Skip to Navigation
New interface
Conference papers

Enforcing Confidentiality and Data Visibility Constraints: An OBDD Approach

Abstract : The problem of enabling privacy-preserving data releases has become more and more important in the last years thanks to the increasing needs of sharing and disseminating information. In this paper we address the problem of computing data releases in the form of fragments (vertical views) over a relational table, which satisfy both confidentiality and visibility constraints, expressing needs for information protection and release, respectively. We propose a modeling of constraints and of the data fragmentation problem based on Boolean formulas and Ordered Binary Decision Diagrams (OBDDs). Exploiting OBDDs, we efficiently manipulate Boolean formulas, thus easily computing data fragments that satisfy the constraints.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, September 13, 2017 - 8:56:06 AM
Last modification on : Tuesday, November 22, 2022 - 5:32:24 PM
Long-term archiving on: : Thursday, December 14, 2017 - 12:20:20 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Valentina Ciriani, Sabrina De Capitani Di Vimercati, Sara Foresti, Giovanni Livraga, Pierangela Samarati. Enforcing Confidentiality and Data Visibility Constraints: An OBDD Approach. 23th Data and Applications Security (DBSec), Jul 2011, Richmond, VA, United States. pp.44-59, ⟨10.1007/978-3-642-22348-8_6⟩. ⟨hal-01586589⟩



Record views


Files downloads