Graph Pattern Matching in GQL and SQL/PGQ - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

Graph Pattern Matching in GQL and SQL/PGQ

Nadime Francis
Alastair Green
  • Function : Author
Keith Hare
  • Function : Author
Leonid Libkin
  • Function : Author
  • PersonId : 1090023
Tobias Lindaaker
  • Function : Author
Victor Marsault
Jan Michels
  • Function : Author
Stefan Plantikow
  • Function : Author
Petra Selmer
  • Function : Author
Hannes Voigt
  • Function : Author
Oskar van Rest
  • Function : Author
Mingxi Wu
  • Function : Author
Fred Zemke
  • Function : Author


As graph databases become widespread, JTC1 -- the committee in joint charge of information technology standards for the International Organization for Standardization (ISO), and International Electrotechnical Commission (IEC) -- has approved a project to create GQL, a standard property graph query language. This complements a project to extend SQL with a new part, SQL/PGQ, which specifies how to define graph views over an SQL tabular schema, and to run read-only queries against them. Both projects have been assigned to the ISO/IEC JTC1 SC32 working group for Database Languages, WG3, which continues to maintain and enhance SQL as a whole. This common responsibility helps enforce a policy that the identical core of both PGQ and GQL is a graph pattern matching sub-language, here termed GPML. The WG3 design process is also analyzed by an academic working group, part of the Linked Data Benchmark Council (LDBC), whose task is to produce a formal semantics of these graph data languages, which complements their standard specifications. This paper, written by members of WG3 and LDBC, presents the key elements of the GPML of SQL/PGQ and GQL in advance of the publication of these new standards.

Dates and versions

hal-03688214 , version 1 (03-06-2022)



Alin Deutsch, Nadime Francis, Alastair Green, Keith Hare, Bei Li, et al.. Graph Pattern Matching in GQL and SQL/PGQ. SIGMOD '22: International Conference on Management of Data, Jun 2022, Philadelphia, United States. ⟨10.1145/3514221.3526057⟩. ⟨hal-03688214⟩
168 View
0 Download



Gmail Facebook X LinkedIn More