Skip to Main content Skip to Navigation
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

https://hal.inria.fr/hal-01586589
Contributor : Hal Ifip <>
Submitted on : Wednesday, September 13, 2017 - 8:56:06 AM
Last modification on : Wednesday, September 13, 2017 - 2:28:19 PM
Long-term archiving on: : Thursday, December 14, 2017 - 12:20:20 PM

File

978-3-642-22348-8_6_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Valentina Ciriani, Sabrina 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⟩

Share

Metrics

Record views

120

Files downloads

175