Cover Image

On the Expressiveness of Languages for Querying Property Graphs in Relational Databases

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rotschield, Hadar, Peterfreund, Liat
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

GQL and SQL/PGQ: Theoretical Models and Expressive Power
by: Gheerbrant, Amélie, et al.
Published: (2024)

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

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

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

Revisiting the Expressiveness Landscape of Data Graph Queries
by: Benedikt, Michael, et al.
Published: (2024)

Can Large Language Models Be Query Optimizer for Relational Databases?
by: Tan, Jie, et al.
Published: (2025)

Database Research needs an Abstract Relational Query Language
by: Gatterbauer, Wolfgang, et al.
Published: (2025)

Hybrid Querying Over Relational Databases and Large Language Models
by: Zhao, Fuheng, et al.
Published: (2024)

Schema-Based Query Optimisation for Graph Databases
by: Sharma, Chandan, et al.
Published: (2024)

Efficient Path Query Processing in Relational Database Systems
by: Correa, Diego Rivera, et al.
Published: (2026)

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

On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages
by: Gatterbauer, Wolfgang, et al.
Published: (2024)

Transformer-based Ranking Approaches for Keyword Queries over Relational Databases
by: Martins, Paulo, et al.
Published: (2025)

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

QueryGym: Step-by-Step Interaction with Relational Databases
by: Ananthakrishnan, Haritha, et al.
Published: (2025)

Accelerating Regular Path Queries over Graph Database with Processing-in-Memory
by: Ma, Ruoyan, et al.
Published: (2024)

Robust Recursive Query Parallelism in Graph Database Management Systems
by: Chakraborty, Anurag, et al.
Published: (2025)

CHASE: A Native Relational Database for Hybrid Queries on Structured and Unstructured Data
by: Ma, Rui, et al.
Published: (2025)

Ranked Enumeration for Database Queries
by: Tziavelis, Nikolaos, et al.
Published: (2024)

Predictive Query Language: A Domain-Specific Language for Predictive Modeling on Relational Databases
by: Kocijan, Vid, et al.
Published: (2026)

Research Challenges in Relational Database Management Systems for LLM Queries
by: Akillioglu, Kerem, et al.
Published: (2025)

Querying Graph-Relational Data
by: Sullivan, Michael J., et al.
Published: (2025)

One-Hop Sub-Query Result Caches for Graph Database Systems
by: Nguyen, Hieu, et al.
Published: (2024)

Properties for Paths in Graph Databases
by: Orejas, Fernando, et al.
Published: (2025)

Natural Language Query Engine for Relational Databases using Generative AI
by: Fotso, Steve Tueno
Published: (2024)

Linear Programs with Conjunctive Database Queries
by: Capelli, Florent, et al.
Published: (2022)

Expressive Power of Deep Homomorphism Networks over Relational Databases
by: Schönherr, Moritz, et al.
Published: (2026)

Towards Selecting the Informative Alternative Relational Query Plans for Database Education
by: Wang, Hu, et al.
Published: (2022)

Distributed Evaluation of Graph Queries using Recursive Relational Algebra
by: Chlyah, Sarah, et al.
Published: (2021)

NL4ST: A Natural Language Query Tool for Spatio-Temporal Databases
by: Wang, Xieyang, et al.
Published: (2026)

SHARQ: Explainability Framework for Association Rules on Relational Data
by: Ben-Efraim, Hadar, et al.
Published: (2024)

Database Theory in Action: Direct Access to Query Answers
by: Hu, Jiayin, et al.
Published: (2026)

Structural Indexing of Relational Databases for the Evaluation of Free-Connex Acyclic Conjunctive Queries
by: Riveros, Cristian, et al.
Published: (2026)

The Importance of Parameters in Database Queries
by: Gilad, Amir, et al.
Published: (2024)

Path-based Algebraic Foundations of Graph Query Languages
by: Angles, Renzo, et al.
Published: (2024)

ExtGraph: A Fast Extraction Method of User-intended Graphs from a Relational Database
by: Park, Jeongho, et al.
Published: (2025)

Compliance in Databases: A Study of Structural Policies and Query Optimization
by: Pradhan, Ahana, et al.
Published: (2026)