LINVIEW: Incremental view maintenance for complex analytical queries

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2014, Pages 253-264

  Nikolic, Milos ^a   El'Seidy, Mohammed ^a   Koch, Christoph ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; ITERATIVE METHODS; LINEAR ALGEBRA;

ANALYTICAL QUERIES; COMPUTATIONAL COSTS; INCREMENTAL VIEW MAINTENANCE; INTERMEDIATE RESULTS; LINEAR ALGEBRA OPERATIONS; MACHINE LEARNING PROBLEM; MATRIX FACTORIZATIONS; PERFORMANCE BENEFITS;

MAINTENANCE;

EID: 84904351018     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2588555.2610519     Document Type: Conference Paper

References (39)

1. D. Abadi, Y. Ahmad, M. Balazinska, M. Cherniack, J. Hwang, W. Lindner, A. Maskey, E. Rasin, E. Ryvkina, N. Tatbul, Y. Xing, and S. Zdonik. The design of the Borealis stream processing engine. In CIDR, 2005.
2. U. Acar, G. Blelloch, M. Blume, R. Harper, and K. Tangwongsan. An experimental analysis of self-adjusting computation. TOPLAS, 32(1), 2009.
3. A. Arasu, B. Babcock, S. Babu, J. Cieslewicz, K. Ito, R. Motwani, U. Srivastava, and J. Widom. Stream: the Stanford data stream management system. Technical report, Stanford InfoLab, 2004.
4. P. Baumann, A. Dehmel, P. Furtado, R. Ritsch, and N. Widmann. The multidimensional database system RasDaMan. In SIGMOD, 1998.
5. J. Berger. Statistical decision theory and Bayesian analysis. Springer, 1985.
6. P. Berkhin. A survey on PageRank computing. Internet Mathematics, 2(1), 2005.
7. J. Blakeley, P. Larson, and F. Tompa. Efficiently updating materialized views. In SIGMOD, 1986.
8. Y. Bu, B. Howe, M. Balazinska, and M. Ernst. HaLoop: Efficient iterative data processing on large clusters. PVLDB, 3(1), 2010.
9. Y. Chen, J. Dunfield, and U. Acar. Type-directed automatic incrementalization. In PLDI, 2012.
10. R. Chirkova and J. Yang. Materialized views. Foundations and Trends in Databases, 4(4), 2012.
11. H. Cohn, R. Kleinberg, B. Szegedy, and C. Umans. Group theoretic algorithms for matrix multiplication. In FOCS, 2005.
12. S. Das, Y. Sismanis, K. Beyer, R. Gemulla, P. Haas, and J. McPherson. Ricardo: Integrating R and Hadoop. In SIGMOD, 2010.
13. L. Deng. Multiple-rank updates to matrix factorizations for nonlinear analysis and circuit design. PhD thesis, Stanford University, 2010.
14. J. Dongarra, J. Du Croz, S. Hammarling, and I. Duff. A set of level 3 basic linear algebra subprograms. TOMS, 16(1), 1990.
15. J. Ekanayake, H. Li, B. Zhang, T. Gunarathne, S.-H. Bae, J. Qiu, and G. Fox. Twister: A runtime for iterative MapReduce. In HPDC, 2010.
16. A. Grama, G. Karypis, V. Kumar, and A. Gupta. Introduction to Parallel Computing (2nd Edition). Addison Wesley, 2003.
17. A. Gupta and I. Mumick. Materialized Views. MIT Press, 1999.
18. J. Hellerstein, C. Ré, F. Schoppmann, D. Z. Wang, E. Fratkin, A. Gorajek, K. Ng, C. Welton, X. Feng, K. Li, and A. Kumar. The MADlib analytics library or MAD skills, the SQL. PVLDB, 5(12), 2012.
19. M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly. Dryad: Distributed data-parallel programs from sequential building blocks. In EuroSys, 2007.
20. S. Kamvar, T. Haveliwala, and G. Golub. Adaptive methods for the computation of PageRank. Technical report, Stanford University, 2003.
21. C. Koch, Y. Ahmad, O. Kennedy, M. Nikolic, A. Nötzli, D. Lupei, and A. Shaikhha. DBToaster: Higher-order delta processing for dynamic, frequently fresh views. VLDBJ, 23(2), 2014.
22. T. Kraska, A. Talwalkar, J. Duchi, R. Griffith, M. Franklin, and M. Jordan. MLbase: A distributed machine-learning system. In CIDR, 2013.
23. A. Langville and C. Meyer. Deeper inside PageRank. Internet Mathematics, 1(3), 2004.
24. A. Marathe and K. Salem. Query processing techniques for arrays. VLDBJ, 11(1), 2002.
25. F. McSherry, D. Murray, R. Isaacs, and M. Isard. Differential dataow. In CIDR, 2013.
26. S. Mihaylov, Z. Ives, and S. Guha. REX: Recursive, delta-based data-centric computation. PVLDB, 5(11), 2012.
27. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma. Query processing, approximation, and resource management in a data stream management system. In CIDR, 2003.
28. S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997.
29. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical Recipes 3rd Edition: The Art of Scientific Computing. Cambridge University Press, 2007.
30. M. Seeger. Low rank updates for the Cholesky decomposition. Technical report, EPFL, 2004.
31. M. Stonebraker, C. Bear, U. Cetintemel, M. Cherniack, T. Ge, N. Hachem, S. Harizopoulos, J. Lifter, J. Rogers, and S. Zdonik. One size fits all? Part 2: Benchmarking results. In CIDR, 2007.
32. M. Stonebraker, J. Becla, D. DeWitt, K. Lim, D. Maier, O. Ratzesberger, and S. Zdonik. Requirements for science data bases and SciDB. In CIDR, 2009.
33. S. Venkataraman, I. Roy, A. AuYoung, and R. Schreiber. Using R for iterative and incremental processing. In HotCloud, 2012.
34. C. Whaley and J. Dongarra. Automatically tuned linear algebra software. In PPSC, 1999.
35. M. Zaharia, M. Chowdhury, M. Franklin, S. Shenker, and I. Stoica. Spark: Cluster computing with working sets. In HotCloud, 2010.
36. C. Zhang, A. Kumar, and C. Ré. Materialization optimizations for feature selection workloads. In SIGMOD, 2014.
37. Y. Zhang, Q. Gao, L. Gao, and C. Wang. iMapReduce: A distributed computing framework for iterative computation. Journal of Grid Computing, 10(1), 2012.
38. Y. Zhang, H. Herodotou, and J. Yang. RIOT: I/O-efficient numerical computing without SQL. In CIDR, 2009.
39. Y. Zhang, M. Kersten, and S. Manegold. SciQL: Array data processing inside an RDBMS. In SIGMOD, 2013.