Graph Pattern Matching in GQL and SQL/PGQ

Serge Abiteboul, Dallan Quass, Jason McHugh, Jennifer Widom, and Janet L. Wiener. 1997. The Lorel Query Language for Semistructured Data. Int. J. Digit. Libr., Vol. 1, 1 (1997), 68--88. https://doi.org/10.1007/s007990050005

Renzo Angles, Marcelo Arenas, Pablo Barceló, Peter A. Boncz, George H. L. Fletcher, Claudio Gutierrez, Tobias Lindaaker, Marcus Paradies, Stefan Plantikow, Juan F. Sequeda, Oskar van Rest, and Hannes Voigt. 2018. G-CORE: A Core for Future Graph Query Languages. In SIGMOD'18. ACM, 1421--1432.

Renzo Angles, Marcelo Arenas, Pablo Barceló, Aidan Hogan, Juan L. Reutter, and Domagoj Vrgoc. 2017. Foundations of Modern Query Languages for Graph Databases. ACM Comput. Surv., Vol. 50, 5 (2017), 68:1--68:40.

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.

Marcelo Arenas, Sebastián Conca, and Jorge Pérez. 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.

Pablo Barceló. 2013. Querying graph databases. In Principles of Database Systems (PODS). ACM, 175--188.

Pablo Barceló, Leonid Libkin, Anthony Widjaja Lin, and Peter T. Wood. 2012. Expressive languages for path queries over graph-structured data. ACM Trans. Database Syst., Vol. 37, 4 (2012), 31:1--31:46.

Pablo Barceló, Leonid Libkin, and Juan L. Reutter. 2014. Querying regular graph patterns. Journal of the ACM, Vol. 61, 1 (2014), 8:1--8:54.

Béla Bollobás. 2013. Modern Graph Theory. Vol. 184. Springer Science & Business Media.

Tim Bray, Jean Paoli, C. M. Sperberg-McQueen, Eve Maler, and François Yergeau. 2008. Extensible Markup Language (XML) 1.0 (Fifth Edition). W3C Recommendation. https://www.w3.org/TR/2008/REC-xml-20081126/

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.

Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, and Moshe Y. Vardi. 2003. Reasoning on regular path queries. SIGMOD Record, Vol. 32, 4 (2003), 83--92.

Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, and Moshe Y. Vardi. 1999. Rewriting of Regular Expressions and Regular Path Queries. In Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia, Pennsylvania, USA, Victor Vianu and Christos H. Papadimitriou (Eds.). ACM Press, 194--204. https://doi.org/10.1145/303976.303996

Isabel F. Cruz, Alberto O. Mendelzon, and Peter T. Wood. 1987. A Graphical Query Language Supporting Recursion. In Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, San Francisco, CA, USA, May 27--29, 1987, Umeshwar Dayal and Irving L. Traiger (Eds.). ACM Press, 323--330. https://doi.org/10.1145/38713.38749

Richard Cyganiak, David Wood, and Markus Lanthaler. 2014. RDF 1.1 Concepts and Abstract Syntax. W3C Recommendation. https://www.w3.org/TR/rdf11-concepts/

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

Alin Deutsch, Yu Xu, Mingxi Wu, and Victor E. Lee. 2020. Aggregation Support for Modern Graph Analytics in TigerGraph. In Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14--19, 2020, David Maier, Rachel Pottinger, AnHai Doan, Wang-Chiew Tan, Abdussalam Alawini, and Hung Q. Ngo (Eds.). ACM, 377--392. https://doi.org/10.1145/3318464.3386144

Mary F. Fernandez, Daniela Florescu, Alon Y. Levy, and Dan Suciu. 1997. A Query Language for a Web-Site Management System. SIGMOD Rec., Vol. 26, 3 (1997), 4--11. https://doi.org/10.1145/262762.262763

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.

Nadime Francis, Alastair Green, Paolo Guagliardo, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Stefan Plantikow, Mats Rydberg, Petra Selmer, and Andrés Taylor. 2018. Cypher: An Evolving Query Language for Property Graphs. In Proceedings of the 2018 International Conference on Management of Data. Association for Computing Machinery, New York, NY, USA, 1433--1445. https://doi.org/10.1145/3183713.3190657

Alastair Green, Paolo Guagliardo, and Leonid Libkin. 2021. Property graphs and paths in GQL: Mathematical definitions. Technical Reports TR-2021-01. Linked Data Benchmark Council (LDBC). https://doi.org/10.54285/ldbc.TZJP7279

William L. Hamilton. 2020. Graph Representation Learning. Synthesis Lectures on Artificial Intelligence and Machine Learning, Vol. 14, 3 (2020), 1--159.

Steve Harris and Andy Seaborne. 2013. SPARQL 1.1 Query Language. W3C Recommendation. http://www.w3.org/TR/sparql11-query/

