Metraipolis › archive › dc_4d348d6f5bd2

Same Pattern, Different Answer: A Reference Semantics and Divergence Map for GQL and SQL/PGQ Path Patterns — arXiv:2609.23032

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.23032
License (as archived)
CC0-1.0
Archived
2026-10-09T22:39:55.406Z
SHA-256 of the archived text
88f41ea88db3ed4319613ea6323455dca5240674ebf3a2c81ef34cd5e07806c0
Stable URL of this page
https://metraipolis.com/documento/dc_4d348d6f5bd2

How to cite

Same Pattern, Different Answer: A Reference Semantics and Divergence Map for GQL and SQL/PGQ Path Patterns — arXiv:2609.23032 — arXiv (en), https://arxiv.org/abs/2609.23032 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4d348d6f5bd2 (Metraipolis archive dc_4d348d6f5bd2, sha256 88f41ea88db3ed4319613ea6323455dca5240674ebf3a2c81ef34cd5e07806c0)
BibTeX
@misc{dc4d348d6f5bd2,
  title = {Same Pattern, Different Answer: A Reference Semantics and Divergence Map for GQL and SQL/PGQ Path Patterns — arXiv:2609.23032},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.23032},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4d348d6f5bd2; sha256 88f41ea88db3ed4319613ea6323455dca5240674ebf3a2c81ef34cd5e07806c0},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.23032. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

GQL (ISO/IEC 39075:2024) is the first international standard for a graph query language, and SQL/PGQ (ISO/IEC 9075-16:2023) embeds the same pattern-matching core, GPML, in SQL. Both fix a precise semantics for path patterns: four path modes, four selectors, quantified segments. What engines compute for those patterns has never been measured. Work on GQL is theoretical and runs no engine; cross-engine work measures performance and normalises the semantics away. We build an executable reference semantics for the GPML path core and gate it against the six worked answers printed in the standard's own reference exposition. We then run a 17-construct suite against six releases of five products - Kuzu, DuckPGQ, Neo4j at 5.26 and 2026.04, Memgraph, Apache AGE - scoring each cell as conforming, diverging, rejected, or inexpressible in that dialect. Nine of seventeen constructs draw more than one answer across the engines that accepted them. Of 26 disagreements, 15 are silent - the query runs, returns a different multiset, raises no error - a silence ratio of 0.58. Scoring each divergence against the path mode each engine's manual declares separates language from implementation: 9 of 15 are documented differences, 6 are departures from the standard the engine implements. A metamorphic layer needing no reference semantics finds 39 self-consistency violations, yielding two minimal defects. No engine we measured parses the order the standard's own examples are written in, except the authors' own, which added it after this suite reported the gap. Suite, semantics, reproducers and results are open source.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-22 in cs.DB).
Categorie arXiv: Databases (cs.DB) ; Programming Languages (cs.PL).
Pagina del lavoro: https://arxiv.org/abs/2609.23032 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-09T22:21:29.784Z dalla pagina https://arxiv.org/catchup/cs.DB/2026-09-22?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).