Towards Cross-Model Efficiency in SQL/PGQ

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Rotschield, Hadar, Peterfreund, Liat
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918017695219712
author Rotschield, Hadar
Peterfreund, Liat
author_facet Rotschield, Hadar
Peterfreund, Liat
contents SQL/PGQ is a new standard that integrates graph querying into relational systems, allowing users to freely switch between graph patterns and SQL. Our experiments show performance gaps between these models, as queries written in both formalisms can exhibit varying performance depending on the formalism used, suggesting that current approaches handle each query type separately, applying distinct optimizations to each formalism. We argue that a holistic optimization is necessary, where the system internally decides on the best algorithms regardless of whether queries are written in SQL or as graph patterns. We propose possible future research direction to unify these optimizations and mitigate performance gaps.
format Preprint
id arxiv_https___arxiv_org_abs_2505_07595
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Towards Cross-Model Efficiency in SQL/PGQ
Rotschield, Hadar
Peterfreund, Liat
Databases
SQL/PGQ is a new standard that integrates graph querying into relational systems, allowing users to freely switch between graph patterns and SQL. Our experiments show performance gaps between these models, as queries written in both formalisms can exhibit varying performance depending on the formalism used, suggesting that current approaches handle each query type separately, applying distinct optimizations to each formalism. We argue that a holistic optimization is necessary, where the system internally decides on the best algorithms regardless of whether queries are written in SQL or as graph patterns. We propose possible future research direction to unify these optimizations and mitigate performance gaps.
title Towards Cross-Model Efficiency in SQL/PGQ
topic Databases
url https://arxiv.org/abs/2505.07595