{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:47:00Z","timestamp":1765486020114,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":88,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,26]],"date-time":"2016-06-26T00:00:00Z","timestamp":1466899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ERC","award":["279804"],"award-info":[{"award-number":["279804"]}]},{"name":"NCCR MARVEL"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,26]]},"DOI":"10.1145\/2882903.2915244","type":"proceedings-article","created":{"date-parts":[[2016,6,16]],"date-time":"2016-06-16T19:01:52Z","timestamp":1466103712000},"page":"1907-1922","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":56,"title":["How to Architect a Query Compiler"],"prefix":"10.1145","author":[{"given":"Amir","family":"Shaikhha","sequence":"first","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Klonatos","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lionel","family":"Parreaux","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lewis","family":"Brown","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Dashti","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"Koch","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,6,26]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"SC - Systems Compiler. http:\/\/data.epfl.ch\/sc.  SC - Systems Compiler. http:\/\/data.epfl.ch\/sc."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687592"},{"key":"e_1_3_2_2_3_1","volume-title":"Principles, Techniques. Addison wesley","author":"Aho A. V.","year":"1986","unstructured":"A. V. Aho , R. Sethi , and J. D. Ullman . Compilers , Principles, Techniques. Addison wesley , 1986 . A. V. Aho, R. Sethi, and J. D. Ullman. Compilers, Principles, Techniques. Addison wesley, 1986."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/278283.278285"},{"key":"e_1_3_2_2_5_1","volume-title":"Compiling with continuations","author":"Appel A. W.","year":"2006","unstructured":"A. W. Appel . Compiling with continuations . Cambridge University Press , 2006 . A. W. Appel. Compiling with continuations. Cambridge University Press, 2006."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/258993.258997"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2784731.2784740"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/112198.112204"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559877"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56039-4_38"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-54233-7_125"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0956796809007205"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1571-0661(05)82596-4"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/358769.358784"},{"key":"e_1_3_2_2_16_1","first-page":"339","volume-title":"VLDB '07","author":"Cieslewicz J.","year":"2007","unstructured":"J. Cieslewicz and K. A. Ross . Adaptive aggregation on chip multiprocessors . VLDB '07 , pages 339 -- 350 . ACM, 2007 . J. Cieslewicz and K. A. Ross. Adaptive aggregation on chip multiprocessors. VLDB '07, pages 339--350. ACM, 2007."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/201059.201061"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1291151.1291199"},{"key":"e_1_3_2_2_19_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_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/115372.115320"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00034-X"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/377674.377676"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/645388.651590"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/24039.24041"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/173262.155113"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064978.1065048"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/165180.165214"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/800055.802021"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/152610.152611"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.273032"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009726021843"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559982"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920866"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008705026446"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/242224.242477"},{"issue":"1","key":"e_1_3_2_2_37_1","first-page":"40","article-title":"Monetdb: Two decades of research in column-oriented database architectures","volume":"35","author":"Idreos S.","year":"2012","unstructured":"S. Idreos , F. Groffen , N. Nes , S. Manegold , S. Mullender , M. Kersten , Monetdb: Two decades of research in column-oriented database architectures . IEEE Data Eng. Bull. , 35 ( 1 ): 40 -- 45 , 2012 . S. Idreos, F. Groffen, N. Nes, S. Manegold, S. Mullender, M. Kersten, et al. Monetdb: Two decades of research in column-oriented database architectures. IEEE Data Eng. Bull., 35(1):40--45, 2012.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/153676"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/645391.651439"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2774975.2774981"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2658761.2658771"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00290339"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321938"},{"key":"e_1_3_2_2_44_1","volume-title":"CIDR","author":"Karpathiotakis M.","year":"2015","unstructured":"M. Karpathiotakis , I. Alagiannis , T. Heinis , M. Branco , and A. Ailamaki . Just-in-time data virtualization: Lightweight data management with vida . In CIDR , 2015 . M. Karpathiotakis, I. Alagiannis, T. Heinis, M. Branco, and A. Ailamaki. Just-in-time data virtualization: Lightweight data management with vida. In CIDR, 2015."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/202530.202532"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1291220.1291179"},{"key":"e_1_3_2_2_47_1","volume-title":"IBM Thomas J. Watson Research Division","author":"Kennedy K.","year":"1979","unstructured":"K. Kennedy . A survey of data flow analysis techniques . IBM Thomas J. Watson Research Division , 1979 . K. Kennedy. A survey of data flow analysis techniques. IBM Thomas J. Watson Research Division, 1979."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/645671.665526"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/319732.319745"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732959"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465334"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807100"},{"key":"e_1_3_2_2_53_1","volume-title":"CIDR","author":"Koch C.","year":"2013","unstructured":"C. Koch . Abstraction without regret in data management systems . In CIDR , 2013 . C. Koch. Abstraction without regret in data management systems. In CIDR, 2013."},{"issue":"1","key":"e_1_3_2_2_54_1","first-page":"70","article-title":"Abstraction without regret in database systems building: a manifesto","volume":"37","author":"Koch C.","year":"2014","unstructured":"C. Koch . Abstraction without regret in database systems building: a manifesto . IEEE Data Eng. Bull. , 37 ( 1 ): 70 -- 79 , 2014 . C. Koch. Abstraction without regret in database systems building: a manifesto. IEEE Data Eng. Bull., 37(1):70--79, 2014.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336670"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447892"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610507"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.50"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00736-3"},{"key":"e_1_3_2_2_60_1","first-page":"382","volume-title":"VLDB","volume":"95","author":"Mehta M.","year":"1995","unstructured":"M. Mehta and D. J. DeWitt . Managing intra-operator parallelism in parallel database systems . In VLDB , volume 95 , pages 382 -- 394 , 1995 . M. Mehta and D. J. DeWitt. Managing intra-operator parallelism in parallel database systems. In VLDB, volume 95, pages 382--394, 1995."},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142552"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732984"},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2847538.2847541"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002940"},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.5555\/2337223.2337238"},{"key":"e_1_3_2_2_66_1","volume-title":"MIT press","author":"Pierce B. C.","year":"2002","unstructured":"B. C. Pierce . Types and programming languages. MIT press , 2002 . B. C. Pierce. Types and programming languages. MIT press, 2002."},{"key":"e_1_3_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840306"},{"key":"e_1_3_2_2_68_1","volume-title":"Database Management Systems. Osborne\/McGraw-Hill","author":"Ramakrishnan R.","year":"2000","unstructured":"R. Ramakrishnan and J. Gehrke . Database Management Systems. Osborne\/McGraw-Hill , 2 nd edition, 2000 . R. Ramakrishnan and J. Gehrke. Database Management Systems. Osborne\/McGraw-Hill, 2nd edition, 2000.","edition":"2"},{"key":"e_1_3_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/186025.186041"},{"key":"e_1_3_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/2184319.2184345"},{"key":"e_1_3_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/73560.73562"},{"key":"e_1_3_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133981.1134016"},{"key":"e_1_3_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/2581122.2544155"},{"key":"e_1_3_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2480741.2480743"},{"key":"e_1_3_2_2_75_1","first-page":"553","volume-title":"C-store: A Column-oriented DBMS. VLDB '05","author":"Stonebraker M.","year":"2005","unstructured":"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. VLDB '05 , pages 553 -- 564 . VLDB Endowment , 2005 . 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. VLDB '05, pages 553--564. VLDB Endowment, 2005."},{"key":"e_1_3_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/581478.581491"},{"key":"e_1_3_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/258993.259019"},{"key":"e_1_3_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/1480881.1480915"},{"key":"e_1_3_2_2_79_1","volume-title":"Engineering A Compiler","author":"Torczon L.","year":"2011","unstructured":"L. Torczon and K. Cooper . Engineering A Compiler . Morgan Kaufmann Publishers Inc ., 2 nd edition, 2011 . L. Torczon and K. Cooper. Engineering A Compiler. Morgan Kaufmann Publishers Inc., 2nd edition, 2011.","edition":"2"},{"key":"e_1_3_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/1128022.1128042"},{"key":"e_1_3_2_2_81_1","unstructured":"Transaction Processing Performance Council. TPC-H a decision support benchmark. http:\/\/www.tpc.org\/tpch.  Transaction Processing Performance Council. TPC-H a decision support benchmark. http:\/\/www.tpc.org\/tpch."},{"key":"e_1_3_2_2_82_1","first-page":"55","volume-title":"Query Notation for DBPLs. In Proc. of the 3rd DBPL workshop, DBPL3","author":"Trinder P.","year":"1992","unstructured":"P. Trinder . Comprehensions, a Query Notation for DBPLs. In Proc. of the 3rd DBPL workshop, DBPL3 , pages 55 -- 68 , San Francisco, CA, USA , 1992 . Morgan Kaufmann Publishers Inc. P. Trinder. Comprehensions, a Query Notation for DBPLs. In Proc. of the 3rd DBPL workshop, DBPL3, pages 55--68, San Francisco, CA, USA, 1992. Morgan Kaufmann Publishers Inc."},{"issue":"7","key":"e_1_3_2_2_83_1","first-page":"751","article-title":"Total functional programming","volume":"10","author":"Turner D.","year":"2004","unstructured":"D. Turner . Total functional programming . Journal of Universal Computer Science , 10 ( 7 ): 751 -- 768 , 2004 . D. Turner. Total functional programming. Journal of Universal Computer Science, 10(7):751--768, 2004.","journal-title":"Journal of Universal Computer Science"},{"issue":"1","key":"e_1_3_2_2_84_1","first-page":"12","volume":"37","author":"Viglas S.","year":"2014","unstructured":"S. Viglas , G. M. Bierman , and F. Nagel . Processing Declarative Queries Through Generating Imperative Code in Managed Runtimes. IEEE Data Eng. Bull. , 37 ( 1 ): 12 -- 21 , 2014 . S. Viglas, G. M. Bierman, and F. Nagel. Processing Declarative Queries Through Generating Imperative Code in Managed Runtimes. IEEE Data Eng. Bull., 37(1):12--21, 2014.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/291251.289425"},{"key":"e_1_3_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.5555\/645387.651542"},{"key":"e_1_3_2_2_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/91556.91592"},{"key":"e_1_3_2_2_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/2384577.2384587"},{"volume-title":"Resilient Distributed Datasets: A Fault-tolerant Abstraction for In-memory Cluster Computing. NSDI'12","author":"Zaharia M.","key":"e_1_3_2_2_89_1","unstructured":"M. Zaharia , M. Chowdhury , T. Das , A. Dave , J. Ma , M. McCauley , M. J. Franklin , S. Shenker , and I. Stoica . Resilient Distributed Datasets: A Fault-tolerant Abstraction for In-memory Cluster Computing. NSDI'12 . USENIX Association . M. Zaharia, M. Chowdhury, T. Das, A. Dave, J. Ma, M. McCauley, M. J. Franklin, S. Shenker, and I. Stoica. Resilient Distributed Datasets: A Fault-tolerant Abstraction for In-memory Cluster Computing. NSDI'12. USENIX Association."}],"event":{"name":"SIGMOD\/PODS'16: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"San Francisco California USA","acronym":"SIGMOD\/PODS'16"},"container-title":["Proceedings of the 2016 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2915244","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2882903.2915244","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:55:42Z","timestamp":1750222542000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2915244"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,26]]},"references-count":88,"alternative-id":["10.1145\/2882903.2915244","10.1145\/2882903"],"URL":"https:\/\/doi.org\/10.1145\/2882903.2915244","relation":{},"subject":[],"published":{"date-parts":[[2016,6,26]]},"assertion":[{"value":"2016-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}