Aidan Hogan, Eva Blomqvist, Michael Cochez, Claudia d'Amato, Gerard de Melo, Claudio Gutié rrez, Sabrina Kirrane, José Emilio Labra Gayo, Roberto Navigli, Sebastian Neumaier, Axel-Cyrille Ngonga Ngomo, Axel Polleres, Sabbir M. Rashid, Anisa Rula, Lukas Schmelzeisen, Juan F. Sequeda, Steffen Staab, and Antoine Zimmermann. 2021. Knowledge Graphs. ACM Comput. Surv., Vol. 54, 4 (2021), 71:1--71:37. https://doi.org/10.1145/3447772

John Jumper, Richard Evans, Alexander Pritzel, Tim Green, Michael Figurnov, Olaf Ronneberger, Kathryn Tunyasuvunakool, Russ Bates, Augustin Zidek, Anna Potapenko, Alex Bridgland, Clemens Meyer, Simon A A Kohl, Andrew J Ballard, Andrew Cowie, Bernardino Romera-Paredes, Stanislav Nikolov, Rishub Jain, Jonas Adler, Trevor Back, Stig Petersen, David Reiman, Ellen Clancy, Michal Zielinski, Martin Steinegger, Michalina Pacholska, Tamas Berghammer, Sebastian Bodenstein, David Silver, Oriol Vinyals, Andrew W Senior, Koray Kavukcuoglu, Pushmeet Kohli, and Demis Hassabis. 2021. Highly accurate protein structure prediction with AlphaFold. Nature, Vol. 596, 7873 (Aug. 2021), 583--589.

Property Graph Query Language. 2021. PGQL 1.4 Specification. https://pgql-lang.org/spec/1.4/

Leonid Libkin, Wim Martens, and Domagoj Vrgovc. 2016. Querying Graphs with Data. Journal of the ACM, Vol. 63, 2 (2016), 14:1--14:53.

Katja Losemann and Wim Martens. 2013. The complexity of regular expressions and property paths in SPARQL. ACM Trans. Database Syst., Vol. 38, 4 (2013), 24.

Yao Ma and Jiliang Tang. 2021. Deep Learning on Graphs .Cambridge University Press.

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ür Informatik, 19:1--19:21.

Alberto O. Mendelzon, George A. Mihaila, and Tova Milo. 1996. Querying the World Wide Web. In Proceedings of the Fourth International Conference on Parallel and Distributed Information Systems, December 18--20, 1996, Miami Beach, Florida, USA. IEEE Computer Society, 80--91. https://doi.org/10.1109/PDIS.1996.568671

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.

Alberto O. Mendelzon and Peter T. Wood. 1995. Finding Regular Simple Paths in Graph Databases. SIAM J. Comput., Vol. 24, 6 (1995), 1235--1258.

openCypher. 2017. Cypher Query Language Reference, Version 9. https://github.com/opencypher/openCypher/blob/master/docs/openCypher9.pdf

openCypher. 2021. Usage of Cypher. https://opencypher.org/projects/

Eric Prud'hommeaux and Andy Seaborne. 2008. SPARQL Query Language for RDF. W3C Recommendation. http://www.w3.org/TR/rdf-sparql-query/

Jonathan Robie, Michael Dyck, and Josh Spiegel. 2017a. XML Path Language (XPath) 3.1. W3C Recommendation. https://www.w3.org/TR/xquery-31/

Jonathan Robie, Michael Dyck, and Josh Spiegel. 2017b. XQuery 3.1: An XML Query Language. W3C Recommendation. https://www.w3.org/TR/xquery-31/

Sherif Sakr, Angela Bonifati, Hannes Voigt, Alexandru Iosup, Khaled Ammar, Renzo Angles, Walid G. Aref, Marcelo Arenas, Maciej Besta, Peter A. Boncz, Khuzaima Daudjee, Emanuele Della Valle, Stefania Dumbrava, Olaf Hartig, Bernhard Haslhofer, Tim Hegeman, Jan Hidders, Katja Hose, Adriana Iamnitchi, Vasiliki Kalavri, Hugo Kapp, Wim Martens, M. TamerÖzsu, Eric Peukert, Stefan Plantikow, Mohamed Ragab, Matei Ripeanu, Semih Salihoglu, Christian Schulz, Petra Selmer, Juan F. Sequeda, Joshua Shinavier, Gábor Szárnyas, Riccardo Tommasini, Antonino Tumeo, Alexandru Uta, Ana Lucia Varbanescu, Hsiang-Yun Wu, Nikolay Yakovets, Da Yan, and Eiko Yoneki. 2021. The future is big graphs: a community view on graph processing systems. Commun. ACM, Vol. 64, 9 (2021), 62--71. https://doi.org/10.1145/3434642

TigerGraph Team. 2021. TigerGraph Documentation -- version 3.1. https://docs.tigergraph.com/

Oskar van Rest, Sungpack Hong, Jinha Kim, Xuming Meng, and Hassan Chafi. 2016. PGQL: a property graph query language. In Proceedings of the Fourth International Workshop on Graph Data Management Experiences and Systems. ACM, 1--6.

Peter T. Wood. 2012. Query languages for graph databases. SIGMOD Record, Vol. 41, 1 (2012), 50--60.