Suppressing marginal totals from a two-dimensional table to protect sensitive information

Statistics and Computing

Volumn 7, Issue 2, 1997, Pages 101-114

  Malvestuto, F M ^a   Moscarini, M ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Exact disclosure; NP complete problem; Sensitive data; Suppression pattern and graph

Indexed keywords

EID: 0042230290     PISSN: 09603174     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1018517631177     Document Type: Article

References (21)

1. Adam, N. R. and Wortmann J. C. (1989) Security control methods for statistical databases: a comparative study. ACM Computing Surveys, 21, 515-56.
2. Aho, A. V., Hopcroft, J. E. and Ullman, J. D. (1987) Data Structures and Algorithms, Addison-Wesley, Reading, MA.
3. Bishop, Y. M. M., Fienberg, S. E. and Holland, P. W. (1975) Discrete Multivariate Analysis: Theory and Practice, MIT Press, Cambridge, MA.
4. Bondy, J. A. and Murty, U. S. R. (1976) Graph Theory with Applications, North-Holland, Amsterdam.
5. Conforti, M. and Rao, M. R. (1987) Some new matroids on graphs: cut sets and max cut problem. Mathematics of Operations Research, 12, 193-204.
6. Cox, L. H. (1980) Suppression methodology and statistical disclosure control. J. of the American Statistical Association, Theory and Method Section, 75, 377-85.
7. Cox, L. H. (1981) Linear sensitivity measures in statistical disclosure control. Journal of Statistical Planning and Inference, 5, 153-64.
8. Denning, D. E. and Schlörer, J. (1983) Inference control for statistical databases. IEEE Computer, 16, 69-82.
9. Even, S. (1979) Graph Algorithms. Computer Science Press, Potomac, MD.
10. Garey, M. R. and Johnson, D. S. (1979) Computers and Intractability: a Guide to the Theory of NP-Completeness. W. H. Freeman, San Francisco, CA.
11. Garfinkel, R. S. and Nemhauser, G. L. (1972) Integer Programming, Wiley, New York.
12. Gusfield, D. (1988) A graph theoretic approach to statistical data security. SIAM Journal of Computing, 17, 552-71.
13. Johnson, D. S. (1984) The NP-completeness column: an ongoing guide. Journal of Algorithms, 5, 147-60.
14. Kao, M. Y. and Gusfield, D. (1993) Efficient detection and protection of information in cross tabulated tables I: linear invariant test. SIAM Journal of Discrete Mathematics, 6, 460-76.
15. Kelly, P. K., Golden, B. L., and Assad, A. A. (1992) Cell suppression: disclosure protection for sensitive tabular data. Networks, 22, 397-417.
16. Malvestuto, F. M. (1993) A universal-scheme approach to statistical databases containing homogeneous summary tables. ACM Transactions on Database Systems, 18, 678-708.
17. Malvestuto, F. M. and Moscarini, M. (1990) Query evaluability in statistical databases. IEEE Transactions on Knowledge and Data Engineering, 2, 425-30.
18. Malvestuto, F. M., Moscarini, M. and Rafanelli, M. (1991) Suppressing marginal cells to protect sensitive information in a two-dimensional statistical table. Proceedings of ACM Symposium on "Principles of Database Systems", 252-258. ACM, New York.
19. Michalewicz, Z. (1991) Security of a statistical database, in Statistical and Scientific Databases (Michalewicz, Z. ed.), Ellis Horwood, Chichester.
20. Schackis, D. (1993) Manual on disclosure control methods. EUROSTAT Report.
21. Schrijver, A. (1986) Theory of Linear Integer Programming, Wiley, New York.