Generalized micro-specialization for modern DBMS architectures

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

Abstract

Performance considerations are crucial for DBMSes and have led to numerous innovations in DBMS architecture in recent years, including columnar stores, the operator-ata-time execution model, and query compilation. However, there are some sources of runtime overhead that these techniques do not address. Micro-specialization uses information about runtime invariants in DBMS code to dynamically specialize frequently executed code snippets, thereby optimizing away overheads arising from the generic nature of the original DBMS code. However, micro-specialization as originally presented suffers from some shortcomings that limit its applicability. It is limited in the kinds of invariants that it considers and its application to modern architectural features, such as operator-at-a-time model and query compilation, can be problematic. Furthermore, some of the overheads that are eliminated in the original work on micro-specialization of PostgreSQL are also optimized away in columnar store architectures, thereby raising the question of whether the approach can yield comparably significant performance improvements on modern DBMS architectures. Our research generalizes micro-specialization to address these shortcomings. The principal contributions are as follows. First, we introduce the notion of a class of generalized invariants, that enables a much wider variety of optimizations, including many that would not be possible in the original formulation of micro-specialization. Second, we extend traditional micro-specialization to deal with key characteristics of modern DBMS architectures, namely, columnar-store, operator-at-a-time model, and query compilation. Third, we show that the resulting approach of generalized microspecialization is able to obtain significant performance increases on a modern DBMS architecture that are already highly optimized through these three extant approaches.

Original languageEnglish (US)
Title of host publicationSIGMOD 2017 - Student Research Competition - Proceedings of the 2017 ACM International Conference on Management of Data
PublisherAssociation for Computing Machinery
Pages49-51
Number of pages3
ISBN (Electronic)9781450341998
DOIs
StatePublished - May 14 2017
Externally publishedYes
Event2017 ACM International Conference on Management of Data, SIGMOD 2017 - Chicago, United States
Duration: May 14 2017May 19 2017

Publication series

NameProceedings of the ACM SIGMOD International Conference on Management of Data
VolumePart F127846
ISSN (Print)0730-8078

Conference

Conference2017 ACM International Conference on Management of Data, SIGMOD 2017
CountryUnited States
CityChicago
Period5/14/175/19/17

ASJC Scopus subject areas

  • Software
  • Information Systems

Fingerprint Dive into the research topics of 'Generalized micro-specialization for modern DBMS architectures'. Together they form a unique fingerprint.

Cite this