DJoin: Differentially private join queries over distributed databases

Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012

Volumn , Issue , 2012, Pages 149-162

  Narayan, Arjun ^a   Haeberlen, Andreas ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; RESERVATION SYSTEMS; SYSTEMS ANALYSIS;

ANSWERING QUERIES; COMBINATION OPERATORS; CORRELATION COEFFICIENT; DIFFERENTIAL PRIVACIES; DISTRIBUTED DATABASE; DISTRIBUTED QUERY; EXPERIMENTAL EVALUATION; MEDICAL RESEARCHERS;

QUERY PROCESSING;

EID: 84961845240     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. R. Agrawal and R. Srikant. Privacy-preserving data mining. In Proc. SIGMOD, May 2000.
2. M. Barbaro and T. Zeller. A face is exposed for AOL searcher No. 4417749. The New York Times, Aug. 2006. http://nytimes.com/2006/08/09/technology/09aol.html.
3. R. M. Bell and Y. Koren. Lessons from the Netflix prize challenge. SIGKDD Explor. Newsl., 9(2):75-79, Dec. 2007.
4. A. Ben-David, N. Nisan, and B. Pinkas. FairplayMP: A system for secure multi-party computation. In Proc. CCS, Oct. 2008.
5. J. Bethencourt, D. Song, and B. Waters. New constructions and practical applications for private stream searching (extended abstract). In Proc. IEEE S&P, May 2006.
6. R. Chen, A. Reznichenko, P. Francis, and J. Gehrke. Towards statistical queries over distributed private user data. In Proc. NSDI, Apr. 2012.
7. C. Dwork. Differential privacy. In Proc. ICALP, July 2006.
8. C. Dwork. Differential privacy: A survey of results. In Proc. TAMC, Apr. 2008.
9. C. Dwork. The differential privacy frontier (extended abstract). In Proc. IACR TCC, Mar. 2009.
10. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our data, ourselves: Privacy via distributed noise generation. In Proc. EUROCRYPT, May 2006.
11. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Proc. TCC, Mar. 2006.
12. A. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke. Privacy preserving mining of association rules. In Proc. KDD, July 2002.
13. A. J. Feldman, W. P. Zeller, M. J. Freedman, and E. W. Felten. SPORC: Group collaboration using untrusted cloud resources. In Proc. OSDI, Oct. 2010.
14. M. Freedman, K. Nissim, and B. Pinkas. Efficient private matching and set intersection. In Proc. EUROCRYPT, May 2004.
15. M. Götz and S. Nath. Privacy-aware personalization for mobile advertising. Technical Report MSR-TR-2011-92, Microsoft Research, Aug. 2011.
16. A. Haeberlen, B. C. Pierce, and A. Narayan. Differential privacy under fire. In Proc. USENIX Security, Aug. 2011.
17. L. Kissner and D. Song. Privacy-preserving set operations. In Proc. CRYPTO, Aug. 2005.
18. R. Krishnamurthy, H. Boral, and C. Zaniolo. Optimization of nonrecursive queries. In Proc. VLDB, Aug. 1986.
19. J. Li, M. N. Krohn, D. Mazières, and D. Shasha. Secure untrusted data repository (SUNDR). In Proc. OSDI, Dec. 2004.
20. N. Li, T. Li, and S. Venkatasubramanian. t-closeness: Privacy beyond k-anonymity and l-diversity. In Proc. ICDE, Apr. 2007.
21. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-diversity: privacy beyond k-anonymity. In Proc. ICDE, Apr. 2006.
22. P. Mahajan, S. Setty, S. Lee, A. Clement, L. Alvisi, M. Dahlin, and M. Walfish. Depot: Cloud storage with minimal trust. In Proc. OSDI, Oct. 2010.
23. F. McSherry. Privacy integrated queries. In Proc. SIGMOD, June 2009.
24. F. McSherry and K. Talwar. Mechanism design via differential privacy. In Proc. FOCS, Oct. 2007.
25. I. Mironov, O. Pandey, O. Reingold, and S. P. Vadhan. Computational differential privacy. In Proc. CRYPTO, Aug. 2009.
26. A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. In Proc. IEEE S&P, May 2008.
27. C. A. Neff. A verifiable secret shuffle and its application to e-voting. In Proc. CCS, Nov. 2001.
28. P. Paillier. Public-key cryptosystems based on composite degree residuosity classes. In Proc. EUROCRYPT, May 1999.
29. B. Pinkas. Cryptographic techniques for privacy-preserving data mining. SIGKDD Explor. Newsl., 4(2):12-19, Dec. 2002.
30. R. Popa, C. Redfield, N. Zeldovich, and H. Balakrishnan. CryptDB: Protecting confidentiality with encrypted query processing. In Proc. SOSP, Oct. 2011.
31. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In Proc. SIGMOD, June 2010.
32. I. Roy, S. Setty, A. Kilzer, V. Shmatikov, and E. Witchel. Airavat: Security and privacy for MapReduce. In Proc. NSDI, Apr. 2010.
33. E. Shi, T.-H. H. Chan, E. G. Rieffel, R. Chow, and D. Song. Privacy-preserving aggregation of time-series data. In Proc. NDSS, Feb. 2011.
34. L. Sweeney. k-anonymity: A model for protecting privacy. Int. J. Uncert. Fuzzin. Knowl.-Based Syst., 10(5):557-570, Oct. 2002.
35. The Homomorphic Encryption Project. http://code.google.com/p/thep/.
36. UTD Paillier threshold encryption toolbox. Available from http://utdallas.edu/~mxk093120/paillier/.
37. J. Vaidya and C. Clifton. Secure set intersection cardinality with application to association rule mining. Journal of Computer Security, 13(4):593-622, Nov. 2005.
38. A. Yao. Protocols for secure computations (extended abstract). In Proc. FOCS, Nov. 1982.
39. N. Zhang, M. Li, and W. Lou. Distributed data mining with differential privacy. In Proc. ICC, June 2011.