Building efficient query engines in a highlevel language

Proceedings of the VLDB Endowment

Volumn 7, Issue 10, 2014, Pages 853-864

  Klonatos, Yannis ^a   Koch, Christoph ^a   Rompf, Tiark ^a,b   Chafi, Hassan ^b  

^a EPFL   (Switzerland)

^b ORACLE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; DATABASE SYSTEMS; EFFICIENCY; ENGINES; PROGRAM COMPILERS; QUERY PROCESSING;

C CODES; GENERATIVE PROGRAMMING; HIGH-LEVEL PROGRAMMING LANGUAGE; MEMORY DATABASE; OVERALL EXECUTION; QUERY ENGINES; TPC-H BENCHMARKS; WIDE SPECTRUM;

C (PROGRAMMING LANGUAGE);

EID: 84901812859     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2732951.2732959     Document Type: Conference Paper

References (33)

1. D. J. Abadi, S. Madden, and N. Hachem. Column stores vs. Row stores: How Different Are They Really? In ACM SIGMOD, pages 967-980, 2008.
2. 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. Comm. ACM, 24(10):632-646, 1981.
3. F. Färber, S. K. Cha, J. Primsch, C. Bornhövd, S. Sigg, and W. Lehner. SAP HANA: data management for modern business applications. SIGMOD Record, 40(4):45-51, 2012.
4. G. Graefe. Volcano-an extensible and parallel query evaluation system. IEEE Transactions on Knowledge and Data Engineering, 6(1):120-135, 1994.
5. R. Greer. Daytona and the fourth-generation language Cymbal. In ACM SIGMOD, pages 525-526, 1999.
6. L. M. Haas, J. C. Freytag, G. M. Lohman, and H. Pirahesh. Extensible Query Processing in Starburst. In ACM SIGMOD, pages 377-388, 1989.
7. S. Harizopoulos, V. Liang, D. J. Abadi, and S. Madden. Performance tradeoffs in read-optimized databases. In VLDB, pages 487-498, 2006.
8. G. C. Hunt and J. R. Larus. Singularity: Rethinking the Software Stack. SIGOPS Oper. Syst. Rev., 41(2):37-49, 2007.
9. R. Kallman, H. Kimura, J. Natkins, A. Pavlo, A. Rasin, S. Zdonik, E. P. C. Jones, S. Madden, M. Stonebraker, Y. Zhang, J. Hugg, and D. J. Abadi. H-Store: a high-performance, distributed main memory transaction processing system. PVLDB, 1(2):1496-1499, 2008.
10. C. Koch. Abstraction without regret in data management systems. In CIDR, 2013.
11. C. Koch. Abstraction without regret in database systems building: a manifesto. IEEE Data Eng. Bull., 37(1):70-79, 2014.
12. K. Krikellas, S. Viglas, and M. Cintra. Generating code for holistic query evaluation. In ICDE, pages 613-624, 2010.
13. C. Lattner. LLVM: An Infrastructure for Multi-Stage Optimization. http://llvm.org/.
14. S. Manegold, M. L. Kersten, and P. Boncz. Database architecture evolution: mammals flourished long before dinosaurs became extinct. PVLDB, 2(2):1648-1653, 2009.
15. T. Neumann. Efficiently Compiling Efficient Query Plans for Modern Hardware. PVLDB, 4(9):539-550, 2011.
16. M. Odersky and M. Zenger. Scalable Component Abstractions. In OOPSLA, pages 41-57, 2005.
17. Oracle Corporation. TimesTen Database Architecture. http://download.oracle.com/otn_hosted_doc/timesten/603/TimesTen-Documentation/arch.pdf.
18. S. Padmanabhan, T. Malkemus, A. Jhingran, and R. Agarwal. Block oriented processing of relational database operations in modern computer architectures. In ICDE, pages 567-574, 2001.
19. V. Raman, G. Swart, L. Qiao, F. Reiss, V. Dialani, D. Kossmann, I. Narang, and R. Sidle. Constant-Time Query Processing. In ICDE, pages 60-69, 2008.
20. J. Rao, H. Pirahesh, C. Mohan, and G. Lohman. Compiled Query Execution Engine using JVM. In ICDE, pages 23-, 2006.
21. T. Rompf and M. Odersky. Lightweight modular staging: a pragmatic approach to runtime code generation and compiled DSLs. In Generative Programming and Component Engineering, pages 127-136, 2010. http://scala-lms.github.io/.
22. T. Rompf, A. K. Sujeeth, N. Amin, K. J. Brown, V. Jovanovic, H. Lee, M. Jonnalagedda, K. Olukotun, and M. Odersky. Optimizing data structures in high-level programs: new directions for extensible compilers based on staging. In POPL, pages 497-510, 2013.
23. J. Sompolski, M. Zukowski, and P. Boncz. Vectorization vs. compilation in query execution. In DaMoN, pages 33-40, 2011.
24. M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, P. O'Neil, A. Rasin, N. Tran, and S. Zdonik. C-Store: A Column-oriented DBMS. In VLDB, pages 553-564, 2005.
25. M. Stonebraker and U. Cetintemel. "One Size Fits All": An Idea Whose Time Has Come and Gone. In ICDE, pages 2-11, 2005.
26. M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The end of an architectural era:(it's time for a complete rewrite). In VLDB, pages 1150-1160, 2007.
27. W. Taha and T. Sheard. MetaML and multi-stage programming with explicit annotations. Theor. Comput. Sci., 248(1-2):211-242, 2000.
28. Transaction Processing Performance Council. TPC-H, a decision support benchmark. http://www.tpc.org/tpch.
29. B. M. Zane, J. P. Ballard, F. D. Hinshaw, D. A. Kirkpatrick, and L. Premanand Yerabothu. Optimized SQL code generation, 2008. US Patent 7430549 B2.
30. R. Zhang, S. Debray, and R. T. Snodgrass. Micro-specialization:dynamic code specialization of database management systems. In Code Generation and Optimization, pages 63-73, 2012.
31. R. Zhang, R. Snodgrass, and S. Debray. Application of Micro-specialization to Query Evaluation Operators. In ICDE Workshops, pages 315-321, 2012.
32. R. Zhang, R. Snodgrass, and S. Debray. Micro-Specialization in DBMSes. In ICDE, pages 690-701, 2012.
33. M. Zukowski, P. A. Boncz, N. Nes, and S. Hãl'man. MonetDB/X100 - A DBMS In The CPU Cache. IEEE Data Eng. Bull., (2):17-22, 2005.