Quantifying privacy leakage through answering database queries

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

Volumn 2433, Issue , 2002, Pages 162-176

  Hsu, Tsan Sheng ^a   Liau, Churn Jung ^a   Wang, Da Wei ^a   Chen, Jeremy K P ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Data table; Decision logic; Privacy; Quantitative model; Value of information

Indexed keywords

DATA PRIVACY; DATABASE SYSTEMS; DECISION THEORY; POPULATION STATISTICS; PROBABILITY DISTRIBUTIONS; QUERY PROCESSING; SECURITY OF DATA;

DATA TABLES; DECISION LOGIC; INFORMATION STATE; PRIVACY LEAKAGES; PRIVACY PROTECTION; PRIVATE INFORMATION; QUANTITATIVE MODELING; VALUE OF INFORMATION;

QUERY LANGUAGES;

EID: 84945313583     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (23)

1. Y.-C. Chiang. Protecting privacy in public database (in Chinese). Master’s thesis, Graduate Institute of Information Management, National Taiwan University, 2000.
2. Y.-C. Chiang, T.-s. Hsu, S. Kuo, and D.-W. Wang. Preserving confidentially when sharing medical data. In Proceedings of Asia Pacific Medical Informatics Conference, 2000.
3. Y.T. Chiang, Y.C. Chiang, T.-s. Hsu, C.-J. Liau, and D.-W. Wang. How much privacy?–a system to safe guard personal privacy while releasing database. In Proceedings of the 3rd International Conference on Rough Sets and Current Trends in Computing, LNCS. Springer-Verlag, 2002.
4. F. Y. Chin and G. Özsoyoǧlu. Auditing and inference control in statistical databases. IEEE Transactions Software Engineering, 8:574–582, 1982.
5. L. H. Cox. Suppression methodology and statistical disclosure control. Journal of the American Statistical Association, 75:377–385, 1980.
6. D. E. R. Denning. Cryptography and Data Security. Addison-Wesley, 1982.
7. G.D. Eppen and F.J. Gould. Quantitative Concepts for Management. Prentice Hall, 1985.
8. F. Duarte de Carvalho, N. P. Dellaert, and M. de Sanches Osório. Statistical disclosure in two-dimensional tables: General tables. Journal of the American Statistical Association, 428:1547–1557, 1994.
9. D. Gusfield. A graph theoretic approach to statistical data security. SIAM Journal on Computing, 17:552–571, 1988.
10. T.-s. Hsu and M. Y. Kao. Security problems for statistical databases with general cell suppressions. In Proceedings of the 9th International Conference on Scientific and Statistical Database Management, pages 155–164, 1997.
11. T.-s. Hsu, C.-J. Liau, and D.-W. Wang. A logical model for privacy protection. In Proceedings of the 4th International Conference on Information Security, LNCS 2200, pages 110–124. Springer-Verlag, 2001.
12. A.J. Hundepool and L.C.R.J. Willenborg. “μ- and τ-ARGUS: Software for statistical disclosure control”. In Proceedings of the 3rd International Seminar on Statistical Confidentiality, 1996.
13. J. Kleinberg, C.H. Papadimitriou, and P. Raghavan. “On the value of private information”. In Proc. 8th Conf. on Theoretical Aspects of Rationalityand Knowledge, 2001.
14. D.V. Lindley. Making Decisions. John Wiley & Sons, 1985.
15. T.S. Mayer. Privacy and confidentiality research and the u.s. census bureau recommendations based on a review of the literature. Technical Report RSM2002/01, U.S. Bureau of the Census, 2002.
16. T. Mitchell. Machine Learning. McGraw-Hill, 1997.
17. Z. Pawlak. Rough Sets–Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, 1991.
18. P. Samarati. “Protecting respondents’ identities in microdata release”. IEEE Transactions on Knowledge and Data Engineering, 13(6):1010–1027, 2001.
19. P. Samarati and L. Sweeney. Protecting privacy when disclosing information: kanonymity and its enforcement through generalization and suppression. Technical report SRI-CSL-98-04, Computer Science Laboratory, SRI International, 1998.
20. C.E. Shannon. “The mathematical theory of communication”. The Bell System Technical Journal, 27(3&4):379–423,623–656, 1948.
21. L. Sweeney. “Guaranteeing anonymity when sharing medical data, the Datafly system”. In Proceedings of American Medical Informatics Association, 1997.
22. W. E. Winkler. The state of record linkage and current research problems. Technical Report RR99/04, U.S. Bureau of the Census, 1999.
23. W. E. Winkler. Record linkage software and methods for merging administrative lists. Technical Report RR01/03, U.S. Bureau of the Census, 2001.