A propagation model for provenance views of public/private workflows

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages 165-176

  Davidson, Susan B ^a   Milo, Tova ^b   Roy, Sudeepa ^c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Optimization; Privacy; Provenance; Workflows

Indexed keywords

DATA PRIVACY; OPTIMIZATION;

ADDITIONAL DATUM; DATA HIDING; OPTIMIZATION PROBLEMS; PROPAGATION MODELS; PROVENANCE; WORK-FLOWS; WORKFLOW EXECUTION;

STEGANOGRAPHY;

EID: 84875588154     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2448496.2448517     Document Type: Conference Paper

References (40)

1. https://www.dna20.com.
2. http://www.smartgene.com.
3. www.myexperiment.org.
4. C. C. Aggarwal and P. S. Yu. Privacy-preserving data mining: Models and algorithms. 2008.
5. L. Backstrom, C. Dwork, and J. M. Kleinberg. Wherefore art thou r3579x?: Anonymized social networks, hidden patterns, and structural steganography. In WWW, 2007.
6. B. T. Blaustein, A. Chapman, L. Seligman, M. D. Allen, and A. Rosenthal. Surrogate parenthood: Protected and informative graphs. PVLDB, 4(8):518-527, 2011.
7. T. Cadenhead, M. Kantarcioglu, and B. M. Thuraisingham. A framework for policies over provenance. In TaPP, 2011.
8. T. Cadenhead, V. Khadilkar, M. Kantarcioglu, and B. M. Thuraisingham. A language for provenance access control. In CODASPY, pages 133-144, 2011.
9. T. Cadenhead, V. Khadilkar, M. Kantarcioglu, and B. M. Thuraisingham. Transforming provenance using redaction. In SACMAT, pages 93-102, 2011.
10. A. Chebotko, S. Chang, S. Lu, F. Fotouhi, and P. Yang. Scientific workflow provenance querying with security views. WAIM, pages 349-356, July 2008.
11. R. Chen, N. Mohammed, B. C. M. Fung, B. C. Desai, and L. Xiong. Publishing set-valued data via differential privacy. PVLDB, 4(11):1087-1098, 2011.
12. J. Cheney. A formal framework for provenance security. 2012 IEEE 25th Computer Security Foundations Symposium, 0:281-293, 2011.
13. S. Chong. Towards semantics for provenance security. In First workshop on on Theory and practice of provenance, TAPP'09, pages 2:1-2:5, 2009.
14. G. Cormode. Personal privacy vs population privacy: learning to attack anonymization. In KDD, pages 1253-1261, 2011.
15. G. Cormode, C. M. Procopiuc, D. Srivastava, and T. T. L. Tran. Differentially private publication of sparse data. CoRR, abs/1103.0825, 2011.
16. G. Cormode, D. Srivastava, N. Li, and T. Li. Minimizing minimality and maximizing utility: analyzing method-based attacks on anonymized data. Proc. VLDB Endow., 3(1-2):1045-1056, Sept. 2010.
17. S. B. Davidson, S. Khanna, T. Milo, D. Panigrahi, and S. Roy. Provenance views for module privacy. In PODS, pages 175-186, 2011.
18. S. B. Davidson, S. Khanna, S. Roy, J. Stoyanovich, V. Tannen, and Y. Chen. On provenance and privacy. In ICDT, pages 3-10, 2011.
19. S. B. Davidson, T. Milo, and S. Roy. A propagation model for provenance views of public/private workflows. CoRR, abs/1212.2251, 2012.
20. D. Deutch and T. Milo. A quest for beauty and wealth (or, business processes for database researchers). In PODS, pages 1-12, 2011.
21. C. Dwork. Differential privacy: A survey of results. In TAMC'08, pages 1-19.
22. C. Dwork. The differential privacy frontier (extended abstract). In TCC, pages 496-502, 2009.
23. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284. Springer, 2006.
24. C. Dwork, M. Naor, T. Pitassi, G. N. Rothblum, and S. Yekhanin. Pan-private streaming algorithms. In ICS, pages 66-80, 2010.
25. C. Fang and E.-C. Chang. Information hiding. chapter Information Leakage in Optimal Anonymized and Diversified Data, pages 30-44. 2008.
26. S. R. Ganta, S. P. Kasiviswanathan, and A. Smith. Composition attacks and auxiliary information in data privacy. In KDD, pages 265-273, 2008.
27. A. J. T. Gurney, A. Haeberlen, W. Zhou, M. Sherr, and B. T. Loo. Having your cake and eating it too: Routing security with privacy protections. In HotNets'11.
28. D. Kifer. Attacks on privacy and definetti's theorem. In SIGMOD, pages 127-138, 2009.
29. D. Kifer and A. Machanavajjhala. No free lunch in data privacy. In SIGMOD, pages 193-204, 2011.
30. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-Diversity: Privacy Beyond k-Anonymity. In ICDE, 2006.
31. F. McSherry and K. Talwar. Mechanism design via differential privacy. In FOCS, pages 94-103, Washington, DC, USA, 2007. IEEE Computer Society.
32. S. U. Nabar, B. Marthi, K. Kenthapadi, N. Mishra, and R. Motwani. Towards robustness in query auditing. In VLDB, pages 151-162, 2006.
33. Q. Ni, S. Xu, E. Bertino, R. S. Sandhu, and W. Han. An access control language for a general provenance model. In Secure Data Management'09, pages 68-88.
34. L. Sweeney. k-anonymity: a model for protecting privacy. Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 10(5):557-570, 2002.
35. V. Tan, P. T. Groth, S. Miles, S. Jiang, S. Munroe, S. Tsasakou, and L. Moreau. Security issues in a SOA-based provenance system. In IPAW'06, pages 203-211.
36. V. S. Verykios, E. Bertino, I. N. Fovino, L. P. Provenza, Y. Saygin, and Y. Theodoridis. State-of-the-art in privacy preserving data mining. SIGMOD Rec., 33(1):50-57, 2004.
37. R. C.-W. Wong, A. W.-C. Fu, K. Wang, and J. Pei. Minimality attack in privacy preserving data publishing. In VLDB, pages 543-554, 2007.
38. X. Xiao, Y. Tao, and N. Koudas. Transparent anonymization: Thwarting adversaries who know the algorithm. ACM Trans. Database Syst., 35(2):8:1-8:48, May 2010.
39. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, pages 225-236, 2010.
40. C. Yao, X. S. Wang, and S. Jajodia. Checking for k-anonymity violation by views. In VLDB, pages 910-921, 2005.