{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:29:00Z","timestamp":1750220940538,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":70,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T00:00:00Z","timestamp":1561248000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1553471 and 1564207"],"award-info":[{"award-number":["1553471 and 1564207"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Department of Energy","award":["DE-SC0018050"],"award-info":[{"award-number":["DE-SC0018050"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,23]]},"DOI":"10.1145\/3315507.3330200","type":"proceedings-article","created":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T21:02:18Z","timestamp":1559941338000},"page":"30-41","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Towards compiling graph queries in relational engines"],"prefix":"10.1145","author":[{"given":"Ruby Y.","family":"Tahboub","sequence":"first","affiliation":[{"name":"Purdue University, USA"}]},{"given":"Xilun","family":"Wu","sequence":"additional","affiliation":[{"name":"Purdue University, USA"}]},{"given":"Gr\u00e9gory M.","family":"Essertel","sequence":"additional","affiliation":[{"name":"Purdue University, USA"}]},{"given":"Tiark","family":"Rompf","sequence":"additional","affiliation":[{"name":"Purdue University, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,6,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/3014904.3014986"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3129246"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687592"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610502"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190654"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322432.1322433"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742796"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Michael Armbrust Reynold S Xin Cheng Lian Yin Huai Davies Liu Joseph K Bradley Xiangrui Meng Tomer Kaftan Michael J Franklin Ali Ghodsi etal 2015. Spark sql: Relational data processing in spark. In SIGMOD. ACM 1383\u20131394.  Michael Armbrust Reynold S Xin Cheng Lian Yin Huai Davies Liu Joseph K Bradley Xiangrui Meng Tomer Kaftan Michael J Franklin Ali Ghodsi et al. 2015. Spark sql: Relational data processing in spark. In SIGMOD. ACM 1383\u20131394.","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/320455.320457"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129098"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2854038.2854042"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007298"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.43410"},{"key":"e_1_3_2_1_14_1","unstructured":"Charles Consel and Olivier Danvy. 1993. Partial evaluation: Principles and perspectives. In Journees Francophones des Langages Applicatifs. 493\u2013501.  Charles Consel and Olivier Danvy. 1993. Partial evaluation: Principles and perspectives. In Journees Francophones des Langages Applicatifs. 493\u2013501."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824045"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463710"},{"key":"e_1_3_2_1_17_1","volume-title":"Flare: Optimizing apache spark with native compilation for scale-up architectures and medium-size data. In OSDI. 799\u2013815.","author":"Essertel Gregory","year":"2018","unstructured":"Gregory Essertel , Ruby Tahboub , James Decker , Kevin Brown , Kunle Olukotun , and Tiark Rompf . 2018 . Flare: Optimizing apache spark with native compilation for scale-up architectures and medium-size data. In OSDI. 799\u2013815. Gregory Essertel, Ruby Tahboub, James Decker, Kevin Brown, Kunle Olukotun, and Tiark Rompf. 2018. Flare: Optimizing apache spark with native compilation for scale-up architectures and medium-size data. In OSDI. 799\u2013815."},{"key":"e_1_3_2_1_18_1","unstructured":"Jing Fan Adalbert Gerald Soosai Raj and Jignesh M Patel. 2015. The case against specialized graph analytics engines. In CIDR.  Jing Fan Adalbert Gerald Soosai Raj and Jignesh M Patel. 2015. The case against specialized graph analytics engines. In CIDR."},{"key":"e_1_3_2_1_19_1","first-page":"721","article-title":"Partial Evaluation of Computation Process \u2014 An approach to a Compiler-Compiler","volume":"8","author":"Futamura Yoshihiko","year":"1971","unstructured":"Yoshihiko Futamura . 1971 . Partial Evaluation of Computation Process \u2014 An approach to a Compiler-Compiler . Transactions of the Institute of Electronics and Communication Engineers of Japan 54-C , 8 (1971), 721 \u2013 728 . Yoshihiko Futamura. 1971. Partial Evaluation of Computation Process \u2014 An approach to a Compiler-Compiler. Transactions of the Institute of Electronics and Communication Engineers of Japan 54-C, 8 (1971), 721\u2013728.","journal-title":"Transactions of the Institute of Electronics and Communication Engineers of Japan 54-C"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010043619517"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1234"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376729"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304242"},{"key":"e_1_3_2_1_24_1","volume-title":"Walid G. Aref, and Mohammad Sadoghi.","author":"Hassan Mohamed S.","year":"2018","unstructured":"Mohamed S. Hassan , Tatiana Kuznetsova , Hyun Chai Jeong , Walid G. Aref, and Mohammad Sadoghi. 2018 . Extending In-Memory Relational Database Engines with Native Graph Support. In EDBT. 25\u201336. Mohamed S. Hassan, Tatiana Kuznetsova, Hyun Chai Jeong, Walid G. Aref, and Mohammad Sadoghi. 2018. Extending In-Memory Relational Database Engines with Native Graph Support. In EDBT. 25\u201336."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2150976.2151013"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273005"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3157794.3157799"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/243439.243447"},{"key":"e_1_3_2_1_29_1","unstructured":"Manos Karpathiotakis Ioannis Alagiannis Thomas Heinis Miguel Branco and Anastasia Ailamaki. 2015. Just-In-Time Data Virtualization: Lightweight Data Management with ViDa. In CIDR.  Manos Karpathiotakis Ioannis Alagiannis Thomas Heinis Miguel Branco and Anastasia Ailamaki. 2015. Just-In-Time Data Virtualization: Lightweight Data Management with ViDa. In CIDR."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732986"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732959"},{"key":"e_1_3_2_1_32_1","volume-title":"Impala: A Modern, Open-Source SQL Engine for Hadoop. In CIDR.","author":"Kornacker Marcel","year":"2015","unstructured":"Marcel Kornacker , Alexander Behm , Victor Bittorf , Taras Bobrovytsky , Casey Ching , Alan Choi , Justin Erickson , Martin Grund , Daniel Hecht , Matthew Jacobs , Ishaan Joshi , Lenni Kuff , Dileep Kumar , Alex Leblang , Nong Li , Ippokratis Pandis , Henry Robinson , David Rorke , Silvius Rus , John Russell , Dimitris Tsirogiannis , Skye Wanderman-Milne , and Michael and Yoder . 2015 . Impala: A Modern, Open-Source SQL Engine for Hadoop. In CIDR. Marcel Kornacker, Alexander Behm, Victor Bittorf, Taras Bobrovytsky, Casey Ching, Alan Choi, Justin Erickson, Martin Grund, Daniel Hecht, Matthew Jacobs, Ishaan Joshi, Lenni Kuff, Dileep Kumar, Alex Leblang, Nong Li, Ippokratis Pandis, Henry Robinson, David Rorke, Silvius Rus, John Russell, Dimitris Tsirogiannis, Skye Wanderman-Milne, and Michael and Yoder. 2015. Impala: A Modern, Open-Source SQL Engine for Hadoop. In CIDR."},{"volume-title":"Generating code for holistic query evaluation","author":"Krikellas Konstantinos","key":"e_1_3_2_1_33_1","unstructured":"Konstantinos Krikellas , Stratis D Viglas , and Marcelo Cintra . 2010. Generating code for holistic query evaluation . In ICDE. IEEE , 613\u2013624. Konstantinos Krikellas, Stratis D Viglas, and Marcelo Cintra. 2010. Generating code for holistic query evaluation. In ICDE. IEEE, 613\u2013624."},{"key":"e_1_3_2_1_34_1","volume-title":"Graphchi: Large-scale graph computation on just a pc. USENIX.","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola , Guy E Blelloch , and Carlos Guestrin . 2012 . Graphchi: Large-scale graph computation on just a pc. USENIX. Aapo Kyrola, Guy E Blelloch, and Carlos Guestrin. 2012. Graphchi: Large-scale graph computation on just a pc. USENIX."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367591"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_38_1","volume-title":"Datalography: Scaling datalog graph analytics on graph processing systems. In BigData","author":"Moustafa Walaa Eldin","year":"2016","unstructured":"Walaa Eldin Moustafa , Vicky Papavasileiou , Ken Yocum , and Alin Deutsch . 2016 . Datalography: Scaling datalog graph analytics on graph processing systems. In BigData . IEEE , 56\u201365. Walaa Eldin Moustafa, Vicky Papavasileiou, Ken Yocum, and Alin Deutsch. 2016. Datalography: Scaling datalog graph analytics on graph processing systems. In BigData. IEEE, 56\u201365."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522738"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002940"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522739"},{"key":"e_1_3_2_1_43_1","volume-title":"Weld: A Common Runtime for High Performance Data Analytics. In CIDR.","author":"Palkar Shoumik","year":"2017","unstructured":"Shoumik Palkar , James J Thomas , Anil Shanbhag , Deepak Narayanan , Holger Pirk , Malte Schwarzkopf , Saman Amarasinghe , Matei Zaharia , and Stanford InfoLab . 2017 . Weld: A Common Runtime for High Performance Data Analytics. In CIDR. Shoumik Palkar, James J Thomas, Anil Shanbhag, Deepak Narayanan, Holger Pirk, Malte Schwarzkopf, Saman Amarasinghe, Matei Zaharia, and Stanford InfoLab. 2017. Weld: A Common Runtime for High Performance Data Analytics. In CIDR."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Marcus Paradies Wolfgang Lehner and Christof Bornh\u00f6vd. 2015. GRAPHITE: an extensible graph traversal framework for relational database management systems. In SSDBM. ACM 29.  Marcus Paradies Wolfgang Lehner and Christof Bornh\u00f6vd. 2015. GRAPHITE: an extensible graph traversal framework for relational database management systems. In SSDBM. ACM 29.","DOI":"10.1145\/2791347.2791383"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2735369"},{"key":"e_1_3_2_1_46_1","first-page":"1707","article-title":"Voodoo - a vector algebra for portable database performance on modern hardware","volume":"9","author":"Pirk Holger","year":"2016","unstructured":"Holger Pirk , Oscar Moll , Matei Zaharia , and Sam Madden . 2016 . Voodoo - a vector algebra for portable database performance on modern hardware . VLDB 9 , 14 (2016), 1707 \u2013 1718 . Holger Pirk, Oscar Moll, Matei Zaharia, and Sam Madden. 2016. Voodoo - a vector algebra for portable database performance on modern hardware. VLDB 9, 14 (2016), 1707\u20131718.","journal-title":"VLDB"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.40"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2784731.2784760"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2184319.2184345"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_51_1","unstructured":"Michael Rudolf Marcus Paradies Christof Bornh\u00f6vd and Wolfgang Lehner. 2013. The Graph Story of the SAP HANA Database.. In BTW.  Michael Rudolf Marcus Paradies Christof Bornh\u00f6vd and Wolfgang Lehner. 2013. The Graph Story of the SAP HANA Database.. In BTW."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.10.007"},{"volume-title":"SociaLite: Datalog extensions for efficient social network analysis","author":"Seo Jiwon","key":"e_1_3_2_1_53_1","unstructured":"Jiwon Seo , Stephen Guo , and Monica S Lam . 2013. SociaLite: Datalog extensions for efficient social network analysis . In ICDE. IEEE , 278\u2013 289. Jiwon Seo, Stephen Guo, and Monica S Lam. 2013. SociaLite: Datalog extensions for efficient social network analysis. In ICDE. IEEE, 278\u2013 289."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915244"},{"key":"e_1_3_2_1_55_1","volume-title":"Runtime Specialization of PostgreSQL Query Executor. In International Andrei Ershov Memorial Conference on Perspectives of System Informatics . Springer, 375\u2013386","author":"Sharygin Eugene","year":"2017","unstructured":"Eugene Sharygin , Ruben Buchatskiy , Roman Zhuykov , and Arseny Sher . 2017 . Runtime Specialization of PostgreSQL Query Executor. In International Andrei Ershov Memorial Conference on Perspectives of System Informatics . Springer, 375\u2013386 . Eugene Sharygin, Ruben Buchatskiy, Roman Zhuykov, and Arseny Sher. 2017. Runtime Specialization of PostgreSQL Query Executor. In International Andrei Ershov Memorial Conference on Perspectives of System Informatics . Springer, 375\u2013386."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915229"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517327.2442530"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733004.2733013"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2584665"},{"key":"e_1_3_2_1_60_1","unstructured":"Arvind K. Sujeeth HyoukJoong. Lee Kevin J. Brown Tiark Rompf Michael Wu Anand R. Atreya Martin Odersky and Kunle Olukotun. 2011. OptiML: an Implicitly Parallel Domain-Specific Language for Machine Learning. In ICML.   Arvind K. Sujeeth HyoukJoong. Lee Kevin J. Brown Tiark Rompf Michael Wu Anand R. Atreya Martin Odersky and Kunle Olukotun. 2011. OptiML: an Implicitly Parallel Domain-Specific Language for Machine Learning. In ICML."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723732"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"crossref","unstructured":"Ruby Y. Tahboub Gr\u00e9gory M. Essertel and Tiark Rompf. 2018. How to Architect a Query Compiler Revisited. In SIGMOD. 307\u2013322.  Ruby Y. Tahboub Gr\u00e9gory M. Essertel and Tiark Rompf. 2018. How to Architect a Query Compiler Revisited. In SIGMOD. 307\u2013322.","DOI":"10.1145\/3183713.3196893"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"crossref","unstructured":"Ruby Y Tahboub and Tiark Rompf. 2016. On supporting compilation in spatial query engines:(Vision paper). In SIGSPATIAL.  Ruby Y Tahboub and Tiark Rompf. 2016. On supporting compilation in spatial query engines:(Vision paper). In SIGSPATIAL.","DOI":"10.1145\/2996913.2996945"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815410"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2960414.2960421"},{"key":"e_1_3_2_1_66_1","volume-title":"Leapfrog Triejoin: A Simple, Worst-Case Optimal Join Algorithm.","author":"Veldhuizen Todd L","year":"2014","unstructured":"Todd L Veldhuizen . 2014 . Leapfrog Triejoin: A Simple, Worst-Case Optimal Join Algorithm. (2014). Todd L Veldhuizen. 2014. Leapfrog Triejoin: A Simple, Worst-Case Optimal Join Algorithm. (2014)."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824052"},{"key":"e_1_3_2_1_68_1","volume-title":"Willke and Nilesh Jain","author":"Theodore","year":"2012","unstructured":"Theodore L. Willke and Nilesh Jain . 2012 . GraphBuilder \u2013 A Scalable Graph Construction Library for Apache TM Hadoop TM. In NIPS. Theodore L. Willke and Nilesh Jain. 2012. GraphBuilder \u2013 A Scalable Graph Construction Library for Apache TM Hadoop TM. In NIPS."},{"key":"e_1_3_2_1_69_1","first-page":"2032","article-title":"Graphgen: Exploring interesting graphs in relational data","volume":"8","author":"Xirogiannopoulos Konstantinos","year":"2015","unstructured":"Konstantinos Xirogiannopoulos , Udayan Khurana , and Amol Deshpande . 2015 . Graphgen: Exploring interesting graphs in relational data . VLDB 8 , 12 (2015), 2032 \u2013 2035 . Konstantinos Xirogiannopoulos, Udayan Khurana, and Amol Deshpande. 2015. Graphgen: Exploring interesting graphs in relational data. VLDB 8, 12 (2015), 2032\u20132035.","journal-title":"VLDB"},{"key":"e_1_3_2_1_70_1","volume-title":"G-thinker: big graph mining made easier and faster. arXiv","author":"Yan Da","year":"2017","unstructured":"Da Yan , Hongzhi Chen , James Cheng , M Tamer \u00d6zsu , Qizhen Zhang , and John Lui . 2017. G-thinker: big graph mining made easier and faster. arXiv ( 2017 ). Da Yan, Hongzhi Chen, James Cheng, M Tamer \u00d6zsu, Qizhen Zhang, and John Lui. 2017. G-thinker: big graph mining made easier and faster. arXiv (2017)."},{"key":"e_1_3_2_1_71_1","unstructured":"Xiaowei Zhu Wentao Han and Wenguang Chen. 2015. GridGraph: Large-Scale Graph Processing on a Single Machine Using 2-Level Hierarchical Partitioning.. In USENIX ATC.   Xiaowei Zhu Wentao Han and Wenguang Chen. 2015. GridGraph: Large-Scale Graph Processing on a Single Machine Using 2-Level Hierarchical Partitioning.. In USENIX ATC."}],"event":{"name":"PLDI '19: 40th ACM SIGPLAN Conference on Programming Language Design and Implementation","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages"],"location":"Phoenix AZ USA","acronym":"PLDI '19"},"container-title":["Proceedings of the 17th ACM SIGPLAN International Symposium on Database Programming Languages"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3315507.3330200","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3315507.3330200","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3315507.3330200","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:33Z","timestamp":1750204413000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3315507.3330200"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,23]]},"references-count":70,"alternative-id":["10.1145\/3315507.3330200","10.1145\/3315507"],"URL":"https:\/\/doi.org\/10.1145\/3315507.3330200","relation":{},"subject":[],"published":{"date-parts":[[2019,6,23]]},"assertion":[{"value":"2019-06-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}