Memory-Resident Database Management Systems (MRDBMS) have to be optimized for two resources: CPU cycles and memory bandwidth. To optimize for bandwidth in mixed OLTP/OLAP scenarios, the hybrid or Partially Decomposed Storage Model (PDSM) has been proposed. However, in current implementations, bandwidth savings achieved by partial decomposition come at increased CPU costs. To achieve the aspired bandwidth savings without sacrificing CPU efficiency, we combine partially decomposed storage with Just-in-Time (JiT) compilation of queries, thus eliminating CPU inefficient function calls. Since existing cost based optimization components are not designed for JiT-compiled query execution, we also develop a novel approach to cost modeling and subsequent storage layout optimization. Our evaluation shows that the JiT-based processor maintains the bandwidth savings of previously presented hybrid query processors but outperforms them by two orders of magnitude due to increased CPU efficiency.
Additional Metadata
THEME Information (theme 2)
Journal Proceedings of the IEEE International Conference on Data Engineering (ICDE)
Conference IEEE International Conference on Data Engineering
Pirk, H, Funke, F, Grund, M, Neumann, T, Leser, U, Manegold, S, … Kersten, M.L. (2013). CPU and Cache Efficient Management of Memory-Resident Databases. In Proceedings of the IEEE International Conference on Data Engineering (ICDE).