Cover Image

GQL and SQL/PGQ: Theoretical Models and Expressive Power

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gheerbrant, Amélie, Libkin, Leonid, Peterfreund, Liat, Rogova, Alexandra
Format:	Preprint
Published:	2024
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Handling SQL Nulls with Two-Valued Logic
by: Libkin, Leonid, et al.
Published: (2020)

Towards Cross-Model Efficiency in SQL/PGQ
by: Rotschield, Hadar, et al.
Published: (2025)

GPC: A Pattern Calculus for Property Graphs
by: Francis, Nadime, et al.
Published: (2022)

Database Theory in Action: From Inexpressibility to Efficiency in GQL's Order-Constrained Paths
by: Rotschield, Hadar, et al.
Published: (2025)

Complexity of Evaluating GQL Queries
by: Figueira, Diego, et al.
Published: (2024)

On the Expressiveness of Languages for Querying Property Graphs in Relational Databases
by: Rotschield, Hadar, et al.
Published: (2025)

Rel: A Programming Language for Relational Data
by: Aref, Molham, et al.
Published: (2025)

$R^3$-NL2GQL: A Model Coordination and Knowledge Graph Alignment Approach for NL2GQL
by: Zhou, Yuhang, et al.
Published: (2023)

ProGQL: A Provenance Graph Query System for Cyber Attack Investigation
by: Shao, Fei, et al.
Published: (2025)

Aligning Large Language Models to a Domain-specific Graph Database for NL2GQL
by: Liang, Yuanyuan, et al.
Published: (2024)

Expressive Power of Property Graph Constraint Languages
by: Dumbrava, Stefania, et al.
Published: (2026)

SQL-R1: Training Natural Language to SQL Reasoning Model By Reinforcement Learning
by: Ma, Peixian, et al.
Published: (2025)

MageSQL: Enhancing In-context Learning for Text-to-SQL Applications with Large Language Models
by: Shen, Chen, et al.
Published: (2025)

Semantic SQL -- Combining and optimizing semantic predicates in SQL
by: Mittal, Akash, et al.
Published: (2024)

Expressive Power and Complexity Results for SIGNAL, an Industry-scale Process Query Language
by: Kampik, Timotheus, et al.
Published: (2023)

ErrorLLM: Modeling SQL Errors for Text-to-SQL Refinement
by: Hong, Zijin, et al.
Published: (2026)

Measures in SQL
by: Hyde, Julian, et al.
Published: (2024)

OpenIVM: a SQL-to-SQL Compiler for Incremental Computations
by: Battiston, Ilaria, et al.
Published: (2024)

SEA-SQL: Semantic-Enhanced Text-to-SQL with Adaptive Refinement
by: Li, Chaofan, et al.
Published: (2024)

Evaluating SQL Understanding in Large Language Models
by: Rahaman, Ananya, et al.
Published: (2024)

NAT-NL2GQL: A Novel Multi-Agent Framework for Translating Natural Language to Graph Query Language
by: Liang, Yuanyuan, et al.
Published: (2024)

MCI-SQL: Text-to-SQL with Metadata-Complete Context and Intermediate Correction
by: Wang, Qin, et al.
Published: (2026)

TranSQL+: Serving Large Language Models with SQL on Low-Resource Hardware
by: Sun, Wenbo, et al.
Published: (2025)

TCSR-SQL: Towards Table Content-aware Text-to-SQL with Self-retrieval
by: Xu, Wenbo, et al.
Published: (2024)

SynSQL: Synthesizing Relational Databases for Robust Evaluation of Text-to-SQL Systems
by: Habibollah, Mohammadamin, et al.
Published: (2026)

DeepEye-SQL: A Software-Engineering-Inspired Text-to-SQL Framework
by: Li, Boyan, et al.
Published: (2025)

Alpha-SQL: Zero-Shot Text-to-SQL using Monte Carlo Tree Search
by: Li, Boyan, et al.
Published: (2025)

Qrlew: Rewriting SQL into Differentially Private SQL
by: Grislain, Nicolas, et al.
Published: (2024)

ExeSQL: Self-Taught Text-to-SQL Models with Execution-Driven Bootstrapping for SQL Dialects
by: Zhang, Jipeng, et al.
Published: (2025)

Dung's Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases
by: Mahmood, Yasir, et al.
Published: (2024)

Storing and Querying Evolving Graphs in NoSQL Storage Models
by: Spitalas, Alexandros, et al.
Published: (2025)

Understanding the Semantic SQL Transducer
by: Abgrall, Théo, et al.
Published: (2024)

Reflective Reasoning for SQL Generation
by: Mohr, Isabelle, et al.
Published: (2026)

CrackSQL: A Hybrid SQL Dialect Translation System Powered by Large Language Models
by: Zhou, Wei, et al.
Published: (2025)

Streaming Model Cascades for Semantic SQL
by: Liskowski, Paweł, et al.
Published: (2026)

SQL-Factory: A Multi-Agent Framework for High-Quality and Large-Scale SQL Generation
by: Li, Jiahui, et al.
Published: (2025)

SQL-to-Schema Enhances Schema Linking in Text-to-SQL
by: Yang, Sun, et al.
Published: (2024)

FHE-SQL: Fully Homomorphic Encrypted SQL Database
by: Tseng, Po-Yu, et al.
Published: (2025)

NL2SQL-BUGs: A Benchmark for Detecting Semantic Errors in NL2SQL Translation
by: Liu, Xinyu, et al.
Published: (2025)

LASER: A Data-Centric Method for Low-Cost and Efficient SQL Rewriting based on SQL-GRPO
by: Li, Jiahui, et al.
Published: (2026)