Performance-oriented privacy-preserving data integration

Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)

Volumn 3615, Issue , 2005, Pages 240-256

  Pon, Raymond K ^a   Critchlow, Terence ^b  

^a Engineering IV   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; INFORMATION SCIENCE; DATA PROCESSING; INFORMATION DISSEMINATION; PROBLEM SOLVING; RELATIONAL DATABASE SYSTEMS;

PRIVACY METRICS; PRIVATE DATABASES; PUBLIC DATABASES;

DATA REDUCTION; DATA PRIVACY;

PRIVACY METRICS; PRIVATE DATA; PUBLIC DATA;

EID: 26444477030     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11530084_19     Document Type: Conference Paper

References (37)

1. S. Phillippi and J. Kohler, "Using XML Technology for the Ontology-Based Semantic Integration of Life Science Databases," IEEE Transactions on Information Technology in Biomedicine, vol. 8, no. 2, pp. 154-160, June 2004.
2. Tomasic, L. Raschid, and P. Valduriez, "Scaling Access to Heterogeneous Data Sources with DISCO," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 5, pp. 808-823, Sept/Oct 1998.
3. S.B. Davidson, et al, "Transforming and Integrating Biomedical Data using Kleisli: A Perspective," ACM SIGBIO Newsletter, vol. 19, no. 2, pp. 8-13, 1999.
4. Z. Lacroix, O. Boucelma, and M. Essid, "The Biological Integration System," in Proceedings of WIDM '03, pp. 45-49, New Orleans, LA, Nov. 7-8, 2003.
5. M. Alvarez, et al, "FINDER: A Mediator System for Structured and Semi-Structured Data Integration," in Proceedings of the 13th International Workshop on Database and Expert Systems Applications (DEXA '02), pp. 847, Aix-en-Provence, France, Sept. 2-6, 2002.
6. L.M. Haas, et al "DiscoveryLink: A System for Integrated Access to Life Sciences Data Sources," IBM Systems Journal, vol. 40, no. 2, pp. 489-511, 2001.
7. B. Thuraisingham, "Data Mining, National Security, Privacy and Civil Liberties," ACM Special Interest Group on Knowledge Discovery in Data and Data Mining (SIGKDD) Explorations Newsletter, vol. 4, no. 2, pp. 1-5, June 2002.
8. M.S. Olivier, "Database Privacy: Balancing Confidentiality, Integrity and Availability," ACM Special Interest Group on Knowledge Discovery in Data and Data Mining (SIGKDD) Explorations Newsletter, vol. 4, no. 2, pp. 20-27, June 2002.
9. R. Agrawal et al, "Hippocratic Databases," in Proceedings of the 28th Very Large Databases (VLDB) Conference, Hong Kong, China, 2002.
10. T.D. Sterling and J.J. Weinkam, "Sharing Scientific Data," Communications of the ACM, vol. 33, no. 8, pp. 113-119, Aug. 1990.
11. F. S. Collins, E. D. Green, A. E. Guttmacher, and M. S. Guyer, "A vision for the future of genomics research," Nature, vol. 422, no. 6934, pp. 835-847, 2003.
12. NCBI, "GenBank," [Online] Available: http://www.ncbi.nlm.nih. gov/Genbank/index.html, 2004.
13. P.A. Bernstein and D.W. Chiu, "Using Semi-Joins to Solve Relational Queries," Journal of the ACM, vol. 28, no. 1, pp. 25-40, Jan. 1981.
14. P.L. Vora, "Towards a Theory of Variable Privacy," in review, May 7, 2003.
15. G. Schadow, S.J. Grannis, and C.J. McDonald, "Privacy-Preserving Distributed Queries for a Clinical Case Research Network," in Proceedings of IEEE International Conference on Data Mining Workshop on Privacy, Security, and Data Mining, Maebashi City, Japan, 2002.
16. D. Agrawal and C.C. Aggarwal, "On the Design and Quantification of Privacy Preserving Data Mining Algorithms," in Proceedings of Principles of Database Systems (PODS) 2001, pp. 247-255, Santa Barbara, CA, 2001.
17. C. Clifton, M. Kantarcioglu, and J. Vaidya, "Defining Privacy for Data Mining," in Proceedings of the National Science Foundation Workshop on Next Generation Data Mining, Nov. 1-3, 2002, Baltimore, MD.
18. C. Clifton, et al, "Privacy-Preserving Data Integration and Sharing," in Proceedings of Data Mining and Knowledge Discovery (DMKD) '04, Paris, France, June 13, 2004.
19. J. Vaidya and C. Clifton, "Privacy Preserving Association Rule Mining in Vertically Partitioned Data," in Proceedings of ACM Special Interest Group on Knowledge Discovery in Data and Data Mining (SIGKDD) International Conference on Knowledge Discovery and Data Mining (KDD '02), Edmonton, Alberta, Canada, 2002.
20. S. Agrawal, V. Krishnan, and J. Haritsa, "On Addressing Efficiency Concerns in Privacy-Preserving Data Mining," in Proceedings of the International Conference on Database Systems for Advanced Applications (DAFSAA) 2004, pp. 113-114, Jeju Island, Korea, Mar. 17-19, 2004.
21. W. Du and Z. Zhan, "Using Randomized Response Techniques for Privacy-Preserving Data Mining," in Proceedings of ACM Special Interest Group on Knowledge Discovery in Data and Data Mining (SIGKDD) International Conference on Knowledge Discovery and Data Mining (KDD '03), Aug. 24-27, 2003.
22. R. Agrawal and R. Srikant, "Privacy-Preserving Data Mining," in Proceedings of the 2000 ACM International Conference on Management of Data, pp. 439-450, Dallas, TX, 2000.
23. B. Chor et al, "Private Information Retrieval," Journal of the ACM, pp. 965-982, vol. 45, no. 6, Nov. 1998.
24. R. Agrawal, A. Evfimievski, and R. Srikant, "Information Sharing Across Private Databases," in Proceedings of the Special Interest Group on Management of Data (SIGMOD) 2003, pp. 86-97, San Diego, CA, June 9-12, 2003.
25. M. Kantarcioglu and C. Clifton, "Assuring Privacy when Big Brother is Watching," in Proceedings of Data Mining and Knowledge Discovery (DMKD) '03, San Diego, CA, June 13, 2004.
26. C. Clifton, et al, 'Tools for Privacy Preserving Distributed Data Mining, ACM Special Interest Group on Knowledge Discovery in Data and Data Mining (SIGKDD) Explorations Newsletter, vol. 4, no 2, pp. 28-34, Dec. 2002.
27. M. Naor and B. Pinkas, "Efficient Oblivious Transfer Protocols," in Proceedings of Society of Industrial and Applied Mathematics (SIAM) Symposium on Discrete Algorithms, Washington, DC, Jan. 7-9, 2001.
28. M. Bellare and S. Micali, "Non-Interactive Oblivious Transfer and Applications," in Proceedings on Advances in Cryptology, pp. 547-557, Santa Barbara, CA, 1989.
29. M.J. Freedman, K. Nissim, and B. Pinkas, "Efficient Private Matching and Set Intersection," in Proceedings of Eurocrpyt 2004, Interlaken, Switzerland, May 2-6, 2004.
30. Y. Gertner et al, "Protecting Data Privacy in Private Information Retrieval Schemes," in Proceedings of the 13th Annual ACM Symposium on Theory of Computing, pp. 151-160, Dallas, TX, 1998.
31. J.K. Mullin, "Optimal Semijoins for Distributed Database Systems," IEEE Transactions on Software Engineering, vol. 16, no. 5, pp. 558-560, May 1990.
32. J.M. Morrissey and W.K. Osborn, "Distributed Query Optimization Using Reduction Filters," in Proceedings of IEEE Canadian Conference on Electrical and Computer Engineering, vol. 2, pp. 707-710, May 24-28 1998.
33. S. Bellovin and W. R. Cheswick, "Privacy-Enhanced Searches Using Encrypted Bloom Filters," in Proceedings of DIMACS/Portia Workshop on Privacy-Preserving Data Mining, Piscataway, NJ, Mar. 15-16, 2004.
34. C.E. Shannon, "A Mathematical Theory of Communication," Bell System Technical Journal, vol. 27, pp. 379-423 and 623-656, July and Oct. 1948.
35. MySQL AB, "MySQL: The World's Most Popular Open Source Database," Aug. 2004; http://dev.mysql.com/
36. A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997, pp. 347.
37. UCSC Genome Bioinformatics, "UCSC Genome Browser Home," Aug. 2004; http://genome.ucsc.edu/