Statistical Databases

Overviews

• Security-Control Methods for Statistical Databases: A Comparative Study. N.R. Adam and J.C. Wortmann. ACM Computing Surveys 21(1989).
• Cryptography and Data Security. Addison-Wesley, Reading, Mass., 1982.

Query Restriction

Query-Set-Size Control

• A fast procedure for finding a tracker in a statistical database. D.E.Denning and Jan Schlörer. TODS 5 (1980).

Query-Set-Overlap Control

• Secure databases: Protection against user influence. Dobkin, Jones, Lipton. ACM Transactions on Database Systems, 4(1):97--106, March 1979.

Query Auditing

• Auditing Boolean attributes. Kleinberg, Papadimitriou, Raghavan. In Proc. of the 9th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pages 86--91, 2000.
• Auditing for secure statistical databases. F. Chin and G. Ozsoyoglu. ACM 81 Conference (1981).

Cell Suppression

• A graph theoretic approach to satistical data security. D. Gusfield. SIAM J. Comput., 75:552--571, 1989.
• Data Security Equals Graph Connectivity, Ming-Yang Kao. SIAM Journal on Discrete Mathematics, Volume 9, Number 1,pp. 87-100

Input Perturbation

• Security of Random Data Perturbation Methods.K. Muralidhar and R. Sarathy. ACM TODS 24 (1999).

Output Perturbation

• Revealing Information while Preserving Privacy.I. Dinur and K. Nissim, PODS 2003. Slides: (ppt) (html) (pdf)