Online optimization and fair costing for dynamic data sharing in a cloud data market

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2014, Pages 1359-1370

  Liu, Ziyang ^a   Hacigümüş, Hakan ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMERCE; SALES;

AD-HOC QUERIES; DYNAMIC DATA; DYNAMIC DATA SHARING; MARKET FRAMEWORK; ON-LINE ALGORITHMS; ONLINE OPTIMIZATION; SERVICE PROVIDER; STATIC DATUM;

DYNAMICS;

EID: 84904330224     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2588555.2593679     Document Type: Conference Paper

References (37)

1. Gnip. http://gnip.com/.
2. Infochimps. http://infochimps.com/.
3. Microsoft Azure Marketplace. https://datamarket.azure.com.
4. Public Data Sets on AWS. http://aws.amazon.com/publicdatasets/.
5. Xignite. http://xignite.com/.
6. D. Agrawal, A. El Abbadi, A. K. Singh, and T. Yurek. Efficient View Maintenance at Data Warehouses. In SIGMOD Conference, pages 417-427, 1997.
7. S. Agrawal, S. Chaudhuri, and V. R. Narasayya. Automated Selection of Materialized Views and Indexes in SQL Databases. In VLDB, pages 496-505, 2000.
8. S. Agrawal, S. Chaudhuri, and V. R. Narasayya. Materialized View and Index Selection Tool for Microsoft SQL Server 2000. In SIGMOD Conference, page 608, 2001.
9. S. Al-Kiswany, H. Hacigümüş, Z. Liu, and J. Sankaranarayanan. Cost Exploration of Data Sharings in the Cloud. In EDBT, pages 601-612, 2013.
10. S. Arumugam, A. Dobra, C. M. Jermaine, N. Pansare, and L. L. Perez. The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses. In SIGMOD Conference, pages 519-530, 2010.
11. G. Candea, N. Polyzotis, and R. Vingralek. A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses. PVLDB, 2(1):277-288, 2009.
12. S. Chaudhuri. An Overview of Query Optimization in Relational Systems. In PODS, pages 34-43, 1998.
13. S. Chaudhuri, M. Datar, and V. R. Narasayya. Index Selection for Databases: A Hardness Study and a Principled Heuristic Solution. IEEE Trans. Knowl. Data Eng., 16(11):1313-1323, 2004.
14. S. Chaudhuri and V. R. Narasayya. An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. In VLDB, pages 146-155, 1997.
15. G. Giannikis, G. Alonso, and D. Kossmann. SharedDB: Killing One Thousand Queries With One Stone. PVLDB, 5(6):526-537, 2012.
16. S. Harizopoulos, V. Shkapenyuk, and A. Ailamaki. QPipe: A Simultaneously Pipelined Relational Query Engine. In SIGMOD Conference, pages 383-394, 2005.
17. V. Kantere, D. Dash, G. Gratsias, and A. Ailamaki. Predicting Cost Amortization for Query Services. In SIGMOD Conference, pages 325-336, 2011.
18. D. Kossmann. The State of the Art in Distributed Query Processing. ACM Comput. Surv., 32(4):422-469, 2000.
19. P. Koutris, P. Upadhyaya, M. Balazinska, B. Howe, and D. Suciu. Query-Based Data Pricing. In PODS, pages 167-178, 2012.
20. P. Koutris, P. Upadhyaya, M. Balazinska, B. Howe, and D. Suciu. Toward Practical Query Pricing with QueryMarket. In SIGMOD Conference, pages 613-624, 2013.
21. C. Li, D. Y. Li, G. Miklau, and D. Suciu. A Theory of Pricing Private Data. In ICDT, pages 33-44, 2013.
22. H. Mistry, P. Roy, S. Sudarshan, and K. Ramamritham. Materialized View Selection and Maintenance Using Multi-Query Optimization. In SIGMOD Conference, pages 307-318, 2001.
23. T. Nagle, J. Hogan, and J. Zale. The Strategy and Tactics of Pricing: A Guide to Growing More Profitably. Prentice Hall, 2010.
24. T.-V.-A. Nguyen, S. Bimonte, L. d'Orazio, and J. Darmont. Cost Models for View Materialization in the Cloud. In EDBT/ICDT Workshops, pages 47-54, 2012.
25. M. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Springer, 2011.
26. M. Peterson. An Introduction to Decision Theory. Cambridge University Press, 2009.
27. S. K. Rahimi and F. S. Haug. Distributed Database Management Systems: A Practical Approach. Wiley-IEEE Computer Society Pr, 2010.
28. K. A. Ross, D. Srivastava, and S. Sudarshan. Materialized View Maintenance and Integrity Constraint Checking: Trading Space forTime. In SIGMOD Conference, pages 447-458, 1996.
29. K. Salem, K. S. Beyer, R. Cochrane, and B. G. Lindsay. How To Roll a Join: Asynchronous Incremental View Maintenance. In SIGMOD Conference, pages 129-140, 2000.
30. K. Schnaitter and N. Polyzotis. Semi-Automatic Index Tuning: Keeping DBAs in the Loop. PVLDB, 5(5):478-489, 2012.
31. K. Schnaitter, N. Polyzotis, and L. Getoor. Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications. PVLDB, 2(1):1234-1245, 2009.
32. T. K. Sellis. Multiple-Query Optimization. ACM Trans. Database Syst., 13(1):23-52, 1988.
33. T. K. Sellis and S. Ghosh. On the Multiple-Query Optimization Problem. IEEE Trans. Knowl. Data Eng., 2(2):262-266, 1990.
34. K. Shim, T. K. Sellis, and D. S. Nau. Improvements on a Heuristic Algorithm for Multiple-Query Optimization. Data Knowl. Eng., 12(2):197-222, 1994.
35. T. J. Smith. Pricing Strategy: Setting Price Levels, Managing Price Discounts and Establishing Price Structures. Cengage Learning, 2011.
36. P. Upadhyaya, M. Balazinska, and D. Suciu. How to Price Shared Optimizations in the Cloud. PVLDB, 5(6):562-573, 2012.
37. G. Valentin, M. Zuliani, D. C. Zilio, G. M. Lohman, and A. Skelley. DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes. In ICDE, pages 101-110, 2000.