A Researcher's Digest of GQL

Nadime Francis; Amélie Gheerbrant; Paolo Guagliardo; Leonid Libkin; Victor Marsault; Wim Martens; Filip Murlak; Liat Peterfreund; Alexandra Rogova; Domagoj Vrgoč

doi:10.4230/LIPIcs.ICDT.2023.1

A Researcher's Digest of GQL

Nadime Francis^*, Amélie Gheerbrant^*, Paolo Guagliardo^*, Leonid Libkin^*, Victor Marsault^*, Wim Martens^*, Filip Murlak^*, Liat Peterfreund^*, Alexandra Rogova^*, Domagoj Vrgoč^*

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Scopus citations

Abstract

GQL (Graph Query Language) is being developed as a new ISO standard for graph query languages to play the same role for graph databases as SQL plays for relational. In parallel, an extension of SQL for querying property graphs, SQL/PGQ, is added to the SQL standard; it shares the graph pattern matching functionality with GQL. Both standards (not yet published) are hard-to-understand specifications of hundreds of pages. The goal of this paper is to present a digest of the language that is easy for the research community to understand, and thus to initiate research on these future standards for querying graphs. The paper concentrates on pattern matching features shared by GQL and SQL/PGQ, as well as querying facilities of GQL.

Original language	English
Title of host publication	26th International Conference on Database Theory, ICDT 2023
Editors	Floris Geerts, Brecht Vandevoort
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)	9783959772709
DOIs	https://doi.org/10.4230/LIPIcs.ICDT.2023.1
State	Published - 1 Mar 2023
Externally published	Yes
Event	26th International Conference on Database Theory, ICDT 2023 - Ioannina, Greece Duration: 28 Mar 2023 → 31 Mar 2023

Publication series

Name	Leibniz International Proceedings in Informatics, LIPIcs
Volume	255
ISSN (Print)	1868-8969

Conference

Conference	26th International Conference on Database Theory, ICDT 2023
Country/Territory	Greece
City	Ioannina
Period	28/03/23 → 31/03/23

Bibliographical note

Publisher Copyright:
© Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, and Domagoj Vrgoč; licensed under Creative Commons License CC-BY 4.0.

Keywords

GQL
Graph Database
Multi-Graph
Pattern matching
Property Graph
Query Language

Access to Document

10.4230/LIPIcs.ICDT.2023.1

Cite this

Francis, N., Gheerbrant, A., Guagliardo, P., Libkin, L., Marsault, V., Martens, W., Murlak, F., Peterfreund, L., Rogova, A., & Vrgoč, D. (2023). A Researcher's Digest of GQL. In F. Geerts, & B. Vandevoort (Eds.), 26th International Conference on Database Theory, ICDT 2023 Article 1 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 255). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ICDT.2023.1

@inproceedings{adba9798a896455ab72ad9a3511d7b5a,

title = "A Researcher's Digest of GQL",

abstract = "GQL (Graph Query Language) is being developed as a new ISO standard for graph query languages to play the same role for graph databases as SQL plays for relational. In parallel, an extension of SQL for querying property graphs, SQL/PGQ, is added to the SQL standard; it shares the graph pattern matching functionality with GQL. Both standards (not yet published) are hard-to-understand specifications of hundreds of pages. The goal of this paper is to present a digest of the language that is easy for the research community to understand, and thus to initiate research on these future standards for querying graphs. The paper concentrates on pattern matching features shared by GQL and SQL/PGQ, as well as querying facilities of GQL.",

keywords = "GQL, Graph Database, Multi-Graph, Pattern matching, Property Graph, Query Language",

author = "Nadime Francis and Am{\'e}lie Gheerbrant and Paolo Guagliardo and Leonid Libkin and Victor Marsault and Wim Martens and Filip Murlak and Liat Peterfreund and Alexandra Rogova and Domagoj Vrgo{\v c}",

note = "Publisher Copyright: {\textcopyright} Nadime Francis, Am{\'e}lie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, and Domagoj Vrgo{\v c}; licensed under Creative Commons License CC-BY 4.0.; 26th International Conference on Database Theory, ICDT 2023 ; Conference date: 28-03-2023 Through 31-03-2023",

year = "2023",

month = mar,

day = "1",

doi = "10.4230/LIPIcs.ICDT.2023.1",

language = "אנגלית",

series = "Leibniz International Proceedings in Informatics, LIPIcs",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

editor = "Floris Geerts and Brecht Vandevoort",

booktitle = "26th International Conference on Database Theory, ICDT 2023",

address = "גרמניה",

}

