Generalized scale independence through incremental precomputation

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2013, Pages 625-636

  Armbrust, Michael ^b,c   Liang, Eric ^c   Kraska, Tim ^a,c   Fox, Armando ^c   Franklin, Michael J ^c   Patterson, David A ^c  

^a BROWN UNIVERSITY   (United States)

^b GOOGLE INC   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Materialized view selection; Scalability; Scale Independence

Indexed keywords

ANALYSIS TECHNIQUES; MAINTENANCE SYSTEMS; MATERIALIZED VIEW SELECTION; OPTIMIZATION STRATEGY; PERFORMANCE ISSUES; PRODUCTION ENVIRONMENTS; SCALABILITY PROBLEMS; SCALE INDEPENDENCE;

DIGITAL STORAGE; MAINTENANCE; QUERY PROCESSING; SCALABILITY;

BENCHMARKING;

EID: 84880568723     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463676.2465333     Document Type: Conference Paper

References (28)

1. P. Agrawal et al. Asynchronous view maintenance for vlsd databases. In SIGMOD, 2009.
2. S. Agrawal, S. Chaudhuri, and V. R. Narasayya. Automated selection of materialized views and indexes in sql databases. In VLDB, 2000.
3. Y. Ahmad, O. Kennedy, et al Dbtoaster: higher-order delta processing for dynamic, frequently fresh views. Proc. VLDB Endow., 5(10), 2012.
4. M. Armbrust, K. Curtis, T. Kraska, A. Fox, M. J. Franklin, and D. A. Patterson. PIQL: Success-tolerant query processing in the cloud. PVLDB, 5(3), 2011.
5. M. Armbrust et al. Scads: Scale-independent storage for social computing applications. In CIDR, 2009.
6. J. A. Blakeley, P.-Å. Larson, and F. W. Tompa. Efficiently updating materialized views. In SIGMOD, 1986.
7. S. Ceri and J. Widom. Deriving production rules for incremental view maintenance. In VLDB, 1991.
8. M. Chaabouni et al. The point-range tree: a data structure for indexing intervals. In Proc. of ACM CSC, 1993.
9. L. S. Colby et al. Algorithms for deferred view maintenance. SIGMOD Rec., 25(2), 1996.
10. E. Cunha et al. Analyzing the dynamic evolution of hashtags on twitter: a language-based approach. In Workshop on Languages in Social Media, 2011.
11. G. DeCandia et al. Dynamo: amazon's highly available key-value store. SIGOPS, 41, 2007.
12. J. Gray, A. Bosworth, A. Layman, D. Reichart, and H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and subtotals. 1996.
13. A. Gupta, D. Katiyar, and I. S. Mumick. Counting solutions to the view maintenance problem. In Workshop on Deductive Databases, JICSLP, 1992.
14. H. Gupta and I. Mumick. Selection of views to materialize in a data warehouse. Knowledge and Data Engineering, IEEE Transactions on, 17(1), 2005.
15. J. Kincaid. Zuckerberg: Online sharing is growing at an exponential rate. http://tinyurl.com/cskurl3.
16. C. Koch. Incremental query evaluation in a ring of databases. In PODS, 2010.
17. Y. Kotidis et al. Dynamat: a dynamic view management system for data warehouses. SIGMOD Rec., 28(2), 1999.
18. W. Labio et al. Performance issues in incremental warehouse maintenance. In VLDB, 2000.
19. X. Long and T. Suel. Three-level caching for efficient query processing in large web search engines. In WWW, 2005.
20. G. Luo et al. Locking protocols for materialized aggregate join views. In VLDB, 2003.
21. H. Mistry, P. Roy, S. Sudarshan, and K. Ramamritham. Materialized view selection and maintenance using multi-query optimization. SIGMOD Rec., 30(2), 2001.
22. M. E. J. Newman. Power laws, pareto distributions and zipf's law. Contemporary Physics, 46, 2005.
23. M. T. Özsu and P. Valduriez. Principles of distributed database systems (2nd ed.). 1999.
24. D. Quass and J. Widom. On-line warehouse view maintenance. In SIGMOD, 1997.
25. K. Salem et al. How to roll a join: asynchronous incremental view maintenance. SIGMOD Rec., 29(2), 2000.
26. B. Trushkowsky et al. The scads director: scaling a distributed storage system under stringent performance requirements. In FAST, 2011.
27. P. Valduriez. Join indices. ACM Trans. Database Syst., 12(2), 1987.
28. K. Weil. Measuring tweets. http://blog.twitter.com/2010/02/measuring- tweets.html.