ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Suppressing Marginal Cells to Protect Sensitive Information in a Two-Dimensional Statistical Table.

Francesco M. Malvestuto, Marina Moscarini, Maurizio Rafanelli: Suppressing Marginal Cells to Protect Sensitive Information in a Two-Dimensional Statistical Table. PODS 1991: 252-258
@inproceedings{DBLP:conf/pods/MalvestutoMR91,
  author    = {Francesco M. Malvestuto and
               Marina Moscarini and
               Maurizio Rafanelli},
  title     = {Suppressing Marginal Cells to Protect Sensitive Information in
               a Two-Dimensional Statistical Table},
  booktitle = {Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on
               Principles of Database Systems, May 29-31, 1991, Denver, Colorado},
  publisher = {ACM Press},
  year      = {1991},
  isbn      = {0-89791-430-9},
  pages     = {252-258},
  ee        = {http://doi.acm.org/10.1145/113413.113436, db/conf/pods/MalvestutoMR91.html},
  crossref  = {DBLP:conf/pods/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

We propose a method to protect sensitive information in a two-dimensional statistical table based on the suppression of certain marginal cells. A sensitive cell set is considered unprotected if its exact value can be computed from the values of nonsensitive cells and unsuppressed marginal cells. We provide efficient algorithms to solve the following problems: deciding whether the sensitive cell sets are protected, identifying and evaluating all unprotected cell sets, suppressing the fewest marginal cells to protect all the sensitive cells.

Copyright © 1991 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ... BibTeX

Printed Edition

Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 29-31, 1991, Denver, Colorado. ACM Press 1991, ISBN 0-89791-430-9
Contents BibTeX

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 592 KB]

References

[1]
Nabil R. Adam, John C. Wortmann: Security-Control Methods for Statistical Databases: A Comparative Study. ACM Comput. Surv. 21(4): 515-556(1989) BibTeX
[2]
...
[3]
Francis Y. L. Chin, Gultekin Özsoyoglu: Auditing and Inference Control in Statistical Databases. IEEE Trans. Software Eng. 8(6): 574-582(1982) BibTeX
[4]
...
[5]
...
[6]
Dorothy E. Denning, Jan Schlörer: Inference Controls for Statistical Databases. IEEE Computer 16(7): 69-82(1983) BibTeX
[7]
...
[8]
...
[9]
Dan Gusfield: A Graph Theoretic Approach to Statistical Data Security. SIAM J. Comput. 17(3): 552-571(1988) BibTeX
[10]
Francesco M. Malvestuto, Marina Moscarini: Aggregate Evaluability in Statistical Databases. VLDB 1989: 279-286 BibTeX
[11]
...
[12]
Francesco M. Malvestuto, Marina Moscarini: Query Evaluability in Statistical Databases. IEEE Trans. Knowl. Data Eng. 2(4): 425-430(1990) BibTeX
[13]
...

Referenced by

  1. Stéphane Grumbach, Leonardo Tininini: On the Content of Materialized Aggregate Views. PODS 2000: 47-57
  2. Francesco M. Malvestuto, Marina Moscarini: Computational Issues Connected with the Protection of Sensitive Statistics by Auditing Sum Queries. SSDBM 1998: 134-144
  3. Pai-Cheng Chu: Cell Suppression Methodology: The Importance of Suppressing Marginal Totals. IEEE Trans. Knowl. Data Eng. 9(4): 513-523(1997)
  4. Tsan-sheng Hsu, Ming-Yang Kao: Security Problems for Statistical Databases with General Cell Suppressions. SSDBM 1997: 155-164
  5. Francesco M. Malvestuto, Marina Moscarini: Censoring Statistical Tables to Protect Sensitive Information: Easy and Hard Problems. SSDBM 1996: 12-21
  6. Antonia Bezenchek, Maurizio Rafanelli, Leonardo Tininini: A Data Structure for Representing Aggregate Data. SSDBM 1996: 22-31
  7. Francesco M. Malvestuto: A Universal-Scheme Approach to Statistical Databases Containing Homogeneous Summary Tables. ACM Trans. Database Syst. 18(4): 678-708(1993)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:34:04 2009