Disclosure analysis for two-way contingency tables

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4302, Issue , 2006, Pages 57-67

  Lu, Haibing ^a   Li, Yingjiu ^a   Wu, Xintao ^b  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYTOLOGY;

CATEGORICAL DATA; COLUMN SUMS; CONTINGENCY TABLE; DISTRIBUTION PATTERNS; LOWER BOUNDS; PROTECTED CELLS; SENSITIVE INFORMATIONS; UPPER BOUND;

CELLS;

EID: 79959246230     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11930242_6     Document Type: Conference Paper

References (47)

1. N. R. Adam and J. C. Wortmann. Security-control methods for statistical databases: a comparative study. ACM Computing Surveys, 21(4):515–556, 1989.
2. Dakshi Agrawal and Charu C. Aggarwal. On the design and quantification of privacy preserving data mining algorithms. In PODS, 2001.
3. Rakesh Agrawal and Ramakrishnan Srikant. Privacy-preserving data mining. In SIGMOD Conference, pages 439–450, 2000.
4. Leland L. Beck. A security mechanism for statistical databases. ACM Trans. Database Syst., 5(3):316–338, 1980.
5. Alexander Brodsky, Csilla Farkas, and Sushil Jajodia. Secure databases: Constraints, inference channels, and monitoring disclosures. IEEE Trans. Knowl. Data Eng., 12(6):900–919, 2000.
6. L. Buzzigoli and A. Giusti. An algorithm to calculate the lower and upper bounds of the elements of an array given its marginals. In Proceedings of the conference for statistical data protection, pages 131–147, 1999.
7. B. D. Causey, L. H. Cox, and L. R. Ernst. Applications of transportation theory to statistical problems. Journal of the American Statistical Association, 80:903–909, 1985.
8. Keke Chen and Ling Liu. Privacy preserving data classification with rotation perturbation. In ICDM, pages 589–592, 2005.
9. Francis Y. L. Chin and Gultekin Özsoyoglu. Statistical database design. ACM Trans. Database Syst., 6(1):113–139, 1981.
10. Francis Y. L. Chin and Gultekin Özsoyoglu. Auditing and inference control in statistical databases. IEEE Trans. Software Eng., 8(6):574–582, 1982.
11. S. Chowdhury, G. Duncan, R. Krishnan, S. Roehrig, and S. Mukherjee. Disclosure detection in multivariate categorical databases: auditing confidentiality protection through two new matrix operators. Management Sciences, 45:1710–1723, 1999.
12. L. Cox. Bounding entries in 3-dimensional contingency tables. In SDC: From Theory to Practice, 2001. http://vneumann.etse.urv.es/amrads/papers/coxlux.pdf.
13. L. Cox. On properties of multi-dimensional statistical tables. Journal of Statistical Planning and Inference, 117(2):251–273, 2003.
14. L. H. Cox. Suppression methodology and statistical disclosure control. Journal of American Statistical Association, 75:377–385, 1980.
15. L. H. Cox. A constructive procedure for unbiased controlled rounding. Journal of the American Statistical Association, 82:520–524, 1987.
16. L. H. Cox and J. A. George. Controlled rounding for tables with subtotals. Annuals of operations research, 20(1-4):141–157, 1989.
17. Lawrence H. Cox. Network models for complementary cell suppression. Journal of the American Statistical Association, 90:1453–1462, 1995.
18. R. A. Dandekar and L. H. Cox. Synthetic tabular data: An alternative to complementary cell suppression. Manuscript available from URL http://mysite.verizon.net/vze7w8vk/.
19. D. E. Denning and J. Schlorer. Inference controls for statistical databases. IEEE Computer, 16(7):69–82, 1983.
20. David P. Dobkin, Anita K. Jones, and Richard J. Lipton. Secure databases: Protection against user influence. ACM Trans. Database Syst., 4(1):97–106, 1979.
21. A. Dobra and S. E. Fienberg. Bounds for cell entries in contingency tables given fixed marginal totals and decomposable graphs. Proceedings of the National Academy of Sciences of the United States of America, 97(22):11885–11892, 2000.
22. A. Dobra and S. E. Fienberg. Bounds for cell entries in contingency tables induced by fixed marginal totals with applications to disclosure limitation. Statistical journal of the united states, 18:363–371, 2001.
23. A. Dobra, A. Karr, and A. Sanil. Preserving confidentiality of high-dimensional tabulated data: Statistical and computational issues. Statistics and Computing, 13:363–370, 2003.
24. Josep Domingo-Ferrer. Advances in inference control in statistical databases: An overview. In Inference Control in Statistical Databases, pages 1–7, 2002.
25. Josep Domingo-Ferrer and Josep Maria Mateo-Sanz. Practical data-oriented microaggregation for statistical disclosure control. IEEE Trans. Knowl. Data Eng., 14(1):189–201, 2002.
26. Csilla Farkas and Sushil Jajodia. The inference problem: A survey. SIGKDD Explorations, 4(2):6–11, 2002.
27. M. Fischetti and J. Salazar. Solving the cell suppression problem on tabular data with linear constraints. Management sciences, 47(7):1008–1027, 2001.
28. M. Fischetti and J. J. Salazar. Solving the cell suppression problem on tabular data with linear constraints. Management Sciences, 47:1008–1026, 2000.
29. M. Fischetti and J. J. Salazar. Partial cell suppression: a new methodology for statistical disclosure control. Statistics and Computing, 13:13–21, 2003.
30. Zhengli Huang, Wenliang Du, and Biao Chen. Deriving private information from randomized data. In SIGMOD Conference, pages 37–48, 2005.
31. Vijay S. Iyengar. Transforming data to satisfy privacy constraints. In KDD, pages 279–288, 2002.
32. Hillol Kargupta, Souptik Datta, QiWang, and Krishnamoorthy Sivakumar. On the privacy preserving properties of random data perturbation techniques. In ICDM, pages 99–106, 2003.
33. Yingjiu Li, Haibing Lu, and Robert H. Deng. Practical inference control for data cubes (extended abstract). In IEEE Symposium on Security and Privacy, 2006.
34. Yingjiu Li, Lingyu Wang, and Sushil Jajodia. Preventing interval-based inference by random data perturbation. In Privacy Enhancing Technologies, pages 160–170, 2002.
35. Kun Liu, Hillol Kargupta, and Jessica Ryan. Random projection-based multiplicative data perturbation for privacy preserving distributed data mining. IEEE Trans. Knowl. Data Eng., 18(1):92–106, 2006.
36. K. Muralidhar and R. Sarathy. A general aditive data perturbation method for database security. Management Sciences, 45:1399–1415, 2002.
37. P. Samarati and L. Sweeney. Protecting privacy when disclosing information: kanonymity and its enforcement through generalization and suppression. Technical report, SRI International. 1998.
38. Jan Schlörer. Security of statistical databases: Multidimensional transformation. ACM Trans. Database Syst., 6(1):95–112, 1981.
39. Jan Schlörer. Information loss in partitioned statistical databases. Comput. J., 26(3):218–223, 1983.
40. Bernd Sturmfels. Week 1: Two-way contingency tables, 2003. John von Neumann Lectures 2003 at the Technical University München. http://wwwm10.mathematik.tu-muenchen.de/neumann/lecturenotes/neumannweek1.pdf.
41. L. Sweeney. Achieving k-anonymity privacy protection using generalization and suppression. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10(5):571–588, 2002.
42. J. F. Traub, Yechiam Yemini, and Henryk Wozniakowski. The statistical security of a statistical database. ACM Trans. Database Syst., 9(4):672–679, 1984.
43. Ke Wang, Philip S. Yu, and Sourav Chakraborty. Bottom-up generalization: A data mining solution to privacy protection. In ICDM, pages 249–256, 2004.
44. Lingyu Wang, Sushil Jajodia, and Duminda Wijesekera. Securing olap data cubes against privacy breaches. In IEEE Symposium on Security and Privacy, pages 161–175, 2004.
45. Lingyu Wang, Yingjiu Li, Duminda Wijesekera, and Sushil Jajodia. Precisely answering multi-dimensional range queries without privacy breaches. In ESORICS, pages 100–115, 2003.
46. L. Willenborg and T. de Walal. Statistical Disclosure Control in Practice. Springer Verlag, 1996.
47. Chao Yao, Xiaoyang Sean Wang, and Sushil Jajodia. Checking for k-anonymity violation by views. In VLDB, pages 910–921, 2005.