{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T07:14:11Z","timestamp":1784099651765,"version":"3.55.0"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2017,9]]},"abstract":"<jats:p>In-memory database management systems (DBMSs) are a key component of modern on-line analytic processing (OLAP) applications, since they provide low-latency access to large volumes of data. Because disk accesses are no longer the principle bottleneck in such systems, the focus in designing query execution engines has shifted to optimizing CPU performance. Recent systems have revived an older technique of using just-in-time (JIT) compilation to execute queries as native code instead of interpreting a plan. The state-of-the-art in query compilation is to fuse operators together in a query plan to minimize materialization overhead by passing tuples efficiently between operators. Our empirical analysis shows, however, that more tactful materialization yields better performance.<\/jats:p>\n          <jats:p>We present a query processing model called \"relaxed operator fusion\" that allows the DBMS to introduce staging points in the query plan where intermediate results are temporarily materialized. This allows the DBMS to take advantage of inter-tuple parallelism inherent in the plan using a combination of prefetching and SIMD vectorization to support faster query execution on data sets that exceed the size of CPU-level caches. Our evaluation shows that our approach reduces the execution time of OLAP queries by up to 2.2\u00d7 and achieves up to 1.8\u00d7 better performance compared to other in-memory DBMSs.<\/jats:p>","DOI":"10.14778\/3151113.3151114","type":"journal-article","created":{"date-parts":[[2017,10,19]],"date-time":"2017-10-19T12:30:08Z","timestamp":1508416208000},"page":"1-13","source":"Crossref","is-referenced-by-count":83,"title":["Relaxed operator fusion for in-memory databases"],"prefix":"10.14778","volume":"11","author":[{"given":"Prashanth","family":"Menon","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Todd C.","family":"Mowry","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew","family":"Pavlo","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,9]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Actian Vector. http:\/\/esd.actian.com\/product\/Vector.  Actian Vector. http:\/\/esd.actian.com\/product\/Vector."},{"key":"e_1_2_1_2_1","unstructured":"Apache Cassandra. http:\/\/cassandra.apache.org\/.  Apache Cassandra. http:\/\/cassandra.apache.org\/."},{"key":"e_1_2_1_3_1","unstructured":"Apache Spark. http:\/\/spark.apache.org\/.  Apache Spark. http:\/\/spark.apache.org\/."},{"key":"e_1_2_1_4_1","unstructured":"MemSQL. http:\/\/www.memsql.com.  MemSQL. http:\/\/www.memsql.com."},{"key":"e_1_2_1_5_1","unstructured":"Peloton Database Management System. http:\/\/pelotondb.io.  Peloton Database Management System. http:\/\/pelotondb.io."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376712"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336670"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687592"},{"key":"e_1_2_1_9_1","unstructured":"A. Appleby. MurMur3 Hash. https:\/\/github.com\/aappleby\/smhasher.  A. Appleby. MurMur3 Hash. https:\/\/github.com\/aappleby\/smhasher."},{"key":"e_1_2_1_10_1","volume-title":"TPC-H Analyzed: Hidden Messages and Lessons Learned from an Influential Benchmark","author":"Boncz P.","year":"2014","unstructured":"P. Boncz , T. Neumann , and O. Erling . TPC-H Analyzed: Hidden Messages and Lessons Learned from an Influential Benchmark . 2014 . P. Boncz, T. Neumann, and O. Erling. TPC-H Analyzed: Hidden Messages and Lessons Learned from an Influential Benchmark. 2014."},{"key":"e_1_2_1_11_1","volume-title":"CIDR","author":"Boncz P.","year":"2005","unstructured":"P. Boncz , M. Zukowski , and N. Nes . MonetDB\/X100: Hyper-pipelining query execution . In CIDR , 2005 . P. Boncz, M. Zukowski, and N. Nes. MonetDB\/X100: Hyper-pipelining query execution. In CIDR, 2005."},{"key":"e_1_2_1_12_1","first-page":"403","volume-title":"Technologie und Web (BTW)","author":"Broneske D.","year":"2017","unstructured":"D. Broneske , A. Meister , and G. Saake . Hardware-sensitive scan operator variants for compiled selection pipelines. In Datenbanksysteme f\u00fcr Business , Technologie und Web (BTW) , pages 403 -- 412 , 2017 . D. Broneske, A. Meister, and G. Saake. Hardware-sensitive scan operator variants for compiled selection pipelines. In Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW), pages 403--412, 2017."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/358769.358784"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/977401.978128"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824045"},{"key":"e_1_2_1_16_1","volume-title":"CIDR","author":"Crotty A.","year":"2015","unstructured":"A. Crotty , A. Galakatos , K. Dursun , T. Kraska , U. \u00c7etintemel , and S. B. Zdonik . Tupleware: \"big\" data, big analytics, small clusters . In CIDR , 2015 . A. Crotty, A. Galakatos, K. Dursun, T. Kraska, U. \u00c7etintemel, and S. B. Zdonik. Tupleware: \"big\" data, big analytics, small clusters. In CIDR, 2015."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2903741"},{"key":"e_1_2_1_18_1","volume-title":"Compilation in the microsoft SQL server hekaton engine","author":"Freedman C.","year":"2014","unstructured":"C. Freedman , E. Ismert , and P.-A. Larson . Compilation in the microsoft SQL server hekaton engine . IEEE Data Eng. Bull ., 2014 . C. Freedman, E. Ismert, and P.-A. Larson. Compilation in the microsoft SQL server hekaton engine. IEEE Data Eng. Bull., 2014."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.273032"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732959"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856321"},{"key":"e_1_2_1_23_1","volume-title":"CIDR 2015, Seventh Biennial Conference on Innovative Data Systems Research","author":"Kornacker M.","year":"2015","unstructured":"M. Kornacker , A. Behm , V. Bittorf , T. Bobrovytsky , C. Ching , A. Choi , J. Erickson , M. Grund , D. Hecht , M. Jacobs , I. Joshi , L. Kuff , D. Kumar , A. Leblang , N. Li , I. Pandis , H. Robinson , D. Rorke , S. Rus , J. Russell , D. Tsirogiannis , S. Wanderman-Milne , and M. Yoder . Impala: A modern, open-source SQL engine for hadoop . In CIDR 2015, Seventh Biennial Conference on Innovative Data Systems Research , 2015 . M. Kornacker, A. Behm, V. Bittorf, T. Bobrovytsky, C. Ching, A. Choi, J. Erickson, M. Grund, D. Hecht, M. Jacobs, I. Joshi, L. Kuff, D. Kumar, A. Leblang, N. Li, I. Pandis, H. Robinson, D. Rorke, S. Rus, J. Russell, D. Tsirogiannis, S. Wanderman-Milne, and M. Yoder. Impala: A modern, open-source SQL engine for hadoop. In CIDR 2015, Seventh Biennial Conference on Innovative Data Systems Research, 2015."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447892"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882925"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610507"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/237090.237190"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402723"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/143365.143488"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002940"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2764944"},{"key":"e_1_2_1_32_1","unstructured":"D. Paroski. Code Generation: The Inner Sanctum of Database Performance. http:\/\/highscalability.com\/blog\/2016\/9\/7\/code-generation-the-inner-sanctum-of-database-performance. html September 2016.  D. Paroski. Code Generation: The Inner Sanctum of Database Performance. http:\/\/highscalability.com\/blog\/2016\/9\/7\/code-generation-the-inner-sanctum-of-database-performance. html September 2016."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747645"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619228.2619234"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850585"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882917"},{"key":"e_1_2_1_37_1","volume-title":"Master's thesis","author":"Sompolski J.","year":"2011","unstructured":"J. Sompolski . Just-in-time Compilation in Vectorized Query Execution . Master's thesis , University of Warsaw , Aug 2011 . J. Sompolski. Just-in-time Compilation in Vectorized Query Execution. Master's thesis, University of Warsaw, Aug 2011."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1995441.1995446"},{"key":"e_1_2_1_39_1","unstructured":"A. Suhan and T. Mostak. MapD: Massive Throughput Database Queries with LLVM on GPUs. http:\/\/devblogs.nvidia.com\/parallelforall\/mapd June 2015.  A. Suhan and T. Mostak. MapD: Massive Throughput Database Queries with LLVM on GPUs. http:\/\/devblogs.nvidia.com\/parallelforall\/mapd June 2015."},{"key":"e_1_2_1_40_1","volume-title":"June","author":"The Transaction Processing Council","year":"2013","unstructured":"The Transaction Processing Council . TPC-H Benchmark (Revision 2.16.0). http:\/\/www.tpc.org\/tpch\/ , June 2013 . The Transaction Processing Council. TPC-H Benchmark (Revision 2.16.0). http:\/\/www.tpc.org\/tpch\/, June 2013."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536254"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564709"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457150.1457160"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3151113.3151114","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:34:09Z","timestamp":1672223649000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3151113.3151114"}},"subtitle":["making compilation, vectorization, and prefetching work together at last"],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["10.14778\/3151113.3151114"],"URL":"https:\/\/doi.org\/10.14778\/3151113.3151114","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2017,9]]}}}