A theory of pricing private data

ACM Transactions on Database Systems

Volumn 39, Issue 4, 2014, Pages

  Li, Chao ^a   Li, Daniel Yang ^b   Miklau, Gerome ^a   Suciu, Dan ^b  

^a University of Massachusetts Amherst   (United States)

^b University of Washington   (United States)

Author keywords

Arbitrage; Data pricing; Differential privacy; Economics; H.2.8 database applications : statistical databases; Theory

Indexed keywords

COSTS; DIGITAL STORAGE; ECONOMICS; QUERY PROCESSING;

ARBITRAGE; DATA PRICING; DIFFERENTIAL PRIVACIES; STATISTICAL DATABASE; THEORY;

DATA PRIVACY;

EID: 84995577334     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/2691190.2691191     Document Type: Article

References (40)

1. Alessandro Acquisti, Leslie John, and George Loewenstein. 2009. What is privacy worth? In Proceedings of the Workshop on Information Systems and Economics (WISE'09).
2. Christina Aperjis and Bernardo A. Huberman. 2012. A market for unbiased private data: Paying individuals according to their privacy attitudes. First Monday 17, 5.
3. Magdalena Balazinska, Bill Howe, and Dan Suciu. 2011. Data markets in the cloud: An opportunity for the database community. Proc. VLDB Endow. 4, 12, 1482-1485.
4. th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03). 2.
5. Stephen P. Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press.
6. Joshua Brustein. 2012. Start-ups seek to help users put a price on their personal data. The New York Times (Feb. 2012)
7. Bee-Chung Chen, Daniel Kifer, Kristen Lefevre, and Ashwin Machanavajjhala. 2010. Privacy-preserving data publishing. Foundat. Trends Databases 2, 1-2, 1-167.
8. th ACM Conference on Electronic Commerce (EC'11). 215-232.
9. Pranav Dandekar, Nadia Fawaz, and Stratis Ioannidis. 2011. Privacy auctions for inner product disclosures. http://arxiv.org/abs/arXiv:1111.2885.
10. George Danezis and Seda Gurses. 2010. A critical review of 10 years of privacy technology. In Proceedings of the Surveillance Cultures Conference: A Global Surveillance Society.
11. nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'03). 202-210.
12. Cynthia Dwork. 2011. A firm foundation for private data analysis. Comm. ACM 54, 1, 86-95.
13. rd Conference on Theory of Cryptography (TCC'06). 265-284.
14. th Annual Conference on Cryptology: Advances in Cryptology (CRYPTO'08). 469-480.
15. Lisa Fleischer and Yu-Han Lyu. 2012. Approximately optimal auctions for selling privacy when costs are correlated with data. In Proceedings of the ACM Conference on Electronic Commerce (EC'12). 568-585.
16. Benjamin C. M. Fung, Ke Wang, Rui Chen, and Philip S. Yu. 2010. Privacy-preserving data publishing: A survey of recent developments. ACM Comput. Surv. 42, 4.
17. Michael R. Garey and David S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman.
18. Robert S. Garfinkel, Ram D. Gopal, Manuel A. Nunez, and Daniel Rice. 2006. Secure electronic markets for private information. IEEE Trans. Syst. Man, Cybernet. A36, 3, 461-471.
19. Arpita Ghosh and Aaron Roth. 2011. Selling privacy at auction. In Proceedings of the ACM Conference on Electronic Commerce (EC'11). 199-208.
20. Alon Y. Halevy. 2001. Answering queries using views: A survey. VLDB J. 10, 4, 70-294.
21. Moritz Hardt, Katrina Ligett, and Frank Mcsherry. 2012. A simple and practical algorithm for differentially private data release. In Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS'12). 2348-2356.
22. st IEEE Annual Symposium on Foundations of Computer Science (FOCS'10). 1-70.
23. th IEEE International Conference on Data Engineering (ICDE'08). 277-286.
24. Henning Knautz. 1999. Nonlinear unbiased estimation in the linear regression model with nonnormal disturbances. J. Statist. Plan. Infer. 81, 2, 293-309.
25. st Symposium on Principles of Database Systems (PODS'12). 167-178.
26. Kenneth C. Laudon. 1996. Markets and privacy. Comm. ACM 39, 9, 92-104.
27. th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'10). 123-134.
28. th International Conference on Database Theory (ICDT'13). 33-44.
29. th International Workshop on the Web and Databases (WebDB'12). 19-24.
30. th International Conference on Internet and Network Economics (WINE'12). 378-391.
31. Frank Mcsherry. 2010. Privacy integrated queries: An extensible platform for privacy-preserving data analysis. Comm. ACM 53, 9, 89-97.
32. Alan Nash, Luc Segoufin, and Victor Vianu. 2010. Views and queries: Determinacy and rewriting. ACM Trans. Database Syst. 35, 3.
33. Kobbi Nissim, Claudio Orlandi, and Rann Smorodinsky. 2012. Privacy-aware mechanism design. In Proceedings of the ACM Conference on Electronic Commerce (EC'12). 774-789.
34. Richard A. Posner. 1981. The economics of privacy. Amer. Econ. Rev. 71, 2, 405-409.
35. th ACM Workshop on Hot Topics in Networks (HotNets'11).
36. Aaron Roth. 2012. Buying private data at auction: The sensitive surveyor's problem. SIGecom Exch. 11, 1, 1-8.
37. Aaron Roth and Grant Schoenebeck. 2012. Conducting truthful surveys, cheaply. In Proceedings of the ACM Conference on Electronic Commerce (EC'12). 826-843.
38. George J. Stigler. 1980. An introduction to privacy in economics and politics. J. Legal Stud. 9, 4, 623-644.
39. World Economic Forum. 2011. Personal data: The emergence of a new asset class. Report of the world economic forum. http://www.weforum.org/reports/personal-data-emergence-new-asset-class.
40. Ganzhao Yuan, Zhenjie Zhang, Marianne Winslett, Xiaokui Xiao, Yin Yang, and Zhifeng Hao. 2012. Low-rank mechanism: Optimizing batch queries under differential privacy. Proc. VLDB Endow. 5, 11, 1352-1363.