Stochastic Protection of Confidential Information in Databases: A Hybrid of Data Perturbation and Query Restriction

References

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