Application of micro-specialization to query evaluation operators

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Relational database management systems support a wide variety of data types and operations. Such generality involves much branch condition checking, which introduces inefficiency within the query evaluation loop. We previously introduced micro-specialization, which improves performance by eliminating unnecessary branching statements and the actual code branches by exploiting invariants present during the query evaluation loop. In this paper, we show how to more aggressively apply micro-specialization to each individual operator within a query plan. Rather than interpreting the query plan, the DBMS dynamically rewrites its object code to produce executable code tailored to the particular query. We explore opportunities for applying micro-specialization to DBMSes, focusing on query evaluation. We show through an examination of program execution profiles that even with a simple query in which just a few operators are micro-specialized, significant performance improvement can be achieved.

Original languageEnglish (US)
Title of host publicationProceedings - 2012 IEEE 28th International Conference on Data Engineering Workshops, ICDEW 2012
Pages315-321
Number of pages7
DOIs
StatePublished - Nov 19 2012
Event2012 IEEE 28th International Conference on Data Engineering Workshops, ICDEW 2012 - Arlington, VA, United States
Duration: Apr 1 2012Apr 5 2012

Publication series

NameProceedings - 2012 IEEE 28th International Conference on Data Engineering Workshops, ICDEW 2012

Other

Other2012 IEEE 28th International Conference on Data Engineering Workshops, ICDEW 2012
CountryUnited States
CityArlington, VA
Period4/1/124/5/12

ASJC Scopus subject areas

  • Software

Cite this

Zhang, R., Snodgrass, R. T., & Debray, S. (2012). Application of micro-specialization to query evaluation operators. In Proceedings - 2012 IEEE 28th International Conference on Data Engineering Workshops, ICDEW 2012 (pp. 315-321). [6313699] (Proceedings - 2012 IEEE 28th International Conference on Data Engineering Workshops, ICDEW 2012). https://doi.org/10.1109/ICDEW.2012.43