Auditing Boolean attributes

Journal of Computer and System Sciences

Volumn 66, Issue 1, 2003, Pages 244-253

  Kleinberg, Jon ^a   Papadimitriou, Christos ^b   Raghavan, Prabhakar ^c  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Verity Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; INFORMATION SCIENCE; QUERY LANGUAGES; SENSITIVITY ANALYSIS; STATISTICAL METHODS;

SUM QUERIES;

SYSTEMS ANALYSIS;

EID: 0037929598     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-0000(02)00036-3     Document Type: Article

References (16)

1. N. Adam, J. Wortman, Security-control methods for statistical databases: a comparative study. ACM Comput. Surveys 21 (4) (1989) 515-556.
2. L. Beck, A security mechanism for statistical databases, ACM TODS 5 (3) (1980) 316-338.
3. F. Chin, Security in statistical databases for queries with small counts, ACM TODS 3(1) (1978) 92-104.
4. F. Chin, O. Ösoyoglu, Statistical database design, ACM TODS 6 (1) (1981) 113-139.
5. F. Chin, G. Ösoyoglu, Auditing and inference control in statistical databases, IEEE SE-8 1 (1982) 574-582.
6. F. Chin, G. Ösoyoglu, Security in partitioned dynamic statistical databases. Proceedings of IEEE COMPSAC, Chicago, 1979, pp. 594-601.
7. T. Cormen, C. Leiserson, R. Rivest, Introduction to Algorithms, McGraw-Hill, Boston, 1990.
8. T. Dalenius, A simple procedure for controlled rounding, Statistik Tidsktift 3 (1981) 202-208.
9. D. Dobkin, A. Jones, R. Lipton, Secure databases: protection against user influence, ACM TODS 4 (1) (1979) 97-106.
10. A. Friedman, L. Huffman, Towards a fail-safe approach to security and privacy. Proceedings of IEEE Symposium on Security and Privacy. Oakland, CA. 1980.
11. C. Liew, W. Choi, C. Liew, Data distortion by probability distribution, ACM TODS 10 (3) (1985) 395-411.
12. G. Ösoyoglu, F. Chin, Enhancing the security of statistical databases with a question-answering system and a kernel, IEEE SE-8 3 (1982) 223-234.
13. S. Reiss, Practical data swapping: the first steps, ACM TODS 9 (1) (1984) 20-37.
14. N. Rowe, Diophantine inference from statistical aggregates on few-valued attributes. Proceedings of IEEE Conference on Data Engineering, Los Angeles, CA. 1984, pp. 107-110.
15. A. Schrijver, Theory of Linear and Integer Programming. Wiley, New York, 1986.
16. J. Traub, Y. Yemini, H. Wozniakowksi, The statistical security of a statistical database, ACM TODS 9 (4) (1984) 672-679.