Stochastic protection of confidential information in databases: A hybrid of data perturbation and query restriction

Operations Research

Volumn 55, Issue 5, 2007, Pages 890-908

  Nunez, Manuel A ^a   Garfinkel, Robert S ^a   Gopal, Ram D ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Data perturbation; Database security; Hilbert spaces; Matroid intersection; Nonlinear least squares estimation; Query restriction; Statistical databases

Indexed keywords

DATA PERTURBATION; DATABASE SECURITY; STATISTICAL DATABASES;

COMPUTATIONAL METHODS; DATABASE SYSTEMS; HILBERT SPACES; PERTURBATION TECHNIQUES; QUERY PROCESSING; STATISTICAL METHODS;

STOCHASTIC PROGRAMMING;

EID: 38549090694     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1070.0407     Document Type: Article

References (24)

1. Abul-Ela, A.-L., B. G. Greenberg, D. G. Horvitz. 1967. A multi-proportions randomized response model. J. Amer. Statist. Assoc. 62(319) 990-1008.
2. Bazaraa, M. S., H. D. Sherali, C. M. Shetty. 1993. Nonlinear Programming, Theory and Algorithms, 2nd ed. John Wiley & Sons, Inc., New York.
3. Castano, S., M. Fugini, G. Martella, P. Samarati. 1996. Database Security. Addison-Wesley Publishing Company, Reading, MA.
4. Chin, F., G. Ozsoyoglu. 1982. Auditing and inference control in statistical databases. IEEE Trans. Software Engrg. SE-8(6) 574-582.
5. Cormen, T., C. Leiserson, R. Rivest. 2000. Introduction to Algorithms. MIT Press, Cambridge, MA.
6. Cox, L. H. 1980. Supression methodology and statistical disclosure control. J. Amer. Statist. Assoc. 75(370) 377-385.
7. Denning, D. E. 1982. Cryptography and Data Security. Addison-Wesley Publishing Company, Reading, MA.
8. Duncan, G. T., S. Mukherjee. 2000. Optimal disclosure limitation strategy in statistical databases: Deterring tracker attacks through additive noise. J. Amer. Statist. Assoc. 95(451) 720-729.
9. Fienberg, S. E., U. E. Makov, A. P. Sanil. 1997. A Bayesian approach to data disclosure: Optimal intruder behavior for continuous data. J. Official Statist. 3(1) 75-89.
10. Fischetti, M., J. J. Salazar. 1999. Models and algorithms for the 2-dimensional cell supression problem in statistical disclosure control. Math. Programming 84(2) 283-312.
11. Golub, G. H., C. F. Van Loan. 1997. Matrix Computations, 3rd ed. The Johns Hopkins University Press, New York.
12. Gopal, R., P. Goes, R. Garfinkel. 1998. Interval protection of confidential information in a database. J. Comput. 10(3) 309-322.
13. Lawler, E. 2001. Combinatorial Optimization, Networks and Matroids. Dover Publications, Inc., New York.
14. Lehmann, E. L. 1998. Elements of Large-Sample Theory. Springer-Verlag, New York.
15. Luenberger, D. G. 1968. Optimization by Vector Space Methods. John Wiley & Sons, Inc., New York.
16. Muralidhar, K., D. Batra, P. J. Kirs. 1995. Accessibility, security, and accuracy in statistical databases: The case for the multiplicative fixed data perturbation approach. Management Sci. 41(9) 1549-1564.
17. Muralidhar, K., R. Parsa, R. Sarathy. 1999. A general additive data perturbation method for database security. Management Sci. 45(10) 1399-1415.
18. Muralidhar, K., R. Sarathy, R. Parsa. 2001. An improved security requirement for data perturbation with implications for e-commerce. Decision Sci. 32(4) 683-698.
19. Nemhauser, G. L., L. A. Wolsey. 1978. Best algorithms for approximating the maximum of a submodular set function. Math. Oper. Res. 3(3) 177-188.
20. Nemhauser, G. L., L. A. Wolsey. 1988. Integer and Combinatorial Optimization. John Wiley & Sons, Inc., New York.
21. Nemhauser, G. L., L. A. Wolsey, M. L. Fisher. 1978. An analysis of approximations for maximizing submodular set functions - I. Math. Programming 14 265-294.
22. Statistics New Zealand. 2003. 2007 Census of Population and Dwellings - Meshblock Database Content. Government of New Zealand. http://www.stats.govt.nz/NR/rdonlyres/3C972F72-2CF2-4CAA-A7A0-015D76A72CD6/0/ mbdbcontent.xls.
23. Traub, J. F., Y. Yemini, H. Wozniakowski. 1984. The statistical security of a statistical database. ACM Trans. Database Systems 9(4) 672-679.
24. Warner, S. L. 1965. Randomized response: A survey technique for eliminating evasive answer bias. J. Amer. Statist. Assoc. 60(309) 63-69.