{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T06:25:25Z","timestamp":1784183125659,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"EPSRC","award":["N023056, S00380"],"award-info":[{"award-number":["N023056, S00380"]}]},{"name":"NCN","award":["2018\/30\/E\/ST6\/0004"],"award-info":[{"award-number":["2018\/30\/E\/ST6\/0004"]}]},{"name":"ANID","award":["ICN17_002"],"award-info":[{"award-number":["ICN17_002"]}]},{"name":"DFG","award":["369116833, 431183758"],"award-info":[{"award-number":["369116833, 431183758"]}]},{"name":"ANR","award":["ANR-18-CE40-0031, ANR-21-CE48-0015"],"award-info":[{"award-number":["ANR-18-CE40-0031, ANR-21-CE48-0015"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3526057","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"2246-2258","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":92,"title":["Graph Pattern Matching in GQL and SQL\/PGQ"],"prefix":"10.1145","author":[{"given":"Alin","family":"Deutsch","sequence":"first","affiliation":[{"name":"UCSD & TigerGraph, San Diego, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nadime","family":"Francis","sequence":"additional","affiliation":[{"name":"University Gustave Eiffel, Marne-la-Vallee, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alastair","family":"Green","sequence":"additional","affiliation":[{"name":"LDBC & Birkbeck, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Keith","family":"Hare","sequence":"additional","affiliation":[{"name":"JCC Consulting & Neo4j, Granville, OH, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bei","family":"Li","sequence":"additional","affiliation":[{"name":"Google, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leonid","family":"Libkin","sequence":"additional","affiliation":[{"name":"U Edinburgh & & ENS-Paris, Edinburgh, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tobias","family":"Lindaaker","sequence":"additional","affiliation":[{"name":"DataStax, Malmo, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Victor","family":"Marsault","sequence":"additional","affiliation":[{"name":"U Gustave Eiffel, Marne-la-Vallee, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wim","family":"Martens","sequence":"additional","affiliation":[{"name":"University of Bayreuth, Bayreuth, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan","family":"Michels","sequence":"additional","affiliation":[{"name":"Oracle, Redwood City, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Filip","family":"Murlak","sequence":"additional","affiliation":[{"name":"University of Warsaw, Warsaw, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Plantikow","sequence":"additional","affiliation":[{"name":"Neo4j, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petra","family":"Selmer","sequence":"additional","affiliation":[{"name":"Neo4j, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oskar","family":"van Rest","sequence":"additional","affiliation":[{"name":"Oracle, Redwood City, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hannes","family":"Voigt","sequence":"additional","affiliation":[{"name":"Neo4j, Leipzig, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Domagoj","family":"Vrgo\u010d","sequence":"additional","affiliation":[{"name":"PUC Chile & IMFD, Santiago, Chile"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingxi","family":"Wu","sequence":"additional","affiliation":[{"name":"TigerGraph, Redwood City, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fred","family":"Zemke","sequence":"additional","affiliation":[{"name":"Oracle, Redwood City, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007990050005"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190654"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3104031"},{"key":"e_1_3_2_1_4_1","volume-title":"PG-Keys: Keys for Property Graphs. In SIGMOD '21: International Conference on Management of Data. ACM, 2423--2436","author":"Angles Renzo","year":"2021","unstructured":"Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Keith W. Hare, Jan Hidders, Victor E. Lee, Bei Li, Leonid Libkin, Wim Martens, Filip Murlak, Josh Perryman, Ognjen Savkovic, Michael Schmidt, Juan F. Sequeda, Slawek Staworko, and Dominik Tomaszuk. 2021. PG-Keys: Keys for Property Graphs. In SIGMOD '21: International Conference on Management of Data. ACM, 2423--2436."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Marcelo Arenas Sebasti\u00e1n Conca and Jorge P\u00e9rez. 2012. Counting beyond a Yottabyte or how SPARQL 1.1 property paths will prevent adoption of the standard. In World Wide Web (WWW). ACM 629--638.","DOI":"10.1145\/2187836.2187922"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Pablo Barcel\u00f3. 2013. Querying graph databases. In Principles of Database Systems (PODS). ACM 175--188.","DOI":"10.1145\/3261514"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2389241.2389250"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2559905"},{"key":"e_1_3_2_1_9_1","volume-title":"Modern Graph Theory","author":"Bollob\u00e1s B\u00e9la","unstructured":"B\u00e9la Bollob\u00e1s. 2013. Modern Graph Theory. Vol. 184. Springer Science & Business Media."},{"key":"e_1_3_2_1_10_1","volume-title":"Extensible Markup Language (XML) 1.0","author":"Bray Tim","year":"2008","unstructured":"Tim Bray, Jean Paoli, C. M. Sperberg-McQueen, Eve Maler, and Fran\u00e7ois Yergeau. 2008. Extensible Markup Language (XML) 1.0 (Fifth Edition). W3C Recommendation. https:\/\/www.w3.org\/TR\/2008\/REC-xml-20081126\/"},{"key":"e_1_3_2_1_11_1","volume-title":"Maurizio Lenzerini, and Moshe Y. Vardi.","author":"Calvanese Diego","year":"2000","unstructured":"Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, and Moshe Y. Vardi. 2000. Containment of Conjunctive Regular Path Queries with Inverse. In Knowl. Representation & Reasoning (KR). Morgan Kaufmann, 176--185."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/959060.959076"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303996"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38749"},{"key":"e_1_3_2_1_15_1","unstructured":"Richard Cyganiak David Wood and Markus Lanthaler. 2014. RDF 1.1 Concepts and Abstract Syntax. W3C Recommendation. https:\/\/www.w3.org\/TR\/rdf11-concepts\/"},{"key":"e_1_3_2_1_16_1","volume-title":"Lee","author":"Deutsch Alin","year":"2019","unstructured":"Alin Deutsch, Yu Xu, Mingxi Wu, and Victor E. Lee. 2019. TigerGraph: A Native MPP Graph Database. showeprint[arXiv]1901.08248 http:\/\/arxiv.org\/abs\/1901.08248"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386144"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/262762.262763"},{"key":"e_1_3_2_1_19_1","volume-title":"Containment of Simple Conjunctive Regular Path Queries. In International Conference on Principles of Knowledge Representation and Reasoning (KR). 371--380","author":"Figueira Diego","year":"2020","unstructured":"Diego Figueira, Adwait Godbole, Shankara Narayanan Krishna, Wim Martens, Matthias Niewerth, and Tina Trautner. 2020. Containment of Simple Conjunctive Regular Path Queries. In International Conference on Principles of Knowledge Representation and Reasoning (KR). 371--380."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190657"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01588-5"},{"key":"e_1_3_2_1_23_1","unstructured":"Steve Harris and Andy Seaborne. 2013. SPARQL 1.1 Query Language. W3C Recommendation. http:\/\/www.w3.org\/TR\/sparql11-query\/"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447772"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03819-2"},{"key":"e_1_3_2_1_26_1","unstructured":"Property Graph Query Language. 2021. PGQL 1.4 Specification. https:\/\/pgql-lang.org\/spec\/1.4\/"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2850413"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494529"},{"key":"e_1_3_2_1_29_1","volume-title":"Deep Learning on Graphs","author":"Ma Yao","unstructured":"Yao Ma and Jiliang Tang. 2021. Deep Learning on Graphs .Cambridge University Press."},{"key":"e_1_3_2_1_30_1","volume-title":"Evaluation and Enumeration Problems for Regular Path Queries. In International Conference on Database Theory (ICDT) (LIPIcs","volume":"21","author":"Martens Wim","year":"2018","unstructured":"Wim Martens and Tina Trautner. 2018. Evaluation and Enumeration Problems for Regular Path Queries. In International Conference on Database Theory (ICDT) (LIPIcs, Vol. 98). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 19:1--19:21."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDIS.1996.568671"},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22--25","author":"Alberto","year":"1989","unstructured":"Alberto O. Mendelzon and Peter T. Wood. 1989. Finding Regular Simple Paths in Graph Databases. In Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22--25, 1989, Amsterdam, The Netherlands. Morgan Kaufmann Publishers Inc., 185--193."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979122370X"},{"key":"e_1_3_2_1_34_1","unstructured":"openCypher. 2017. Cypher Query Language Reference Version 9. https:\/\/github.com\/opencypher\/openCypher\/blob\/master\/docs\/openCypher9.pdf"},{"key":"e_1_3_2_1_35_1","unstructured":"openCypher. 2021. Usage of Cypher. https:\/\/opencypher.org\/projects\/"},{"key":"e_1_3_2_1_36_1","unstructured":"Eric Prud'hommeaux and Andy Seaborne. 2008. SPARQL Query Language for RDF. W3C Recommendation. http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"e_1_3_2_1_37_1","unstructured":"Jonathan Robie Michael Dyck and Josh Spiegel. 2017a. XML Path Language (XPath) 3.1. W3C Recommendation. https:\/\/www.w3.org\/TR\/xquery-31\/"},{"key":"e_1_3_2_1_38_1","unstructured":"Jonathan Robie Michael Dyck and Josh Spiegel. 2017b. XQuery 3.1: An XML Query Language. W3C Recommendation. https:\/\/www.w3.org\/TR\/xquery-31\/"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434642"},{"key":"e_1_3_2_1_40_1","unstructured":"TigerGraph Team. 2021. TigerGraph Documentation -- version 3.1. https:\/\/docs.tigergraph.com\/"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2960414.2960421"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2206869.2206879"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526057","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3526057","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:07Z","timestamp":1750183807000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526057"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":41,"alternative-id":["10.1145\/3514221.3526057","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3526057","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}