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

Millist W. Vincent, Mukesh Mohania, Mizuho Iwaihara

研究成果: Conference contribution

2 引用 (Scopus)

抜粋

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.

元の言語English
ホスト出版物のタイトルProceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09
ページ252-262
ページ数11
DOI
出版物ステータスPublished - 2009
外部発表Yes
イベント12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09 - Saint Petersburg
継続期間: 2009 3 242009 3 26

Other

Other12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09
Saint Petersburg
期間09/3/2409/3/26

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

これを引用

Vincent, M. W., Mohania, M., & Iwaihara, M. (2009). 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 (pp. 252-262) https://doi.org/10.1145/1516360.1516390