Steno: Automatic optimization of declarative queries

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2011, Pages 121-131

  Murray, Derek Gordon ^a   Isard, Michael ^b   Yu, Yuan ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b MICROSOFT RESEARCH   (United States)

Author keywords

abstract machines; query optimization

Indexed keywords

CODES (SYMBOLS); DISTRIBUTED COMPUTER SYSTEMS; QUERY PROCESSING;

ABSTRACT MACHINES; AUTOMATIC OPTIMIZATION; AUTOMATIC PARALLELIZATION; DATA MANIPULATIONS; FUNCTION CALLS; ITERATOR; PERFORMANCE; QUERIES OPTIMIZATION; RUN-TIME ABSTRACTIONS; VIRTUAL FUNCTIONS;

ABSTRACTING;

EID: 79959903863     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1993498.1993513     Document Type: Conference Paper

References (33)

1. th March, 2011.
2. #. In Proceedings of OOPSLA, 2007.
3. P. Buneman, R. E. Frankel, and R. Nikhil. An implementation technique for database query languages. ACM Trans. Database Syst., 7(2), 1982.
4. M. J. Cafarella and C. Ré. Manimal: Relational optimization for data-intensive programs. In Proceedings of WebDB, 2010.
5. B. Calder and D. Grunwald. Reducing indirect function call overhead in C++ programs. In Proceedings of POPL, 1994.
6. D. D. Chamberlin, M. M. Astrahan, M. W. Blasgen, J. N. Gray, W. F. King, B. G. Lindsay, R. Lorie, J.W. Mehl, T. G. Price, F. Putzolu, P. G. Selinger, M. Schkolnick, D. R. Slutz, I. L. Traiger, B. W. Wade, and R. A. Yost. A history and evaluation of System R. Commun. ACM, 24 (10), 1981.
7. C. Chambers, A. Raniwala, F. Perry, S. Adams, R. R. Henry, R. Bradshaw, and N. Weizenbaum. FlumeJava: easy, efficient data-parallel pipelines. In Proceedings of PLDI, 2010.
8. E. F. Codd. A relational model of data for large shared data banks. Commun. ACM, 13(6), 1970.
9. D. Coutts, R. Leshchinskiy, and D. Stewart. Stream fusion: from lists to streams to nothing at all. In Proceedings of ICFP, 2007.
10. J. Dean and S. Ghemawat. MapReduce: simplified data processing on large clusters. In Proceedings of OSDI, 2004.
11. J. Dean, D. Grove, and C. Chambers. Optimization of object-oriented programs using static class hierarchy analysis. In Proceedings of ECOOP, 1995.
12. D. J. DeWitt and J. Gray. Parallel database systems: the future of high performance database systems. Commun. ACM, 35(6), 1992.
13. D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. R. Stone-braker, and D. A.Wood. Implementation techniques for main memory database systems. In Proceedings of SIGMOD, 1984.
14. D. Florescu, C. Hillery, D. Kossmann, P. Lucas, F. Riccardi, T. Westmann, M. J. Carey, A. Sundararajan, and G. Agrawal. The BEA/XQRL streaming XQuery processor. In Proceedings of VLDB, 2003.
15. J. C. Freytag and N. Goodman. On the translation of relational queries into iterative programs. ACM Trans. Database Syst., 14(1), 1989.
16. J. C. Freytag and N. Goodman. Translating aggregate queries into iterative programs. In Proceedings of VLDB, 1986.
17. A. Gill, J. Launchbury, and S. L. Peyton Jones. A short cut to deforestation. In Proceedings of FPCA, 1993.
18. P. K. Gunda, L. Ravindranath, C. A. Thekkath, Y. Yu, and L. Zhuang. Nectar: Automatic Management of Data and Computation in Data Centers. In Proceedings of OSDI, 2010.
19. M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly. Dryad: Distributed data-parallel programs from sequential building blocks. In Proceedings of EuroSys, 2007.
20. K. Ishizaki, M. Kawahito, T. Yasue, H. Komatsu, and T. Nakatani. A study of devirtualization techniques for a Java Just-In-Time compiler. In Proceedings of OOPSLA, 2000.
21. M.-Y. Iu and W. Zwaenepoel. HadoopToSQL: a MapReduce query optimizer. In Proceedings of EuroSys, 2010.
22. B. Jacobs, E. Meijer, F. Piessens, and W. Schulte. Iterators revisited: proof rules and implementation, 2005.
23. K. Krikellas, S. D. Viglas, and M. Cintra. Generating code for holistic query evaluation. In Proceedings of ICDE, 2010.
24. X. Li and G. Agrawal. Efficient evaluation of XQuery over streaming data. In Proceedings of VLDB, 2005.
25. E. Meijer. Confessions of a used programming language salesman. SIGPLAN Not., 42(10), 2007.
26. C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins. Pig Latin: a not-so-foreign language for data processing. In Proceedings of SIGMOD, 2008.
27. C. Reichenbach, M. G. Burke, I. Peshansky, and M. Raghavachari. Analysis of imperative XML programs. Information Systems, 34(7), 2009.
28. J. Svenningsson. Shortcut fusion for accumulating parameters & zip-like functions. In Proceedings of ICFP, 2002.
29. R. Tan, P. Nagpal, and S. Miller. Automated black box testing tool for a parallel programming library. In Proceedings of ICST, 2009.
30. D. Tarditi, S. Puri, and J. Oglesby. Accelerator: using data parallelism to program GPUs for general-purpose uses. In Proceedings of ASP-LOS, 2006.
31. P.Wadler. Deforestation: transforming programs to eliminate trees. In Proceedings of ESOP, 1988.
32. Y. Yu, M. Isard, D. Fetterly, M. Budiu, Ú. Erlingsson, P. K. Gunda, and J. Currey. DryadLINQ: a system for general-purpose distributed data-parallel computing using a high-level language. In Proceedings of OSDI, 2008.
33. Y. Yu, P. K. Gunda, and M. Isard. Distributed aggregation for data-parallel computing: interfaces and implementations. In Proceedings of SOSP, 2009.