Graph Pattern Matching in GQL and SQL/PGQ
Summary: GPML: shared graph pattern-matching sub-language underpinning both GQL and SQL/PGQ. WG3 and LDBC analyze the standardization design process and present the key GPML elements plus a path to formal semantics ahead of publication. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Alin Deutsch (TigerGraph; University of California San Diego)
- 2. Nadime Francis (CNRS; University Gustave Eiffel)
- 3. Alastair Green (Birkbeck, University of London; Linked Data Benchmark Council)
- 4. Keith Hare (JCC Consulting; Neo4j)
- 5. Bei Li (Google)
- 6. Leonid Libkin (University of Edinburgh; École Normale Supérieure)
- 7. Tobias Lindaaker (DataStax)
- 8. Victor Marsault (CNRS; University Gustave Eiffel)
- 9. Wim Martens (University of Bayreuth)
- 10. Jan Michels (Oracle)
- 11. Filip Murlak (University of Warsaw)
- 12. Stefan Plantikow (Neo4j)
- 13. Petra Selmer (Neo4j)
- 14. Oskar van Rest (Oracle)
- 15. Hannes Voigt (Neo4j)
- 16. Domagoj Vrgoč (IMFD Chile; Pontifical Catholic University of Chile)
- 17. Mingxi Wu (TigerGraph)
- 18. Fred Zemke (Oracle)
BibTeX Citation
@inproceedings{deutsch_sigmod22,
title = {{Graph Pattern Matching in GQL and SQL/PGQ}},
author = {Deutsch, Alin and Francis, Nadime and Green, Alastair and Hare, Keith and Li, Bei and Libkin, Leonid and Lindaaker, Tobias and Marsault, Victor and Martens, Wim and Michels, Jan and Murlak, Filip and Plantikow, Stefan and Selmer, Petra and van Rest, Oskar and Voigt, Hannes and Vrgoč, Domagoj and Wu, Mingxi and Zemke, Fred},
series = {{SIGMOD} '22},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3514221.3526057},
url = {https://dl.acm.org/doi/10.1145/3514221.3526057},
year = {2022}
}
Incoming Citations (Sorted by Pagerank)
Showing 38 of 38 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 312 | A Graphical Query Language Supporting Recursion | 1987 | SIGMOD | 0.00021733819 |
| 547 | Cypher: An Evolving Query Language for Property Graphs | 2018 | SIGMOD | 0.00016731552 |
| 747 | Querying Graph Databases | 2013 | PODS | 0.00014400452 |
| 900 | G-CORE: A Core for Future Graph Query Languages | 2018 | SIGMOD | 0.00013337186 |
| 1,575 | Expressive Languages for Path Queries over Graph-Structured Data | 2010 | PODS | 0.00010318258 |
| 1,658 | Finding Regular Simple Paths in Graph Databases | 1989 | VLDB | 0.00010092304 |
| 2,066 | Rewriting of Regular Expressions and Regular Path Queries | 1999 | PODS | 9.2348082e-05 |
| 2,861 | PG-Keys: Keys for Property Graphs | 2021 | SIGMOD | 8.0212883e-05 |
| 3,697 | Aggregation Support for Modern Graph Analytics in TigerGraph | 2020 | SIGMOD | 7.1903457e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 294 | Graphs-at-a-time: Query Language and Access Methods for Graph Databases | 2008 | SIGMOD |
| 2 | 9,682 | Graph Data Models, Query Languages and Programming Paradigms | 2018 | VLDB |
| 3 | 2,861 | PG-Keys: Keys for Property Graphs | 2021 | SIGMOD |
| 4 | 11,064 | Property Graph Standards: State of the Art & Open Challenges | 2025 | VLDB |
| 5 | 10,178 | On the Expressiveness of Languages for Querying Property Graphs in Relational Databases | 2026 | PODS |
| 6 | 11,069 | Versatile Property Graph Transformations | 2025 | VLDB |
| 7 | 1,661 | PG-Schema: Schemas for Property Graphs | 2023 | SIGMOD |
| 8 | 6,439 | DuckPGQ: Bringing SQL/PGQ to DuckDB | 2023 | VLDB |
| 9 | 7,603 | GQL and SQL/PGQ: Theoretical Models and Expressive Power | 2025 | VLDB |
| 10 | 5,425 | GPC: A Pattern Calculus for Property Graphs | 2023 | PODS |