Graph Pattern Matching in GQL and SQL/PGQ - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Graph Pattern Matching in GQL and SQL/PGQ

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

Résumé

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 et versions

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

Identifiants

Citer

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⟩
165 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More