Reasoning about disclosure in data integration in the presence of source constraints

Abstract : Data integration systems allow users to access data sitting in multiple sources by means of queries over a global schema, related to the sources via mappings. Data sources often contain sensitive information, and thus an analysis is needed to verify that a schema satisfies a privacy policy, given as a set of queries whose answers should not be accessible to users. Such an analysis should take into account not only knowledge that an attacker may have about the mappings, but also what they may know about the semantics of the sources. In this paper, we show that source constraints can have a dramatic impact on disclosure analysis. We study the problem of determining whether a given data integration system discloses a source query to an attacker in the presence of constraints, providing both lower and upper bounds on source-aware disclosure analysis.
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/hal-02145369
Contributor : Louis Jachiet <>
Submitted on : Sunday, June 2, 2019 - 4:12:35 PM
Last modification on : Friday, June 21, 2019 - 9:02:47 AM

Files

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02145369, version 1
  • ARXIV : 1906.00624

Citation

Michael Benedikt, Pierre Bourhis, Louis Jachiet, Michaël Thomazo. Reasoning about disclosure in data integration in the presence of source constraints. IJCAI 2019 - 28th International Joint Conference on Artificial Intelligence, Aug 2019, Macao, China. ⟨hal-02145369⟩

Share

Metrics

Record views

61

Files downloads

377