{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T04:43:14Z","timestamp":1768106594471,"version":"3.49.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T00:00:00Z","timestamp":1599609600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T00:00:00Z","timestamp":1599609600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Datenbank Spektrum"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s13222-020-00353-9","type":"journal-article","created":{"date-parts":[[2020,9,10]],"date-time":"2020-09-10T11:22:41Z","timestamp":1599736961000},"page":"243-259","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Compilation of Regular Path Queries"],"prefix":"10.1007","volume":"20","author":[{"given":"Frank","family":"Tetzel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Lehner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Romans","family":"Kasperovics","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,9]]},"reference":[{"key":"353_CR1","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1145\/2882903.2915213","volume-title":"Proceedings of the 2016 International Conference on Management of Data","author":"CR Aberger","year":"2016","unstructured":"Aberger CR, Tu S, Olukotun K, R\u00e9 C (2016) Emptyheaded: a relational engine for graph processing. In: \u00d6zcan F, Koutrika G, Madden S (eds) Proceedings of the 2016 International Conference on Management of Data SIGMOD Conference 2016, San Francisco, CA, USA, 26 June\u20131 July 2016. ACM, New York, NY, USA, pp 431\u2013446. https:\/\/doi.org\/10.1145\/2882903.2915213"},{"key":"353_CR2","doi-asserted-by":"publisher","first-page":"1421","DOI":"10.1145\/3183713.3190654","volume-title":"Proceedings of the 2018 International Conference on Management of Data","author":"R Angles","year":"2018","unstructured":"Angles R, Arenas M, Barcel\u00f3 P, Boncz PA, Fletcher GHL, Gutierrez C, Lindaaker T, Paradies M, Plantikow S, Sequeda JF, van Rest O, Voigt H (2018) G\u2011CORE: A core for future graph query languages. In: Das G, Jermaine CM, Bernstein PA (eds) Proceedings of the 2018 International Conference on Management of Data SIGMOD Conference 2018, Houston, TX, USA, 10-15 June 2018. ACM, New York, NY, USA, pp 1421\u20131432. https:\/\/doi.org\/10.1145\/3183713.3190654"},{"issue":"2","key":"353_CR3","doi-asserted-by":"publisher","first-page":"149","DOI":"10.14778\/3149193.3149196","volume":"11","author":"A Bonifati","year":"2017","unstructured":"Bonifati A, Martens W, Timm T (2017) An analytical study of large SPARQL query logs. Proc VLDB Endow 11(2):149\u2013161. https:\/\/doi.org\/10.14778\/3149193.3149196 (http:\/\/www.vldb.org\/pvldb\/vol11\/p149-bonifati.pdf)","journal-title":"Proc VLDB Endow"},{"issue":"13","key":"353_CR4","doi-asserted-by":"publisher","first-page":"1517","DOI":"10.14778\/3007263.3007298","volume":"9","author":"D Butterstein","year":"2016","unstructured":"Butterstein D, Grust T (2016) Precision performance surgery for postgresql: Llvm-based expression compilation, just in time. Proc VLDB Endow 9(13):1517\u20131520. https:\/\/doi.org\/10.14778\/3007263.3007298 (http:\/\/www.vldb.org\/pvldb\/vol9\/p1517-butterstein.pdf)","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"353_CR5","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1145\/319540.319550","volume":"6","author":"DD Chamberlin","year":"1981","unstructured":"Chamberlin DD, Astrahan MM, King WF III, Lorie RA, Mehl JW, Price TG, Schkolnick M, Selinger PG, Slutz DR, Wade BW, Yost RA (1981) Support for repetitive transactions and ad hoc queries in system R. ACM Trans Database Syst 6(1):70\u201394. https:\/\/doi.org\/10.1145\/319540.319550 (https:\/\/doi.org\/10.1145\/319540.319550)","journal-title":"ACM Trans Database Syst"},{"key":"353_CR6","doi-asserted-by":"crossref","unstructured":"Finkel H, Poliakoff D, Richards DF (2019) Clangjit: Enhancing C++ with just-in-time compilation. CoRR abs\/1904.08555. http:\/\/arxiv.org\/abs\/1904.08555. Accessed 13\u00a0Dec 2019","DOI":"10.1109\/P3HPC49587.2019.00013"},{"issue":"1","key":"353_CR7","first-page":"22","volume":"37","author":"C Freedman","year":"2014","unstructured":"Freedman C, Ismert E, Larson P (2014) Compilation in the microsoft SQL server hekaton engine. IEEE Data Eng Bull 37(1):22\u201330 (http:\/\/sites.computer.org\/debull\/A14mar\/p22.pdf)","journal-title":"IEEE Data Eng Bull"},{"key":"353_CR8","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1145\/2150976.2151013","volume-title":"Proceedings of the 17th International Conference on Architectural Support for Programming Languages and Operating Systems","author":"S Hong","year":"2012","unstructured":"Hong S, Chafi H, Sedlar E, Olukotun K (2012) Green-marl: a\u00a0DSL for easy and efficient graph analysis. In: Harris T, Scott ML (eds) Proceedings of the 17th International Conference on Architectural Support for Programming Languages and Operating Systems ASPLOS 2012, London, UK, 3-7 March 2012. ACM, New York, NY, USA, pp 349\u2013362. https:\/\/doi.org\/10.1145\/2150976.2151013"},{"issue":"13","key":"353_CR9","doi-asserted-by":"publisher","first-page":"2209","DOI":"10.14778\/3275366.3275370","volume":"11","author":"T Kersten","year":"2018","unstructured":"Kersten T, Leis V, Kemper A, Neumann T, Pavlo A, Boncz PA (2018) Everything you always wanted to know about compiled and vectorized queries but were afraid to ask. Proc VLDB Endow 11(13):2209\u20132222. https:\/\/doi.org\/10.14778\/3275366.3275370 (http:\/\/www.vldb.org\/pvldb\/vol11\/p2209-kersten.pdf)","journal-title":"Proc VLDB Endow"},{"key":"353_CR10","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1109\/ICDE.2018.00027","volume-title":"34th IEEE International Conference on Data Engineering","author":"A Kohn","year":"2018","unstructured":"Kohn A, Leis V, Neumann T (2018) Adaptive execution of compiled queries. In: 34th IEEE International Conference on Data Engineering ICDE 2018, Paris, France, 16-19 April 2018. IEEE Computer Society, pp 197\u2013208. https:\/\/doi.org\/10.1109\/ICDE.2018.00027"},{"key":"353_CR11","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/CGO.2004.1281665","volume-title":"2nd IEEE \/ ACM International Symposium on Code Generation and Optimization (CGO 2004)","author":"C Lattner","year":"2004","unstructured":"Lattner C, Adve VS (2004) LLVM: A compilation framework for lifelong program analysis & transformation. In: 2nd IEEE \/ ACM International Symposium on Code Generation and Optimization (CGO 2004) San Jose, CA, USA, 20-24 March 2004. IEEE Computer Society, pp 75\u201388. https:\/\/doi.org\/10.1109\/CGO.2004.1281665"},{"issue":"1","key":"353_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.14778\/3151113.3151114","volume":"11","author":"P Menon","year":"2017","unstructured":"Menon P, Pavlo A, Mowry TC (2017) Relaxed operator fusion for in-memory databases: making compilation, vectorization, and prefetching work together at last. Proc VLDB Endow 11(1):1\u201313. https:\/\/doi.org\/10.14778\/3151113.3151114 (http:\/\/www.vldb.org\/pvldb\/vol11\/p1-menon.pdf)","journal-title":"Proc VLDB Endow"},{"issue":"9","key":"353_CR13","doi-asserted-by":"publisher","first-page":"539","DOI":"10.14778\/2002938.2002940","volume":"4","author":"T Neumann","year":"2011","unstructured":"Neumann T (2011) Efficiently compiling efficient query plans for modern hardware. Proc VLDB Endow 4(9):539\u2013550. https:\/\/doi.org\/10.14778\/2002938.2002940 (http:\/\/www.vldb.org\/pvldb\/vol4\/p539-neumann.pdf)","journal-title":"Proc VLDB Endow"},{"key":"353_CR14","doi-asserted-by":"publisher","first-page":"13:1","DOI":"10.1145\/3122831.3122841","volume-title":"Proceedings of The 16th International Symposium on Database Programming Languages","author":"M Paradies","year":"2017","unstructured":"Paradies M, Kinder C, Bross J, Fischer T, Kasperovics R, Gildhoff H (2017) Graphscript: implementing complex graph algorithms in SAP HANA. In: Rompf T, Alexandrov A (eds) Proceedings of The 16th International Symposium on Database Programming Languages DBPL 2017, Munich, Germany, 1 Sept 2017. ACM, New York, NY, USA, pp 13:1\u201313:4. https:\/\/doi.org\/10.1145\/3122831.3122841"},{"issue":"14","key":"353_CR15","doi-asserted-by":"publisher","first-page":"1707","DOI":"10.14778\/3007328.3007336","volume":"9","author":"H Pirk","year":"2016","unstructured":"Pirk H, Moll O, Zaharia M, Madden S (2016) Voodoo \u2013 A vector algebra for portable database performance on modern hardware. Proc VLDB Endow 9(14):1707\u20131718. https:\/\/doi.org\/10.14778\/3007328.3007336 (http:\/\/www.vldb.org\/pvldb\/vol9\/p1707-pirk.pdf)","journal-title":"Proc VLDB Endow"},{"key":"353_CR16","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1145\/2463676.2465292","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"B Raducanu","year":"2013","unstructured":"Raducanu B, Boncz PA, Zukowski M (2013) Micro adaptivity in vectorwise. In: Ross KA, Divesh S, Papadias D (eds) Proceedings of the ACM SIGMOD International Conference on Management of Data SIGMOD 2013, New York, NY, USA, 22-27 June 2013. ACM, New York, NY, USA, pp 1231\u20131242. https:\/\/doi.org\/10.1145\/2463676.2465292"},{"key":"353_CR17","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/2960414.2960421","volume-title":"Proceedings of the Fourth International Workshop on Graph Data Management Experiences and Systems","author":"O van Rest","year":"2016","unstructured":"van Rest O, Hong S, Kim J, Meng X, Chafi H (2016) PGQL: a\u00a0property graph query language. In: Boncz PA, Larriba-Pey J (eds) Proceedings of the Fourth International Workshop on Graph Data Management Experiences and Systems Redwood Shores, CA, USA, June 24\u201324, 2016. ACM, New York, NY, USA, p 7. https:\/\/doi.org\/10.1145\/2960414.2960421"},{"issue":"6","key":"353_CR18","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/2184319.2184345","volume":"55","author":"T Rompf","year":"2012","unstructured":"Rompf T, Odersky M (2012) Lightweight modular staging: a\u00a0pragmatic approach to runtime code generation and compiled dsls. Commun ACM 55(6):121\u2013130. https:\/\/doi.org\/10.1145\/2184319.2184345","journal-title":"Commun ACM"},{"issue":"1","key":"353_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3183653","volume":"43","author":"A Shaikhha","year":"2018","unstructured":"Shaikhha A, Klonatos Y, Koch C (2018) Building efficient query engines in a\u00a0high-level language. ACM Trans Database Syst 43(1):1\u201345. https:\/\/doi.org\/10.1145\/3183653","journal-title":"ACM Trans Database Syst"},{"key":"353_CR20","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1145\/3183713.3196893","volume-title":"Proceedings of the 2018 International Conference on Management of Data","author":"RY Tahboub","year":"2018","unstructured":"Tahboub RY, Essertel GM, Rompf T (2018) How to architect a\u00a0query compiler, revisited. In: Das G, Jermaine CM, Bernstein PA (eds) Proceedings of the 2018 International Conference on Management of Data SIGMOD Conference 2018, Houston, TX, USA, 10-15 June 2018. ACM, New York, NY, USA, pp 307\u2013322. https:\/\/doi.org\/10.1145\/3183713.3196893"},{"key":"353_CR21","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/3315507.3330200","volume-title":"Proceedings of the 17th ACM SIGPLAN International Symposium on Database Programming Languages","author":"RY Tahboub","year":"2019","unstructured":"Tahboub RY, Wu X, Essertel GM, Rompf T (2019) Towards compiling graph queries in relational engines. In: Cheung A, Nguyen K (eds) Proceedings of the 17th ACM SIGPLAN International Symposium on Database Programming Languages DBPL 2019, Phoenix, AZ, USA, 23 June 2019. ACM, New York, NY, USA, pp 30\u201341. https:\/\/doi.org\/10.1145\/3315507.3330200"},{"key":"353_CR22","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/978-3-642-11261-4_11","volume-title":"Tools for High Performance Computing 2009 \u2013 Proceedings of the 3rd International Workshop on Parallel Tools for High Performance Computing","author":"D Terpstra","year":"2010","unstructured":"Terpstra D, Jagode H, You H, Dongarra JJ (2010) Collecting performance data with PAPI\u2011C. In: M\u00fcller MS, Resch MM, Schulz A, Nagel WE (eds) Tools for High Performance Computing 2009 \u2013 Proceedings of the 3rd International Workshop on Parallel Tools for High Performance Computing ZIH, Dresden, 09.2009 Springer, Berlin, Heidelberg, New York, pp 157\u2013173 https:\/\/doi.org\/10.1007\/978-3-642-11261-4_11"},{"key":"353_CR23","doi-asserted-by":"publisher","first-page":"5:1","DOI":"10.1145\/3327964.3328494","volume-title":"Proceedings of the 2nd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","author":"F Tetzel","year":"2019","unstructured":"Tetzel F, Kasperovics R, Lehner W (2019) Graph traversals for regular path queries. In: Arora A, Bhattacharya A, Fletcher GHL (eds) Proceedings of the 2nd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA) Amsterdam, The Netherlands, 30 June 2019. ACM, New York, NY, USA, pp 5:1\u20135:8. https:\/\/doi.org\/10.1145\/3327964.3328494"},{"key":"353_CR24","unstructured":"W3C (2013) SPARQL 1.1 overview. http:\/\/www.w3.org\/TR\/2013\/REC-sparql11-overview-20130321\/. Accessed 13\u00a0Dec 2019"},{"key":"353_CR25","doi-asserted-by":"publisher","first-page":"1463","DOI":"10.1145\/3299869.3319882","volume-title":"Proceedings of the 2019 International Conference on Management of Data","author":"S Wadhwa","year":"2019","unstructured":"Wadhwa S, Prasad A, Ranu S, Bagchi A, Bedathur S (2019) Efficiently answering regular simple path queries on large labeled networks. In: Boncz PA, Manegold S, Ailamaki A, Deshpande A, Kraska T (eds) Proceedings of the 2019 International Conference on Management of Data SIGMOD Conference 2019, Amsterdam, The Netherlands, 30 June\u20135 July 2019. ACM, New York, NY, USA, pp 1463\u20131480. https:\/\/doi.org\/10.1145\/3299869.3319882"},{"issue":"1","key":"353_CR26","first-page":"31","volume":"37","author":"S Wanderman-Milne","year":"2014","unstructured":"Wanderman-Milne S, Li N (2014) Runtime code generation in cloudera impala. IEEE Data Eng Bull 37(1):31\u201337 (http:\/\/sites.computer.org\/debull\/A14mar\/p31.pdf)","journal-title":"IEEE Data Eng Bull"}],"container-title":["Datenbank-Spektrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13222-020-00353-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13222-020-00353-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13222-020-00353-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,9]],"date-time":"2021-09-09T00:07:35Z","timestamp":1631146055000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13222-020-00353-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,9]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["353"],"URL":"https:\/\/doi.org\/10.1007\/s13222-020-00353-9","relation":{},"ISSN":["1618-2162","1610-1995"],"issn-type":[{"value":"1618-2162","type":"print"},{"value":"1610-1995","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,9]]},"assertion":[{"value":"13 December 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 August 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 September 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}