Micro-specialization: Dynamic code specialization of database management systems

Proceedings - International Symposium on Code Generation and Optimization, CGO 2012

Volumn , Issue , 2012, Pages 63-73

  Zhang, Rui ^a   Debray, Saumya ^a   Snodgrass, Richard T ^a  

^a UNIVERSITY OF ARIZONA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODE SPECIALIZATION; DATA ACCESS; DBMS INDEPENDENTS; EXCELLENT PERFORMANCE; INTEGRATED DEVELOPMENT ENVIRONMENT; IT INFRASTRUCTURES; OPEN-SOURCE; PERFORMANCE IMPROVEMENTS; POSTGRESQL; QUERY EVALUATION; RELATIONAL SCHEMAS; RUNTIME ENVIRONMENTS; SECONDARY STORAGE; TARGET CODES; VALUE-BASED;

DATABASE SYSTEMS; MANAGEMENT; MANAGEMENT INFORMATION SYSTEMS; NETWORK COMPONENTS; OPTIMIZATION; WEB SERVICES;

BENCHMARKING;

EID: 84863449819     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2259016.2259025     Document Type: Conference Paper

References (35)

1. D. Abadi, S. Madden, and M. Ferreira. Integrating Compression and Execution in Column-Oriented Database Systems. In Proceedings of the ACM SIGMOD international conference on Management of data, pages 671-682, New York, NY, USA, 2006. (Pubitemid 46946548)
2. A.-R. Adl-Tabatabai, M. Cierniak, G.-Y. Lueh, V. M. Parikh, and J. M. Stichnoth. Fast, Effective Code Generation in a Just-in-Time Java Compiler. In Proc. ACM SIGPLAN'98 Conference on Programming Language Design and Implementation, pages 280-290, June 1998. (Pubitemid 128454804)
3. A. V. Aho, R. Sethi, and J. D. Ullman. Compilers - Principles, Techniques, and Tools. Addison-Wesley, Reading, Mass., 1985.
4. A. Ailamaki, D. J. DeWitt, and M. D. Hill. Data Page Layouts for Relational Databases on Deep Memory Hierarchies. VLDB J., 11(3):198-215, 2002. (Pubitemid 36156203)
5. A. Ailamaki, D. J. DeWitt, M. D. Hill, and M. Skounakis. Weaving Relations for Cache Performance. In VLDB, pages 169-180, 2001.
6. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: A Transparent Dynamic Optimization System. In SIGPLAN'00 Conference on Programming Language Design and Implementation, pages 1-12, June 2000. (Pubitemid 32394078)
7. D. Carmean, B. Falsaf, B. C. Kuszmaul, J. M. Patel, and K. A. Ross. Architecture-Conscious Databases: Sub-Optimization or the Next Big Leap? In DaMoN, 2005.
8. S. Chen, A. Ailamaki, P. B. Gibbons, and T. C. Mowry. Improving Hash Join Performance through Prefetching. Data Engineering, International Conference on, 0:116, 2004.
9. C. Consel, J. L. Lawall, and A.-F. Le Meur. A Tour of Tempo: a Program Specializer for the C Language. Science of Computer Programming, 52:341-370, 2004.
10. C. Consel and F. Noël. A General Approach for Run-Time Specialization and its Application to C. In Conference Record of the 23rd ACM Symposium on Principles of Programming Languages (POPL'96), pages 145-156, Jan. 21-24, 1996.
11. V. Developers. Callgrind: A Call-Graph Generating Cache and Branch Prediction Prof ler. http://valgrind.org/docs/manual/cl-manual.html (accessed October 27, 2010).
12. D. R. Engler, W. C. Hsieh, and M. F. Kaashoek.'C: A Language for High-Level, Efficient, and Machine-Independent Dynamic Code Generation. In Proc. 23rd ACM Symposium on Principles of Programming Languages (POPL'96), pages 131-144, Jan. 1996.
13. B. Grant, M. Mock, M. Philipose, C. Chambers, and S. Eggers. Annotation-Directed Run-Time Specialization in C. In Proc. ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation (PEPM-97), pages 163-178, June 12-13 1997. (Pubitemid 127452591)
14. S. Harizopoulos and A. Ailamaki. Steps towards Cache-Resident Transaction Processing. In VLDB, pages 660-671, 2004.
15. A. Krall. Efficient JavaVM Just-in-Time Compilation. In Proc. Int. Conf. on Parallel Architectures and Compilation Techniques, pages 205-212, Oct. 1998.
16. K. Krikellas, S. Viglas, and M. Cintra. Generating Code for Holistic Query Evaluation. In ICDE, pages 613-624, 2010.
17. D. Lussier. BenchmarkSQL. http://sourceforge.net/projects/benchmarksql/ (accessed August 15, 2010).
18. S. Manegold, P. A. Boncz, and M. L. Kersten. Optimizing Main-Memory Join on Modern Hardware. IEEE Trans. Knowl. Data Eng., 14(4):709-730, 2002.
19. D. Martinenghi and M. Tagliasacchi. Proximity Rank Join. Proc. VLDB Endow., 3:352-363, September 2010.
20. X. Martinez-Palau, D. Dominguez-Sal, and J. L. Larriba-Pey. Two-Way Replacement Selection. Proc. VLDB Endow., 3:871-881, September 2010.
21. R. Muth, S. Watterson, and S. K. Debray. Code specialization based on value profiles. In Proc. 7th. International Static Analysis Symposium (SAS 2000), pages 340-359, June 2000.
22. T. Neumann. Efficiently Compiling Efficient Query Plans for Modern Hardware. Proc. VLDB Endow., 4(9):539-550, 2011.
23. F. Noël, L. Hornof, C. Consel, and J. L. Lawall. Automatic, template-based run-time specialization: Implementation and experimental study. In Proc. 1998 International Conference on Computer Languages, pages 132-142, 1998.
24. PostgresSQL Global Development Group. PostgresSQL. http://www.postgresql. org/(accessed August 29, 2010).
25. S. Pramanik, A. Watve, C. R. Meiners, and A. Liu. Transforming Range Queries to Equivalent Box Queries to Optimize Page Access. Proc. VLDB Endow., 3:409-416, September 2010.
26. C. Pu, T. Autrey, A. Black, C. Consel, C. Cowan, J. Inouye, L. Kethana, J. Walpole, and K. Zhang. Optimistic incremental specialization: streamlining a commercial operating system. In Proceedings of the fifteenth ACM symposium on Operating systems principles, SOSP'95, pages 314-321, New York, NY, USA, 1995. ACM.
27. J. Rao, H. Pirahesh, C. Mohan, and G. M. Lohman. Compiled Query Execution Engine using JVM. In ICDE, page 23, 2006. (Pubitemid 44539815)
28. A. Shatdal, C. Kant, and J. F. Naughton. Cache Conscious Algorithms for Relational Query Processing. In J. B. Bocca, M. Jarke, and C. Zaniolo, editors, In Proceedings of VLDB'94, September 12-15, 1994, Santiago de Chile, Chile, pages 510-521. Morgan Kaufmann, 1994.
29. J. Sompolski, M. Zukowski, and P. A. Boncz. Vectorization vs. Compilation in Query Execution. In DaMoN, pages 33-40, 2011.
30. 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 In Proceedings of VLDB'05, pages 553-564. VLDB Endowment, 2005. (Pubitemid 43991033)
31. 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 In Proceedings of VLDB'07, pages 1150-1160. VLDB Endowment, 2007.
32. TPC. TPC Transaction Processing Performance Council - TPC-H. http://www.tpc.org/tpch/(accessed August 29, 2010).
33. VoltDB Inc. How VoltDB Works. http://voltdb.com/content/how-voltdb- works(accessed January 17, 2011).
34. B.-S. Yang et al. LaTTe: A Java VM Just-in-Time Compiler with Fast and Efficient Register Allocation. In Proc. Int. Conf. on Parallel Architectures and Compilation Techniques (PACT'99), pages 128-138, Oct. 12-16, 1999.
35. J. Zhou and K. A. Ross. Buffering Database Operations for Enhanced Instruction Cache Performance. In SIGMOD Conference, pages 191-202, 2004.