Detecting privacy violations in database publishing using disjoint queries: [Extented Abstract]

Millist W. Vincent, Mukesh Mohania, Mizuho Iwaihara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We present a new method of detecting privacy violations in the context of database publishing. Our method defines a published view V to preserve the privacy of a secret query Q if V and Q return no tuples in common, over all possible database instances. We then establish necessary and sufficient conditions that characterize when V preserves the privacy of Q in terms of the projected inequalities in the queries, both for conjunctive queries and queries with negation. We also show that integrity constraints have an effect on privacy, and derive a test for ensuring privacy preservation in the presence of FD constraints. The issue of privacy preservation in the presence of multiple views is investigated, and we show that it can reduced to the single view case for a suitably chosen view.

Original languageEnglish
Title of host publicationProceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09
Pages252-262
Number of pages11
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09 - Saint Petersburg
Duration: 2009 Mar 242009 Mar 26

Other

Other12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09
CitySaint Petersburg
Period09/3/2409/3/26

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Cite this

Vincent, M. W., Mohania, M., & Iwaihara, M. (2009). Detecting privacy violations in database publishing using disjoint queries: [Extented Abstract]. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09 (pp. 252-262) https://doi.org/10.1145/1516360.1516390

Detecting privacy violations in database publishing using disjoint queries : [Extented Abstract]. / Vincent, Millist W.; Mohania, Mukesh; Iwaihara, Mizuho.

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09. 2009. p. 252-262.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Vincent, MW, Mohania, M & Iwaihara, M 2009, Detecting privacy violations in database publishing using disjoint queries: [Extented Abstract]. in Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09. pp. 252-262, 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09, Saint Petersburg, 09/3/24. https://doi.org/10.1145/1516360.1516390
Vincent MW, Mohania M, Iwaihara M. Detecting privacy violations in database publishing using disjoint queries: [Extented Abstract]. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09. 2009. p. 252-262 https://doi.org/10.1145/1516360.1516390
Vincent, Millist W. ; Mohania, Mukesh ; Iwaihara, Mizuho. / Detecting privacy violations in database publishing using disjoint queries : [Extented Abstract]. Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09. 2009. pp. 252-262
@inproceedings{90ed849526f748c8b79594a6b1b040fb,
title = "Detecting privacy violations in database publishing using disjoint queries: [Extented Abstract]",
abstract = "We present a new method of detecting privacy violations in the context of database publishing. Our method defines a published view V to preserve the privacy of a secret query Q if V and Q return no tuples in common, over all possible database instances. We then establish necessary and sufficient conditions that characterize when V preserves the privacy of Q in terms of the projected inequalities in the queries, both for conjunctive queries and queries with negation. We also show that integrity constraints have an effect on privacy, and derive a test for ensuring privacy preservation in the presence of FD constraints. The issue of privacy preservation in the presence of multiple views is investigated, and we show that it can reduced to the single view case for a suitably chosen view.",
author = "Vincent, {Millist W.} and Mukesh Mohania and Mizuho Iwaihara",
year = "2009",
doi = "10.1145/1516360.1516390",
language = "English",
isbn = "9781605584225",
pages = "252--262",
booktitle = "Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09",

}

TY - GEN

T1 - Detecting privacy violations in database publishing using disjoint queries

T2 - [Extented Abstract]

AU - Vincent, Millist W.

AU - Mohania, Mukesh

AU - Iwaihara, Mizuho

PY - 2009

Y1 - 2009

N2 - We present a new method of detecting privacy violations in the context of database publishing. Our method defines a published view V to preserve the privacy of a secret query Q if V and Q return no tuples in common, over all possible database instances. We then establish necessary and sufficient conditions that characterize when V preserves the privacy of Q in terms of the projected inequalities in the queries, both for conjunctive queries and queries with negation. We also show that integrity constraints have an effect on privacy, and derive a test for ensuring privacy preservation in the presence of FD constraints. The issue of privacy preservation in the presence of multiple views is investigated, and we show that it can reduced to the single view case for a suitably chosen view.

AB - We present a new method of detecting privacy violations in the context of database publishing. Our method defines a published view V to preserve the privacy of a secret query Q if V and Q return no tuples in common, over all possible database instances. We then establish necessary and sufficient conditions that characterize when V preserves the privacy of Q in terms of the projected inequalities in the queries, both for conjunctive queries and queries with negation. We also show that integrity constraints have an effect on privacy, and derive a test for ensuring privacy preservation in the presence of FD constraints. The issue of privacy preservation in the presence of multiple views is investigated, and we show that it can reduced to the single view case for a suitably chosen view.

UR - http://www.scopus.com/inward/record.url?scp=70349113771&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349113771&partnerID=8YFLogxK

U2 - 10.1145/1516360.1516390

DO - 10.1145/1516360.1516390

M3 - Conference contribution

AN - SCOPUS:70349113771

SN - 9781605584225

SP - 252

EP - 262

BT - Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

ER -