Graph Pattern Matching in GQL and SQL/PGQ

Alin Deutsch, Nadime Francis, Alastair Green, Keith Hare, Bei Li, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Wim Martens, Jan Michels, Filip Murlak, Stefan Plantikow, Petra Selmer, Hannes Voigt, Oskar van Rest, Domagoj Vrgoc, Mingxi Wu, Fred Zemke

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

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.
Original languageEnglish
Title of host publicationProceedings of the 2022 International Conference on Management of Data
EditorsZachary Ives, Angela Bonifati, Amr El Abbadi, John Paparrizos, Rebecca Taft
Place of PublicationNew York, NY, USA
PublisherACM Association for Computing Machinery
Pages2246-2258
Number of pages13
ISBN (Print) 978-1-4503-9249-5
DOIs
Publication statusPublished - 11 Jun 2022
EventACM SIGMOD/PODS International Conference on Management of Data 2022 - Philadelphia, United States
Duration: 12 Jun 202217 Jun 2022
https://2022.sigmod.org/index.shtml

Conference

ConferenceACM SIGMOD/PODS International Conference on Management of Data 2022
Abbreviated titleSIGMOD 2022
Country/TerritoryUnited States
CityPhiladelphia
Period12/06/2217/06/22
Internet address

Keywords / Materials (for Non-textual outputs)

  • Graph database
  • Property graph
  • Query Language
  • Pattern matching
  • Standardization
  • GQL
  • SQL

Fingerprint

Dive into the research topics of 'Graph Pattern Matching in GQL and SQL/PGQ'. Together they form a unique fingerprint.

Cite this