Total protection of analytic-invariant information in cross-tabulated tables

SIAM Journal on Computing

Volumn 26, Issue 1, 1997, Pages 231-242

  Kao, Ming Yang ^a,b  

^a Duke University   (United States)

^b Yale University   (United States)

Author keywords

Analytic invariants; Data security; Graph augmentation; Mathematical analysis; Mixed graph connectivity; Statistical tables

Indexed keywords

EID: 0011255313     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539793253589     Document Type: Article

References (31)

1. L. AHLFORS, Complex Analysis, McGraw-Hill, New York, 1979.
2. A. V. AHO, J. E. HOPCROFT, AND J. D. ULLMAN, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974.
3. A. V. AHO, J. E. HOPCROFT, AND J. D. ULLMAN, Data Structures and Algorithms, Addison-Wesley, Reading, MA, 1983.
4. T. M. APOSTOL, Mathematical Analysis, Addison-Wesley, Reading, MA, 1974.
5. G. J. BRACKSTONE, L. CHAPMAN, AND C. SANDE, Proctecting the confidentiality of individual statistical records in Canada, in Proc. Conference of the European Statisticians 31st Plenary Session, Conference of European Statistics, Geneva, 1983.
6. T. H. CORMEN, C. L. LEISERSON, AND R. L. RIVEST, Introduction to Algorithms, MIT Press, Cambridge, MA, 1991.
7. L. M. COX, Disclosure analysis and cell supression, in Proceedings of the American Statistical Association, Social Statistics Section, American Statistical Association, Alexandria, VA, 1975, pp. 380-382.
8. L. H. COX, Suppression methodology in statistics disclosure, in Proc. American Statistical Association, Social Statistics Section, American Statistical Association, Alexandria, VA, 1977, pp. 750-755.
9. L. H. COX, Automated statistical disclosure control, in Proc. American Statistical Association, Survey Research Method Section, American Statistical Association, Alexandria, VA, 1978, pp. 177-182.
10. L. H. COX, Suppression methodology and statistical disclosure control, J. Amer. Statist. Assoc., 75 (1980), pp. 377-385.
11. L. H. COX AND G. SANDE, Techniques for preserving statiscal confidentiality, in Proc. 42nd Session of the International Statistical Institute, the International Association of Survey Statisticians, Voorburg, The Netherlands, 1979.
12. D. DENNING, Cryptography and Data Security, Addison-Wesley, Reading, MA, 1982.
13. M. GAREY AND D. JOHNSON, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, New York, 1979.
14. D. GUSFIELD, Optimal mixed graph augmentation, SIAM J. Comput., 16 (1987), pp. 599-612.
15. D. GUSFIELD, A graph theoretic approach to statistical data security, SIAM J. Comput., 17 (1988), pp. 552-571.
16. E. HOROWITZ AND S. SAHNI, Fundamentals of Data Structures, Computer Science Press, New York, 1976.
17. M. Y. KAO, Minimal linear invariants, in Algorithms, Concurrency and Knowledge, Proc. 1995 Asian Computing Science Conference, K. Kanchanasut and J. J. Levy, eds., Lecture Notes in Comput. Sci. 1023, Springer-Verlag, New York, 1995, pp. 23-33.
18. M. Y. KAO, Data security equals graph connectivity, SIAM J. Discrete Math., 9 (1996), pp. 87-100.
19. M. Y. KAO AND D. GUSFIELD, Efficient detection and protection of information in cross tabulated tables I: Linear invariant test, SIAM J. Discrete Math., 6 (1993), pp. 460-476.
20. M. Y. KAO AND S. H. TENG, Simple and efficient compression schemes for dense and complement graphs, in Proc. 5th International Symposium on Algorithms and Computation, D. Z. Du and X. S. Zhang, eds., Lecture Notes in Comput. Sci. 834, Springer-Verlag, New York, 1994, pp. 201-210.
21. S. LANG, Complex Analysis, Springer-Verlag, New York, 1985.
22. L. H. LOOMIS AND S. STERNBERG, Advanced Calculus, Addison-Wesley, Reading, MA, 1968.
23. F. M. MALVESTUTO, A universal-scheme approach to statistical databases containing homogeneous summary tables, ACM Trans. Database Systems, 18 (1993), pp. 679-708.
24. F. M. MALVESTUTO AND M. MOSCARINI, Query evaluability in statistical databases, IEEE Trans. Knowledge Data Engrg., 2 (1990), pp. 425-430.
25. F. M. MALVESTUTO, M. MOSCARINI, AND M. RAFANELLI, Suppressing marginal cells to protect sensitive information in a two-dimensional statistical table, in Proc. ACM Symposium on Principles of Database Systems, ACM, New York, 1991, pp. 252-258.
26. H. L. ROYDEN, Real Analysis, Macmillan, New York, 1988.
27. W. RUDIN, Principles of Mathematical Analysis, McGraw-Hill, New York, 1975.
28. G. SANDE, Towards automated disclosure analysis for establishment based statistics, Technical report, Statistics Canada, Ottawa, ON, 1977.
29. G. SANDE, A theorem concerning elementary aggregations in simple tables, Technical report, Statistics Canada, Ottawa, ON, 1978.
30. G. SANDE, Automated cell suppression to preserve confidentiality of business statistics, Statist. J. United Nations, 2 (1984), pp. 33-11.
31. G. SANDE, Confidentiality and polyhedra: An analysis of suppressed entries on cross tabulations, Technical report, Statistics Canada, Ottawa, ON.