Francis, N, Gheerbrant, A, Guagliardo, P, Libkin, L, Marsault, V, Martens, W, Murlak, F, Peterfreund, L, Rogova, A & Vrgoč, D 2023, A Researcher's Digest of GQL. in F Geerts & B Vandevoort (eds), 26th International Conference on Database Theory, ICDT 2023., 1, Leibniz International Proceedings in Informatics, LIPIcs, vol. 255, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 26th International Conference on Database Theory, ICDT 2023, Ioannina, Greece, 28/03/23. https://doi.org/10.4230/LIPIcs.ICDT.2023.1

A Researcher's Digest of GQL. / Francis, Nadime; Gheerbrant, Amélie; Guagliardo, Paolo et al.
26th International Conference on Database Theory, ICDT 2023. ed. / Floris Geerts; Brecht Vandevoort. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2023. 1 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 255).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Researcher's Digest of GQL

AU - Francis, Nadime

AU - Gheerbrant, Amélie

AU - Guagliardo, Paolo

AU - Libkin, Leonid

AU - Marsault, Victor

AU - Martens, Wim

AU - Murlak, Filip

AU - Peterfreund, Liat

AU - Rogova, Alexandra

AU - Vrgoč, Domagoj

N1 - Publisher Copyright: © Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, and Domagoj Vrgoč; licensed under Creative Commons License CC-BY 4.0.

PY - 2023/3/1

Y1 - 2023/3/1

N2 - GQL (Graph Query Language) is being developed as a new ISO standard for graph query languages to play the same role for graph databases as SQL plays for relational. In parallel, an extension of SQL for querying property graphs, SQL/PGQ, is added to the SQL standard; it shares the graph pattern matching functionality with GQL. Both standards (not yet published) are hard-to-understand specifications of hundreds of pages. The goal of this paper is to present a digest of the language that is easy for the research community to understand, and thus to initiate research on these future standards for querying graphs. The paper concentrates on pattern matching features shared by GQL and SQL/PGQ, as well as querying facilities of GQL.

AB - GQL (Graph Query Language) is being developed as a new ISO standard for graph query languages to play the same role for graph databases as SQL plays for relational. In parallel, an extension of SQL for querying property graphs, SQL/PGQ, is added to the SQL standard; it shares the graph pattern matching functionality with GQL. Both standards (not yet published) are hard-to-understand specifications of hundreds of pages. The goal of this paper is to present a digest of the language that is easy for the research community to understand, and thus to initiate research on these future standards for querying graphs. The paper concentrates on pattern matching features shared by GQL and SQL/PGQ, as well as querying facilities of GQL.

KW - GQL

KW - Graph Database

KW - Multi-Graph

KW - Pattern matching

KW - Property Graph

KW - Query Language

UR - http://www.scopus.com/inward/record.url?scp=85150717321&partnerID=8YFLogxK

U2 - 10.4230/LIPIcs.ICDT.2023.1

DO - 10.4230/LIPIcs.ICDT.2023.1

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85150717321

T3 - Leibniz International Proceedings in Informatics, LIPIcs

BT - 26th International Conference on Database Theory, ICDT 2023

A2 - Geerts, Floris

A2 - Vandevoort, Brecht

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 26th International Conference on Database Theory, ICDT 2023

Y2 - 28 March 2023 through 31 March 2023

ER -

Francis N, Gheerbrant A, Guagliardo P, Libkin L, Marsault V, Martens W et al. A Researcher's Digest of GQL. In Geerts F, Vandevoort B, editors, 26th International Conference on Database Theory, ICDT 2023. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2023. 1. (Leibniz International Proceedings in Informatics, LIPIcs). doi: 10.4230/LIPIcs.ICDT.2023.1

A Researcher's Digest of GQL

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this