Query-based data pricing

Journal of the ACM

Volumn 62, Issue 5, 2015, Pages

  Koutris, Paraschos ^a   Upadhyaya, Prasang ^a   Balazinska, Magdalena ^a   Howe, Bill ^a   Suciu, Dan ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Arbitrage; Data pricing; Query determinacy

Indexed keywords

COMPLEX NETWORKS; ELECTRONIC TRADING; POLYNOMIAL APPROXIMATION;

ARBITRAGE; CONJUNCTIVE QUERIES; CURRENT MECHANISMS; DATA COMPLEXITY; DATA PRICING; PRICING FUNCTION; PRICING PROBLEMS; QUERY DETERMINACY;

COSTS;

EID: 84946601316     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/2770870     Document Type: Conference Paper

References (24)

1. S. Abiteboul and O. M. Duschka. 1998. Complexity of answering queries using materialized views. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. ACM Press, 254-263.
2. S. Abiteboul, R. Hull, and V. Vianu. 1995. Foundations of Databases. Addison-Wesley.
3. F. N. Afrati. 2007. Rewriting conjunctive queries determined by views. In MFCS. 78-89. Amazon. Using Amazon S3 Requester Pays with DevPay. docs.amazonwebservices.com/AmazonDevPay/latest/DevPayDeveloperGuide/index.html?S3RequesterPays.html.
4. M. Balazinska, B. Howe, and D. Suciu. 2011. Data markets in the cloud: An opportunity for the database community. http://cloud-data-pricing.cs.washington.edu/balazinska-pvldb11.pdf.
5. D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi. 2002. Lossless regular views. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. L. Popa, Ed., ACM, 247-258.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. 2001. Introduction to Algorithms 2nd Ed. MIT Press and McGraw-Hill Book Company.
7. D. Dash, V. Kantere, and A. Ailamaki. 2009. An economic model for self-Tuned cloud caching. In Proceedings of the IEEE 25th International Conference on Data Engineering (ICDE09). 1687-1693.
8. C. Dwork. 2011. A firm foundation for private data analysis. Commun. ACM 54, 1, 86-95.
9. G. Gottlob and P. Senellart. 2010. Schema mapping discovery from data instances. J. ACM 57, 2.
10. S. Grumbach and L. Tininini. 2003. On the content of materialized aggregate views. J. Comput. Syst. Sci. 66, 1, 133-168.
11. S. Jain and P. K. Kannan. 2002. Pricing of information products on online servers: Issues, models, and analysis. Management Sci. 48, 9, 1123-1142.
12. P. Koutris, P. Upadhyaya, M. Balazinska, B. Howe, and D. Suciu. 2012a. Query-based data pricing. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. M. Benedikt, M. Krötzsch, and M. Lenzerini, Eds., ACM, 167-178.
13. P. Koutris, P. Upadhyaya, M. Balazinska, B. Howe, and D. Suciu. 2012b. Querymarket demonstration: Pricing for online data markets. Proc. VLDB Endow. 5, 12, 1962-1965.
14. C. Li and G. Miklau. 2012. Pricing aggregate queries in a data marketplace. In Proceedings of the International Workshop on Web and Databases.
15. L. Libkin. 2004. Elements of Finite Model Theory. Springer.
16. M. Marx. 2007. Queries determined by views: pack your views. In Proceedings of the ACMSIGACT-SIGMODSIGART Symposium on Principles of Database Systems. L. Libkin, Ed., ACM, 23-30.
17. A. Meliou, W. Gatterbauer, K. F. Moore, and D. Suciu. 2010. The complexity of causality and responsibility for query answers and non-Answers. Proc. VLDB Endow. 4, 1, 34-45.
18. A. Nash, L. Segoufin, and V. Vianu. 2007. Determinacy and rewriting of conjunctive queries using views: A progress report. In Proceedings of the International Conference on Database Theory. 59-73.
19. A. Nash, L. Segoufin, and V. Vianu. 2010. Views and queries: Determinacy and rewriting. ACM Trans. Database Syst. 35, 3.
20. B. Schneier. 2000. Secrets & Lies, Digital Security in a Networked World. John Wiley & Sons.
21. L. Segoufin and V. Vianu. 2005. Views and queries: determinacy and rewriting. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. C. Li, Ed., ACM, 49-60.
22. C. Shapiro and H. R. Varian. 1998. Versioning: The smart way to sell information. Harvard Business Rev. 76, 106-114.
23. M. Stonebraker et al. 1996. Mariposa: A wide-Area distributed database system. VLDB J. 5, 1, 048-063.
24. Z. Zhang and A. O.Mendelzon. 2005. Authorization views and conditional query containment. In Proceedings of the International Conference on Database Theory. 259-273.