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

Security Problems for Statistical Databases with General Cell Suppressions.

Tsan-sheng Hsu, Ming-Yang Kao: Security Problems for Statistical Databases with General Cell Suppressions. SSDBM 1997: 155-164
@inproceedings{DBLP:conf/ssdbm/HsuK97,
  author    = {Tsan-sheng Hsu and
               Ming-Yang Kao},
  editor    = {Yannis E. Ioannidis and
               David M. Hansen},
  title     = {Security Problems for Statistical Databases with General Cell
               Suppressions},
  booktitle = {Ninth International Conference on Scientific and Statistical
               Database Management, Proceedings, August 11-13, 1997, Olympia,
               Washington, USA},
  publisher = {IEEE Computer Society},
  year      = {1997},
  isbn      = {0-8186-7952-2},
  pages     = {155-164},
  ee        = {db/conf/ssdbm/HsuK97.html},
  crossref  = {DBLP:conf/ssdbm/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

This paper studies statistical database problems for two-dimensional tables whose regular cells, row sums, column sums and table sums may be suppressed. Using graph-theoretical techniques, we give optimal or efficient algorithms for the query system problem, the adversary problem and the minimum complementary suppression problem. These three problems are considered for a variety of data security requirements such as those of protecting linear invariants, analytic invariants, k rows (or columns) as a whole, and a table as a whole.

Copyright © 1997 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Online Edition: IEEE Computer Society DL

Citation Page

Printed Edition

Yannis E. Ioannidis, David M. Hansen (Eds.): Ninth International Conference on Scientific and Statistical Database Management, Proceedings, August 11-13, 1997, Olympia, Washington, USA. IEEE Computer Society 1997, ISBN 0-8186-7952-2
Contents BibTeX

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]
Francis Y. L. Chin, Gultekin Özsoyoglu: Auditing and Inference Control in Statistical Databases. IEEE Trans. Software Eng. 8(6): 574-582(1982) BibTeX
[3]
...
[4]
Dorothy E. Denning, Jan Schlörer: Inference Controls for Statistical Databases. IEEE Computer 16(7): 69-82(1983) BibTeX
[5]
Dorothy E. Denning: Cryptography and Data Security. Addison-Wesley 1982
BibTeX
[6]
...
[7]
Kapali P. Eswaran, Robert Endre Tarjan: Augmentation Problems. SIAM J. Comput. 5(4): 653-665(1976) BibTeX
[8]
...
[9]
...
[10]
Dan Gusfield: Optimal Mixed Graph Augmentation. SIAM J. Comput. 16(4): 599-612(1987) BibTeX
[11]
Dan Gusfield: A Graph Theoretic Approach to Statistical Data Security. SIAM J. Comput. 17(3): 552-571(1988) BibTeX
[12]
...
[13]
Tsan-sheng Hsu: On Four-Connecting a Triconnected Graph (Extended Abstract). FOCS 1992: 70-79 BibTeX
[14]
Tsan-sheng Hsu, Ming-Yang Kao: Optimal Augmentation for Bipartite Componentwise Biconnectiviy in Linear Time (Extended Abstract). ISAAC 1996: 213-222 BibTeX
[15]
Tsan-sheng Hsu, Ming-Yang Kao: Optimal Bi-Level Augmentation for Selectivity Enhancing Graph Connectivity with Applications. COCOON 1996: 169-178 BibTeX
[16]
Tsan-sheng Hsu, Vijaya Ramachandran: A Linear Time Algorithm for Triconnectivity Augmentation (Extended Abstract). FOCS 1991: 548-559 BibTeX
[17]
Tsan-sheng Hsu, Vijaya Ramachandran: Finding a Smallest Augmentation to Biconnect a Graph. SIAM J. Comput. 22(5): 889-912(1993) BibTeX
[18]
Ming-Yang Kao: Linear-Time Optimal Augmentation for Componentwise Bipartite-Completeness of Graphs. Inf. Process. Lett. 54(1): 59-63(1995) BibTeX
[19]
Ming-Yang Kao: Data Security Equals Graph Connectivity. SIAM J. Discrete Math. 9(1): 87-100(1996) BibTeX
[20]
...
[21]
Ming-Yang Kao: Total Protection of Analytic-Invariant Information in Cross-Tabulated Tables. SIAM J. Comput. 26(1): 231-242(1997) BibTeX
[22]
...
[23]
...
[24]
Francesco M. Malvestuto, Marina Moscarini, Maurizio Rafanelli: Suppressing Marginal Cells to Protect Sensitive Information in a Two-Dimensional Statistical Table. PODS 1991: 252-258 BibTeX
[25]
Francesco M. Malvestuto: A Universal-Scheme Approach to Statistical Databases Containing Homogeneous Summary Tables. ACM Trans. Database Syst. 18(4): 678-708(1993) BibTeX
[26]
Francesco M. Malvestuto, Marina Moscarini: Censoring Statistical Tables to Protect Sensitive Information: Easy and Hard Problems. SSDBM 1996: 12-21 BibTeX
[27]
...
[28]
Arnie Rosenthal, Anita Goldner: Smallest Augmentations to Biconnect a Graph. SIAM J. Comput. 6(1): 55-66(1977) BibTeX

Referenced by

  1. Francesco M. Malvestuto, Marina Moscarini: Computational Issues Connected with the Protection of Sensitive Statistics by Auditing Sum Queries. SSDBM 1998: 134-144
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
SSDBM 1997: Copyright © by IEEE,
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:42:54 2009