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.
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
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
- 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